| 生物序列比对算法与图形硬件加速研究 |
| |
| 引用本文： | 张林,柴惠,沃立科,沃兴德.生物序列比对算法与图形硬件加速研究[J].中国生物医学工程学报,2011,30(6). |
| |
| 作者姓名： | 张林 柴惠 沃立科 沃兴德 |
| |
| 作者单位： | 浙江中医药大学生命科学学院,杭州30053 |
| |
| 基金项目： | 国家自然科学基金，浙江省医药卫生科学研究基金，浙江省教育厅资助项目 |
| |
| 摘 要： | 探索准确、高效、低成本、通用性并存的生物序列比对方法.将点阵图算法、启发式算法等各种序列比对算法中准确性最高的动态规划算法在计算机中实现,并通过流模型将其映射到图形硬件上,以实现算法加速；通过数据库比对搜索实例,进行比对时间和每秒百万次格点更新(MCUPS)性能值评测.结果表明,该加速算法在保证比对准确性的同时,能较大地提高比对速度.与目前最快的启发式算法相比,比对平均加速为18倍,最高加速可达28倍.
|
| 关 键 词： | 生物分子 序列比对 动态规划算法 图形硬件 |
Research of Biological Sequence Alignment Algorithm and Graphics Hardware Acceleration |
| |
| ZHANG Lin,CHAI Hui,WO Li-Ke,WO Xing-De.Research of Biological Sequence Alignment Algorithm and Graphics Hardware Acceleration[J].Chinese Journal of Biomedical Engineering,2011,30(6). |
| |
| Authors: | ZHANG Lin CHAI Hui WO Li-Ke WO Xing-De |
| |
| Institution: | ZHANG Lin CHAI Hui WO Li-Ke WO Xing-De(College of Life Science,Zhejiang Chinese Medical University,Hangzhou 310053,China) |
| |
| Abstract: | This paper is aimed to explore biological sequence alignment method with accuracy,efficiency,low-cost and universality.We achieved dynamic programming algorithms with higher accuracy than the other alignment algorithms,such as lattice diagram algorithm and heuristic algorithm,in computer and mapped it to the graphics hardware by stream model to speed up the algorithm.The alignment time and(million cell updates per second,MCUPS) were used to evaluated the performance of the accelerated algorithm by an exampl... |
| |
| Keywords: | biological macromolecule sequence alignment dynamic programming algorithm graphics hardware |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
