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