Hardware Accelerated Sequence Alignment with Traceback
Joint Authors
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-01-26
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Lloyd, Scott& Snell, Quinn O.. 2010. Hardware Accelerated Sequence Alignment with Traceback. International Journal of Reconfigurable Computing،Vol. 2009, no. 2009, pp.1-10.
https://search.emarefa.net/detail/BIM-496781
Modern Language Association (MLA)
Lloyd, Scott& Snell, Quinn O.. Hardware Accelerated Sequence Alignment with Traceback. International Journal of Reconfigurable Computing No. 2009 (2009), pp.1-10.
https://search.emarefa.net/detail/BIM-496781
American Medical Association (AMA)
Lloyd, Scott& Snell, Quinn O.. Hardware Accelerated Sequence Alignment with Traceback. International Journal of Reconfigurable Computing. 2010. Vol. 2009, no. 2009, pp.1-10.
https://search.emarefa.net/detail/BIM-496781
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-496781