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.If...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.Z2.003/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539821613350912 |
|---|---|
| author | Chang-zhi ZHANG Cheng MU Xiao-hong HUANG Yan MA |
| author_facet | Chang-zhi ZHANG Cheng MU Xiao-hong HUANG Yan MA |
| author_sort | Chang-zhi ZHANG |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8e153498d7eb4357b61ef0250e7e49b3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8e153498d7eb4357b61ef0250e7e49b32025-01-14T06:42:08ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-09-013491359677794Research and implementation of the GPU-based LCS algorithm acceleration mechanismChang-zhi ZHANGCheng MUXiao-hong HUANGYan MAThe 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.Z2.003/protocol feature recognitionLCS algorithmCUDA platformGPU acceleration |
| spellingShingle | Chang-zhi ZHANG Cheng MU Xiao-hong HUANG Yan MA Research and implementation of the GPU-based LCS algorithm acceleration mechanism Tongxin xuebao protocol feature recognition LCS algorithm CUDA platform GPU acceleration |
| title | Research and implementation of the GPU-based LCS algorithm acceleration mechanism |
| title_full | Research and implementation of the GPU-based LCS algorithm acceleration mechanism |
| title_fullStr | Research and implementation of the GPU-based LCS algorithm acceleration mechanism |
| title_full_unstemmed | Research and implementation of the GPU-based LCS algorithm acceleration mechanism |
| title_short | Research and implementation of the GPU-based LCS algorithm acceleration mechanism |
| title_sort | research and implementation of the gpu based lcs algorithm acceleration mechanism |
| topic | protocol feature recognition LCS algorithm CUDA platform GPU acceleration |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.Z2.003/ |
| work_keys_str_mv | AT changzhizhang researchandimplementationofthegpubasedlcsalgorithmaccelerationmechanism AT chengmu researchandimplementationofthegpubasedlcsalgorithmaccelerationmechanism AT xiaohonghuang researchandimplementationofthegpubasedlcsalgorithmaccelerationmechanism AT yanma researchandimplementationofthegpubasedlcsalgorithmaccelerationmechanism |