loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 International Conference on Reconfigurable Computing and FPGAs
Sequence Alignment with Traceback on Reconfigurable Hardware
December 03-December 05
ISBN: 978-0-7695-3474-9
Biological sequence alignment is an essential tool used in molecular biology and biomedical applications. The growing volume of genetic data and the complexity of sequence alignment present a challenge in obtaining alignment results in a timely manner. Known methods to accelerate alignment on reconfigurable hardware only address sequence comparison, limit the sequence length, or exhibit memory and I/O bottlenecks. A space-efficient, global sequence alignment algorithm and architecture is presented that accelerates the forward scan and traceback in hardware without memory and I/O limitations. With 256 processing elements in FPGA technology, a performance gain over 300 times that of a desktop computer is demonstrated on sequence lengths of 16000. For greater performance, the architecture is scalable to more processing elements.
Index Terms:
accelerate, alignment, architecture, biological, sequence
Citation:
Scott Lloyd, Quinn O. Snell, "Sequence Alignment with Traceback on Reconfigurable Hardware," reconfig, pp.259-264, 2008 International Conference on Reconfigurable Computing and FPGAs, 2008
Usage of this product signifies your acceptance of the Terms of Use.