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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

ZOU Dan, DOU Yong, XIA Fei, NI Shice. FPGA-based Smith-Waterman Algorithm Acceleratorwith Backtracking[J]. Journal of National University of Defense Technology,2009,31(5):29-32.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 03,2009
  • Revised:
  • Adopted:
  • Online: November 08,2012
  • Published:
Article QR Code