换一批生物序列比对算法与图形硬件加速研究
Research of Biological Sequence Alignment Algorithm and Graphics Hardware Acceleration
摘要探索准确、高效、低成本、通用性并存的生物序列比对方法.将点阵图算法、启发式算法等各种序列比对算法中准确性最高的动态规划算法在计算机中实现,并通过流模型将其映射到图形硬件上,以实现算法加速；通过数据库比对搜索实例,进行比对时间和每秒百万次格点更新(MCUPS)性能值评测.结果表明,该加速算法在保证比对准确性的同时,能较大地提高比对速度.与目前最快的启发式算法相比,比对平均加速为18倍,最高加速可达28倍.
更多相关知识
栏目名称
DOI
10.3969/j.issn.0258-8021.2011.06.009
发布时间
2012-03-06（万方平台首次上网日期，不代表论文的发表时间）
基金项目
- 浏览207
- 被引1
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
