|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 International Conference on Field Programmable Logic and Applications
SeqHive: A Reconfigurable Computer Cluster for Genome Re-sequencing
Milano, Italy
August 31-September 02
ISBN: 978-0-7695-4179-2
| ASCII Text | x | ||
| Kristian Stevens, Henry Chen, Terry Filiba, Peter McMahon, Yun S. Song, "SeqHive: A Reconfigurable Computer Cluster for Genome Re-sequencing," International Conference on Field Programmable Logic and Applications, pp. 442-447, 2010 International Conference on Field Programmable Logic and Applications, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/FPL.2010.121, author = {Kristian Stevens and Henry Chen and Terry Filiba and Peter McMahon and Yun S. Song}, title = {SeqHive: A Reconfigurable Computer Cluster for Genome Re-sequencing}, journal ={International Conference on Field Programmable Logic and Applications}, volume = {0}, year = {2010}, issn = {1946-1488}, pages = {442-447}, doi = {http://doi.ieeecomputersociety.org/10.1109/FPL.2010.121}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - International Conference on Field Programmable Logic and Applications TI - SeqHive: A Reconfigurable Computer Cluster for Genome Re-sequencing SN - 1946-1488 SP442 EP447 A1 - Kristian Stevens, A1 - Henry Chen, A1 - Terry Filiba, A1 - Peter McMahon, A1 - Yun S. Song, PY - 2010 KW - sequence alignment KW - genome sequencing KW - FPGAs VL - 0 JA - International Conference on Field Programmable Logic and Applications ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FPL.2010.121
We demonstrate how Field Programmable Gate Arrays (FPGAs) may be used to address the computing challenges associated with assembling genome sequences from recent ultra-high-throughput sequencing technologies. Advances in sequencing technology allow researchers to generate immense amounts of raw data in the form of short reads with high error rates. A prerequisite to effectively utilizing this data for most applications is accurate alignment to a reference genome. While dynamic programming (DP) alignment algorithms are generally avoided on conventional architectures due to their computational complexity, they can be tailored for efficient implementation on systolic architectures. We describe and implement the first system capable of assembling large genomes using DP. We implemented application-specific DP algorithms for aligning data from ultra-high-throughput sequencers in a reconfigurable computing cluster. To obtain the necessary throughput while maintaining scoring integrity, we extended the compact encoding scheme of Lipton and Lopresti for our application. Each FPGA is capable of rapidly aligning multiple reads in parallel against a long reference genome. The reconfigurable cluster proves to be scalable and capable of processing real world datasets with a sustained performance of 11 tera cell updates per second. We examine the advantages and practicality of our system by benchmarking real genomic data from a large sequencing project. Our exhaustive validation confirms that application specific computing hardware can provide more accurate results than current heuristic methods and remain practical. While directly addressing the important problem of genomic assembly, particularly in circumstances where error rates or evolutionary divergence is high, the methods presented are also relevant to many other current applications for this type of data.
Index Terms:
sequence alignment, genome sequencing, FPGAs
Citation:
Kristian Stevens, Henry Chen, Terry Filiba, Peter McMahon, Yun S. Song, "SeqHive: A Reconfigurable Computer Cluster for Genome Re-sequencing," fpl, pp.442-447, 2010 International Conference on Field Programmable Logic and Applications, 2010
Usage of this product signifies your acceptance of the Terms of Use.
