| 基于图形硬件加速的生物序列比对算法研究 |
| |
| 引用本文： | 张林,柴惠,沃立科,袁小凤,黄燕芬. 基于图形硬件加速的生物序列比对算法研究[J]. 生物信息学, 2011, 9(2): 146-150,154. DOI: 10.3969/j.issn.1672-5565.2011.02.012 |
| |
| 作者姓名： | 张林 柴惠 沃立科 袁小凤 黄燕芬 |
| |
| 作者单位： | 浙江中医药大学,生命科学学院,杭州,310053 |
| |
| 基金项目： | 浙江省自然科学基金，浙江省医药卫生科学研究基金，浙江省教育厅资助项目 |
| |
| 摘 要： | 生物序列比对是生物信息学的基础,是当今功能基因组学研究中最常用、最重要的研究方法之一。本文对各类序列比对算法优缺点进行分析,对图形硬件的优势进行挖掘。在此基础上,将各类序列比对算法中准确性最高的动态规划算法予以实现,并将其映射到图形硬件上,以实现算法加速。通过实例进行性能评测,结果表明该加速算法在保证比对准确性的同时,能较大地提高比对速度。
|
| 关 键 词： | 序列比对 动态规划算法 图形硬件 |
Biological Sequence Alignment Algorithm Research Based on Graphics Hardware Acceleration |
| |
| ZHANG Lin,CHAI Hui,WO Li-ke,YUAN Xiao-feng,HUANG Yan-fen. Biological Sequence Alignment Algorithm Research Based on Graphics Hardware Acceleration[J]. Chinese Journal of Bioinformatics, 2011, 9(2): 146-150,154. DOI: 10.3969/j.issn.1672-5565.2011.02.012 |
| |
| Authors: | ZHANG Lin CHAI Hui WO Li-ke YUAN Xiao-feng HUANG Yan-fen |
| |
| Affiliation: | ZHANG Lin,CHAI Hui*,WO Li-ke,YUAN Xiao-feng,HUANG Yan-fen(College of Life Science,Zhejiang Chinese Medical University,Hangzhou 310053,China) |
| |
| Abstract: | Biological sequence alignment is the basis of bioinformatics,and is also one of the most popular methods for functional genomics research.We analyzed the advantage and disadvantage of various types of sequence alignment algorithms and mined the advantages of graphics hardware.Then we achieved the dynamic programming algorithm which is the most accurate algorithms of all,and mapped it to the graphics hardware to speed up the algorithm.The evaluation of the example performance showed that the accelerated algo... |
| |
| Keywords: | sequence alignment dynamic programming algorithm graphics hardware |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
