基于GPU实现允许k-差别近似串匹配并行算法

• 作者: 张锦雄 梁正友 蔡德霞 韦兴柳
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: k-差别近似串匹配 GPU CUDA 访存优化 bank冲突
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 285-291
• 分类号: TP311.11
• 字数: 3652字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7445.2011.02.016

摘要

为了在GPU上实现允许k-差别近似串匹配并行算法,并进一步提高在GPU上的算法性能,在综合考虑GPU的存储层次前提下,采取了多种访存优化措施,并提出了避免bank冲突的解决方案.测试结果表明,所用优化措施及方案使算法性能明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁正友	广西大学计算机与电子信息学院	66	590	13.0	22.0
2	蔡德霞	广西大学计算机与电子信息学院	4	16	2.0	4.0
3	韦兴柳	广西大学计算机与电子信息学院	3	14	2.0	3.0
4	张锦雄	广西大学计算机与电子信息学院	14	139	8.0	11.0