Research and implementation of the GPU-based LCS algorithm acceleration mechanism

The LCS algorithm used in protocol feature recognition is a string matching algorithm to extract the longest string of continuous public substring. However, through theoretical analysis and some experimental situation, it can be seen that this process is a time complexity of higher computing process...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Tongxin Xuebao Jg. 34; H. SUPPL.1; S. 9 - 13
Hauptverfasser: Zhang, Chang-Zhi, Mu, Cheng, Huang, Xiao-Hong, Ma, Yan
Format: Journal Article
Sprache:Chinesisch
Veröffentlicht: Editorial Department of Journal on Communications 01.09.2013
Schlagworte:
Algorithms
China
CUDA platform
Feature extraction
Feature recognition
GPU acceleration
LCS algorithm
Platforms
protocol feature recognition
Running
String matching
Strings
ISSN:1000-436X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The LCS algorithm used in protocol feature recognition is a string matching algorithm to extract the longest string of continuous public substring. However, through theoretical analysis and some experimental situation, it can be seen that this process is a time complexity of higher computing process. If the input data packet is relatively large, the running time will be very long. To this end, the size and number of input packets have to be controled, which severely limits the size of the sample set. A GPU based method for accelerating the LCS algorithm was proposed. The CUDA platform was built and dedoyed and the parallel of LCS algorithm was researched on this platform. By the parallel study of LCS algorithm on the CUDA, the operation speed of the LCS is effectively enhanced. Highly competitive experimental results show that the LCS algorithm in the GPU is more effective and efficient than that in the CPU.
AbstractList The LCS algorithm used in protocol feature recognition is a string matching algorithm to extract the longest string of continuous public substring.However,through theoretical analysis and some experimental situation,it can be seen that this process is a time complexity of higher computing process.If the input data packet is relatively large,the running time will be very long.To this end,the size and number of input packets have to be controled,which severely limits the size of the sample set.A GPU based method for accelerating the LCS algorithm was proposed.The CUDA platform was built and dedoyed and the parallel of LCS algorithm was researched on this platform.By the parallel study of LCS algorithm on the CUDA,the operation speed of the LCS is effectively enhanced.Highly competitive experimental results show that the LCS algorithm in the GPU is more effective and efficient than that in the CPU.
Author Mu, Cheng
Huang, Xiao-Hong
Zhang, Chang-Zhi
Ma, Yan
Author_xml – sequence: 1
  givenname: Chang-Zhi
  surname: Zhang
  fullname: Zhang, Chang-Zhi
– sequence: 2
  givenname: Cheng
  surname: Mu
  fullname: Mu, Cheng
– sequence: 3
  givenname: Xiao-Hong
  surname: Huang
  fullname: Huang, Xiao-Hong
– sequence: 4
  givenname: Yan
  surname: Ma
  fullname: Ma, Yan
BookMark eNo1j0tLw0AUhWdRwVr7H7Jw4SZxHsk8llK0Fgo-C-7CnclNOyXJ1EwK6q83WF0d-Dh8h3NBJl3okJArRjNhpLnZZz7GLmOU0jQX8jPjlInsm2eUigmZ_vP3czKP0VtaMKEkFWxKnl8wIvRul0BXJb49NNhiN8DgQ5eEOhl2mCyfNqmFiFWyXrwm0GxD74ddm4Bz2GB_6rbodtD52F6SsxqaiPO_nJHN_d3b4iFdPy5Xi9t1WjFphlQ6q1ErLZWllhpeaKe5LIzTDGsQTouag6mQGSeQ12BkLVCBZPXYYTUXM7I6easA-_LQ-xb6rzKAL39B6Lcl9IN3DZYaWSFyoyuFNheFsnLcoLygqDA3Voyu65Pr0IePI8ahbH0czzXQYTjGkknFJOU5Z-IHk4dwaQ
ContentType Journal Article
DBID 7SP
8FD
L7M
DOA
DOI 10.3969/j.issn.1000-436x.2013.z2.003
DatabaseName Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DOAJ Directory of Open Access Journals
DatabaseTitle Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EndPage 13
ExternalDocumentID oai_doaj_org_article_8e153498d7eb4357b61ef0250e7e49b3
GroupedDBID -0Y
7SP
8FD
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
L7M
GROUPED_DOAJ
ID FETCH-LOGICAL-d169t-6cb8e87867b0b09258c82659c81efa3c83f2a9de19c3e2fa96f3e7a61f59c1f23
IEDL.DBID DOA
ISSN 1000-436X
IngestDate Tue Oct 14 18:52:02 EDT 2025
Thu Oct 02 10:04:54 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue SUPPL.1
Language Chinese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d169t-6cb8e87867b0b09258c82659c81efa3c83f2a9de19c3e2fa96f3e7a61f59c1f23
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink https://doaj.org/article/8e153498d7eb4357b61ef0250e7e49b3
PQID 1671602421
PQPubID 23500
PageCount 5
ParticipantIDs doaj_primary_oai_doaj_org_article_8e153498d7eb4357b61ef0250e7e49b3
proquest_miscellaneous_1671602421
PublicationCentury 2000
PublicationDate 20130901
2013-09-01
PublicationDateYYYYMMDD 2013-09-01
PublicationDate_xml – month: 09
  year: 2013
  text: 20130901
  day: 01
