| 基于GPU实现允许k-差别近似串匹配并行算法 |
| |
| 引用本文： | 张锦雄,梁正友,蔡德霞,韦兴柳.基于GPU实现允许k-差别近似串匹配并行算法[J].广西大学学报(自然科学版),2011,36(2):285-291. |
| |
| 作者姓名： | 张锦雄 梁正友 蔡德霞 韦兴柳 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 基金项目： | 广西自然科学基金资助项目 |
| |
| 摘 要： | 为了在GPU上实现允许k-差别近似串匹配并行算法,并进一步提高在GPU上的算法性能,在综合考虑GPU的存储层次前提下,采取了多种访存优化措施,并提出了避免bank冲突的解决方案.测试结果表明,所用优化措施及方案使算法性能明显提高.
|
| 关 键 词： | k-差别近似串匹配 GPU CUDA 访存优化 bank冲突 |
Implementing parallel algorithm for approximate string matching with k- differences based on GPU |
| |
| ZHANG Jin-xiong,LIANG Zheng-you,CAI De-xia,WEI Xing-liu.Implementing parallel algorithm for approximate string matching with k- differences based on GPU[J].Journal of Guangxi University(Natural Science Edition),2011,36(2):285-291. |
| |
| Authors: | ZHANG Jin-xiong LIANG Zheng-you CAI De-xia WEI Xing-liu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
