新型图形硬件支持下的动态规划局部比对算法加速研究

• 作者: 张林
• 来源期刊: 生物信息学
• 学科: 医学
• 关键词: 生物分子 序列局部比对 动态规划局部比对算法 图形硬件
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 179-184
• 页数: 6页
• 分类号: Q-332|R318
• 字数: 4082字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2014.03.05

摘要

为探索准确、高效、低成本、通用性并存的生物序列局部比对方法。将点阵图算法、启发式算法等各种序列局部比对算法中准确性最高的动态规划局部比对算法在计算机中实现，并通过流式模型将其映射到图形硬件上以实现算法加速，再通过实例比对搜索数据库完成比对时间和每秒百万次格点更新（ MCUPS）性能值评测。结果表明，该加速算法在保证比对准确性的同时，能显著提升比对速度。与目前最快的启发式算法相比，比对平均加速为14．5倍，最高加速可达22．9倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张林	浙江中医药大学生命科学学院	32	78	6.0	6.0