![](/images/graphics-bg.png)
A Systolic Array-Based FPGA Parallel Architecture for the BLAST Algorithm
Joint Authors
Guo, Xinyu
Devabhaktuni, Vijay
Wang, Hong
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-09-04
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
A design of systolic array-based Field Programmable Gate Array (FPGA) parallel architecture for Basic Local Alignment Search Tool (BLAST) Algorithm is proposed.
BLAST is a heuristic biological sequence alignment algorithm which has been used by bioinformatics experts.
In contrast to other designs that detect at most one hit in one-clock-cycle, our design applies a Multiple Hits Detection Module which is a pipelining systolic array to search multiple hits in a single-clock-cycle.
Further, we designed a Hits Combination Block which combines overlapping hits from systolic array into one hit.
These implementations completed the first and second step of BLAST architecture and achieved significant speedup comparing with previously published architectures.
American Psychological Association (APA)
Guo, Xinyu& Wang, Hong& Devabhaktuni, Vijay. 2012. A Systolic Array-Based FPGA Parallel Architecture for the BLAST Algorithm. ISRN Bioinformatics،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-453615
Modern Language Association (MLA)
Guo, Xinyu…[et al.]. A Systolic Array-Based FPGA Parallel Architecture for the BLAST Algorithm. ISRN Bioinformatics No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-453615
American Medical Association (AMA)
Guo, Xinyu& Wang, Hong& Devabhaktuni, Vijay. A Systolic Array-Based FPGA Parallel Architecture for the BLAST Algorithm. ISRN Bioinformatics. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-453615
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-453615