|
|||||
|
|
| 基于统一计算设备架构的并行串匹配算法 | |
| 引用本文： | 唐定车,刘任任,谭建龙.基于统一计算设备架构的并行串匹配算法[J].计算机应用,2009,29(Z1). |
| 作者姓名： | 唐定车 刘任任 谭建龙 |
| 作者单位： | 1. 湘潭大学,信息工程学院,湖南,湘潭,411105;中国科学院,计算技术研究所,北京,100090 2. 湘潭大学,信息工程学院,湖南,湘潭,411105 3. 中国科学院,计算技术研究所,北京,100090 |
| 基金项目： | 国家重点基础研究发展规划(973计划) |
| 摘 要： | BF算法是串匹配算法经典算法之一,但并不适合GPU这种并行体系结构.提出了基于统一计算设备架构(CUDA)架构的解决方案,通过对需要处理的数据增加一定比例的冗余信息,设计了适合CUDA计算数据的独立性特点的并行BF算法.实验结果表明,基于CUDA架构的并行串匹配算法比同等CPU算法获得约10倍的加速比.此外还对该算法性能的影响因子做了分析. |
| 关 键 词： | 统一计算设备架构 单指令多线程 并行 串匹配算法 |
Parallel string matching algorithm based on compute unified device architecture |
|
| TANG Ding-che,LIU Ren-ren,TAN Jian-long.Parallel string matching algorithm based on compute unified device architecture[J].journal of Computer Applications,2009,29(Z1). | |
| Authors: | TANG Ding-che LIU Ren-ren TAN Jian-long |
| Affiliation: | 1.College of Information Engineering;Xiangtan University;Xiangtan Hunan 411105 China;2.Institute of Computing Technology;Chinese Academy of Sciences;Beijing 100090;China |
| Abstract: | BF algorithm is one of classical string match algorithms,but it is not suited to Graphic Processor Unit(GPU) with is parallel architecture.The authors designed a parallel BF algorithm conforming to the profiles of data processing in Compute Unified Device Architecture(CUDA) by adding some extent redundancy to the data to be matched.Experiment shows the proposed solution is about 10 times faster than equivalent CPU algorithm.Furthermore,some factors that will infect string matching performance were analyzed. |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |