基于FPGA的带回溯的Smith-Waterman算法加速器的设计与实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

教育部“高性能微处理器技术”创新团队资助项目(IRT0614)


FPGA-based Smith-Waterman Algorithm Acceleratorwith Backtracking
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统的Smith-Waterman硬件算法加速器未保存回溯路径而无法回溯的问题,通过将计算路径存入外存,在FPGA平台上基于脉动阵列实现了带回溯的 Smith-Waterman算法加速器,详细阐述了算法加速器回溯设计中的关键技术以及算法加速器的系统结构。实验表明,与传统的解决方案相比,带回溯的算法加速器最高可获得161倍加速比,能够有效提高带回溯的Smith-Waterman算法执行效率。

    Abstract:

    The Smith-Waterman algorithm accelerator with backtracking, which has not been implemented in hardware before, is designed and implemented on FPGA platform with systolic array by storing the path data into DRAM. The key techniques of backtracking design and the architecture of algorithm accelerator are discussed in detail. Compared with the conventional scheme, the FPGA-based accelerator with backtracking is more effective, with the acceleration reaching 161.

    参考文献
    相似文献
    引证文献
引用本文

邹丹,窦勇,夏飞,等.基于FPGA的带回溯的Smith-Waterman算法加速器的设计与实现[J].国防科技大学学报,2009,31(5):29-32.
ZOU Dan, DOU Yong, XIA Fei, et al. FPGA-based Smith-Waterman Algorithm Acceleratorwith Backtracking[J]. Journal of National University of Defense Technology,2009,31(5):29-32.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-07-03
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-11-08
  • 出版日期:
文章二维码