换一批基于图形硬件加速的生物序列比对算法研究
Biological Sequence Alignment Algorithm Research Based on Graphics Hardware Acceleration
摘要生物序列比对是生物信息学的基础,是当今功能基因组学研究中最常用、最重要的研究方法之一.本文对各类序列比对算法优缺点进行分析,对图形硬件的优势进行挖掘.在此基础上,将各类序列比对算法中准确性最高的动态规划算法予以实现,并将其映射到图形硬件上,以实现算法加速.通过实例进行性能评测,结果表明该加速算法在保证比对准确性的同时,能较大地提高比对速度.
更多相关知识
DOI
10.3969/j.issn.1672-5565.2011.02.012
发布时间
2011-09-27（万方平台首次上网日期，不代表论文的发表时间）
基金项目
- 浏览223
- 被引1
- 下载4
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
