Hardware acceleration of short read mapping

Proceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012

Volumn , Issue , 2012, Pages 161-168

  Olson, Corey B ^a,b   Kim, Maria ^a   Clauson, Cooper ^a   Kogon, Boris ^a,b   Ebeling, Carl ^a   Hauck, Scott ^a   Ruzzo, Walter L ^a,c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b Pico Computing Inc   (United States)

^c Fred Hutchinson Cancer Research Center   (United States)

Author keywords

bioinformatics; FPGA; mapping; nextgeneration sequencing; short reads

Indexed keywords

BOW TIE; CPU CORES; DNA SEQUENCING; HARDWARE ACCELERATION; HARDWARE SYSTEM; MAPPING PROBLEM; NEXTGENERATION SEQUENCING; RESEARCH AND APPLICATION; RUNTIMES; SHORT READS;

BIOINFORMATICS; COMPUTERS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); MAPPING;

HARDWARE;

EID: 84864959262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2012.36     Document Type: Conference Paper

References (17)

1. Ben Langmead, Cole Trapnell, Mihai Pop, and Steven L. Salzberg, "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome," Genome Biology, vol. 10, no. 3, p. R25, March 2009.
2. Heng Li and Richard Durbin, "Fast and accurate short read alingment with Burrows-Wheeler transform," Bioinformatics, vol. 25, no. 14, pp. 1754-1760, July 2009.
3. Heng Li, Jue Ruan, and Richard Durbin, "Mapping short DNA sequencing reads and calling variants using mapping quality scores, " Genome Research, vol. 18, no. 11, pp. 1851-1858, November 2008.
4. N. Homer, B. Merriman, and S. F. Nelson, "BFAST: An Alignment Tool for Large Scale Genome Resequencing," PLoS ONE, vol. 4, no. 11, p. e7767, November 2009.
5. M. Burrows and D. J. Wheeler, "A block-sorting lossless data compression algorithm," Digital Equipment Corporation, Palo Alto, CA, Technical report 124, 1994.
6. Paolo Ferragina and Giovanni Manzini, "Opportunistic Data Structures with Applications," in Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Washington, DC, 2000, p. 390.
7. T. F. Smith and M. S. Waterman, "Identification of Common Molecular Subsequences," Journal of Molecular Biology, vol. 147, no. 1, pp. 195-197, March 1981.
8. O. Knodel, T. B. Preusser, and R. G. Spallek, "Next-generation massively parallel short-read mapping on FPGAs," in 2011 IEEE International Conference on Application-Specific Systems, Architectures and Processors, 2011, pp. 195-201.
9. Edward Fernandez, Walid Najjar, Elena Harris, and Stefano Lonardi, "Exploration of Short Reads Genome Mapping in Hardware," in 2010 International Conference on Field Programmable Logic and Applications, Milano, 2010, pp. 360-363.
10. A. D. Smith, Z. Xuan, and M. Q. Zhang, "Using quality scores and longer reads improves accuracy of Solexa Read Mapping," BMC Bioinformatics, vol. 9, no. 128, pp. 1471-2105, February 2008.
11. O. Cret, Z. Mathe, P. Ciobanu, S. Marginean, and A. Darabant, "A hardware algorithm for the exact subsequence matching problem in DNA strings," Romanian Journal of Information Scient and Technology, vol. 12, no. 1, pp. 51-67, 2009.
12. Saul B. Needleman and Christian D. Wunsch, "General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins," Journal of Molecular Biology, vol. 48, no. 3, pp. 443-453, March 1970.
13. Peiheng Zhang, Guangming Tan, and Guang R. Gao, "Implementation of the Smith-Waterman algorithm on a reconfigurable supercomputing platform," in Proceedings of the 1st international workshop on High-performance reconfigurable computing technology and applications, New York, 2007, pp. 39-48.
14. Pico Computing. (2010) Pico Computing - the FPGA Computing Experts. [Online]. http://www.picocomputing.com/m-series.html.
15. C. Yu, K. Kwong, K. Lee, and P. Leong, "A Smith-Waterman Systolic Cell," in New Algorithms, Architectures and Applications for Reconfigurable Computing, Patrick Lysaght and Wolfgang Rosenstiel, Eds. United States: Springer, 2005, ch. 23, pp. 291-300.
16. Corey Olson, An FPGA Acceleration of Short Read Human Genome Mapping, University of Washington, Dept. of EE, MS Thesis, 2011.
17. Maria Kim, Accelerating Next Generation Genome Reassembly: Alignment Using Dynamic Programming Algorithms in FPGAs, University of Washington, Dept. of EE, MS Thesis, 2011.