By Topic

A new hardware architecture for genomic and proteomic sequence alignment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Knowles, G. ; Flinders Univ. of South Australia, Adelaide, SA, Australia ; Gardner-Stephen, P.

We describe a novel hardware architecture for genomic and proteomic sequence alignment which achieves a speed-up of two to three orders of magnitude over Smith-Waterman dynamic programming (DP) in hardware. In our previous papers, we introduce several features of our search algorithm, DASH, which outperforms NCII-Blast (BLAST) by an order of magnitude in software, and has better sensitivity. Indeed, DASH has been shown to have excellent sensitivity compared to Smith-Waterman. It is designed around the principle of considering genomic and proteomic sequence alignments to typically consist of regions of high homology (the diagonals) interspersed with regions of low homology. In DASH, the optimal solution consists of such diagonals joined by regions of exact DP. This is affordable due to the small area of these interconnecting regions. Accordingly, we have designed a chip which finds the diagonals and performs the inter-region DP directly in hardware. On a Xilinx Vitex II, XC2V6000, FPGA, it performs over 1012 base comparisons/second.

Published in:

Computational Systems Bioinformatics Conference, 2004. CSB 2004. Proceedings. 2004 IEEE

Date of Conference:

16-19 Aug. 2004