PublicationDecade 2010
PublicationTitle Tongxin Xuebao
PublicationYear 2013
Publisher Editorial Department of Journal on Communications
Publisher_xml – name: Editorial Department of Journal on Communications
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 1.9976233
Snippet The LCS algorithm used in protocol feature recognition is a string matching algorithm to extract the longest string of continuous public substring. However,...
The LCS algorithm used in protocol feature recognition is a string matching algorithm to extract the longest string of continuous public...
SourceID doaj
proquest
SourceType Open Website
Aggregation Database
StartPage 9
SubjectTerms Algorithms
China
CUDA platform
Feature extraction
Feature recognition
GPU acceleration
LCS algorithm
Platforms
protocol feature recognition
Running
String matching
Strings
Title Research and implementation of the GPU-based LCS algorithm acceleration mechanism
URI https://www.proquest.com/docview/1671602421
https://doaj.org/article/8e153498d7eb4357b61ef0250e7e49b3
Volume 34
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources (selected full-text only)
  issn: 1000-436X
  databaseCode: M~E
  dateStart: 19800101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: false
  ssIdentifier: ssib058759023
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS-wwFA4iIm4uiopeH0RwW22SNo-lio-FiqLC7EqSJjpyZ0ZmRhEX_nbPSTvOgIu7cVPogxZOvpPvnObkfITsq6g9hzg8S3vQilqLTJdaQqpiLGCE1Y7FJDahrq91p2NuZqS-sCasaQ_cGO5QB_DJwuhaBQfUrpxkISJxBxUK41Kfz1yZmWSqDcxh2p3dMZpzM13P4yjXlAs5PZeFLPk3EQvkaTPtIlMCCwPRfb-vZFhL0q6f4ZzPDeMs6Vbi__KsELKzSPYxJTbSHD4nhz6Y3HrHijJx8IGtQkWrFfCDChK_nS2TP21gSo8ag6yQuY-nVXI7Kcyjtl_Tbm9SbI6jSQeRQvRIz28eMuTCml6e3FH773Ew7I6fetR6D5TWAIz2Au4w7o56a-Th7PT-5CJrRRiymkkzzqR3OmilpXK5yw0vtYeMpDRewzhY4bWI3Jo6MONF4NEaGUVQVrIIz7DIxTqZ7w_6YYPQ3HtVlA5cPneFtFJzy3xeOqGjcJKHTXKMpqhemj4bFXa-ThcAD1WLh-p_eNgkexNDVuApuPxh-2HwOqqYBExiSML-_saHtsgST9IYWG-2TebHw9ewQxb827g7Gu4mOMLx6vP0C5ku1eI
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Research+and+implementation+of+the+GPU-based+LCS+algorithm+acceleration+mechanism&rft.jtitle=Tongxin+Xuebao&rft.au=Chang-zhi+ZHANG&rft.au=Cheng+MU&rft.au=Xiao-hong+HUANG&rft.au=Yan+MA&rft.date=2013-09-01&rft.pub=Editorial+Department+of+Journal+on+Communications&rft.issn=1000-436X&rft.volume=34&rft.spage=9&rft.epage=13&rft_id=info:doi/10.3969%2Fj.issn.1000-436x.2013.z2.003&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_8e153498d7eb4357b61ef0250e7e49b3
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1000-436X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1000-436X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1000-436X&client=summon