作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 265-267. doi: 10.3969/j.issn.1000-3428.2010.20.092

• 开发研究与设计技术 • 上一篇    下一篇

生物序列搜索算法hmmsearch的加速技术

李荣春,窦 勇,夏 飞   

  1. (国防科技大学计算机学院,长沙 410073)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:李荣春(1985-),男,硕士研究生,主研方向:高性能计算机体系结构;窦 勇,教授、博士生导师;夏 飞,博士研究生
  • 基金资助:
    国家“863”计划基金资助项目“面向生物信息学领域的动态可重构算法加速器体系结构研究”(2007AA01Z106)

Acceleration Technology of Biological Sequences Search Algorithm hmmsearch

LI Rong-chun, DOU Yong, XIA Fei   

  1. (College of Computer, National University of Defense Technology, Changsha 410073, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 在FPGA平台实现细粒度并行的hmmsearch加速技术。采用数据预取、滑动窗口和数据传递等策略实现子处理单元的数据重用。在计算矩阵块内部实现流水线计算。加速器性能为3.59 GCUPS,与CPU相比,可获得接近235倍的加速效果。与目前FPGA上同性质最快的加速器相比,单PE可获得34%的性能提升。

关键词: 生物序列搜索, 加速器, 现场可编程门阵列

Abstract: This paper describes the acceleration of hmmsearch by exploiting fine-grained designs based on FPGA. It exploits data reuse schemes by making use of the method of fetching, slip windows and data transmition and utilizes pipeline in the matrix cell. Experimental results show the performance can reach to 3.6 GCUPS, which is nearly 235 speedup over that of CPU. One PE calculating performance improves 34% over the fastest FPGA accelerator of the same kind.

Key words: biological sequences search, accelerator, FPGA

中图分类号: