|
|||||
|
|
| 基于CUDA的位并行近似串匹配算法 | |
| 引用本文： | 崔文科,徐克付,李娜娜,胡玥.基于CUDA的位并行近似串匹配算法[J].计算机工程,2012,38(22):267-270. |
| 作者姓名： | 崔文科 徐克付 李娜娜 胡玥 |
| 作者单位： | 1. 北京科技大学计算机与通信工程学院,北京100083;中国科学院计算技术研究所信息内容安全技术国家工程实验室,北京100190 2. 中国科学院计算技术研究所信息内容安全技术国家工程实验室,北京,100190 3. 北京科技大学计算机与通信工程学院,北京,100083 |
| 基金项目： | 国家"863"计划基金资助项目，国家自然科学基金资助项目 |
| 摘 要： | 为满足文本检索、计算生物学等领域海量数据匹配对高性能计算的要求，提出一种基于计算统一设备架构(CUDA)的位并行近似串匹配算法。结合图形处理器(GPU)的高并行计算结构及存储带宽特性，通过优化数据存储方式，实现并行化动态规划矩阵算法(BPM)的加速，并对加速性能进行对比测试。实验结果表明，BPM算法通过GPU加速能获得20倍左右的加速比。 |
| 关 键 词： | 图形处理器 计算统一设备架构 位并行 近似匹配 存储访问 |
| 收稿时间： | 2012-01-11 |
| 修稿时间： | 2012-03-21 |
Bit-parallel Approximate String Matching Algorithm Based on Compute Unified Device Architecture |
|
| CUI Wen-ke , XU Ke-fu , LI Na-na , HU Yue.Bit-parallel Approximate String Matching Algorithm Based on Compute Unified Device Architecture[J].Computer Engineering,2012,38(22):267-270. | |
| Authors: | CUI Wen-ke XU Ke-fu LI Na-na HU Yue |
| Affiliation: | (1. School of Computer &; Communication Engineering, University of Science &; Technology Beijing, Beijing 100083, China; 2. National Engineering Laboratory for Information Security Technologies, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China) |
| Abstract: | Aiming at the increasingly high performance requirements of text retrieval and computational biology, this paper proposes a bit-parallel approximate string matching based on Compute Unified Device Architecture(CUDA). Taking advantage of highly parallel computing architecture and high memory bandwidth characteristics of Graphic Processing Unit(GPU), it researches and realizes the acceleration of Bit-parallel dynamic Programming Matrix(BPM) algorithm based on CUDA through improving data accessing and computing strategy, and a comparison test about the GPU accelerated performance has also been carried out. Experimental results show that BPM algorithm can achieve 20 times speedup by GPU. |
| Keywords: | Graphic Processing Unit(GPU) Compute Unified Device Architecture(CUDA) bit-parallel approximate matching memory access |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
