Parallel mapping approaches for GNUMAP

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 435-443

  Clement, Nathan L ^a   Clement, Mark J ^b   Snell, Quinn ^b   Johnson, W Evan ^c,d  

^a University of Texas at Austin   (United States)

^b 3361 TMCB   (United States)

^c BRIGHAM YOUNG UNIVERSITY   (United States)

^d UNIVERSITY OF UTAH SCHOOL OF MEDICINE   (United States)

Author keywords

Biology computing; Next generation sequencing; Parallel computing; Sequence mappers; Short read mapping

Indexed keywords

LINEAR SPEED-UP; MEMORY FOOTPRINT; MEMORY REQUIREMENTS; MULTI-THREADING; NEXT-GENERATION SEQUENCING; PARALLEL IMPLEMENTATIONS; PARALLEL MAPPING; RUNTIMES; SEQUENCE MAPPERS;

DISTRIBUTED PARAMETER NETWORKS; EMBEDDED SYSTEMS; GENES; MAPPING; PARALLEL ARCHITECTURES;

PARALLEL PROCESSING SYSTEMS;

EID: 83455187950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.184     Document Type: Conference Paper

References (12)

1. F. Sanger, S. Nicklen, and A. Coulson, "DNA sequencing with chain-terminating inhibitors." PNAS, vol. 74, no. 12, p. 54635467, 1977.
2. I. H. G. S. Consortium, "Finishing the euchromatic sequence of the human genome." Nature, vol. 431, no. 7011, p. 931945, 2004.
3. N. L. Clement, Q. Snell, M. J. Clement, P. C. Hollenhorst, J. Purwar, B. J. Graves, B. R. Cairns, and W. E. Johnson, "The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing," Bioinformatics, vol. 26, no. 1, pp. 38-45, 2010. [Online]. Available: http://bioinformatics.oxfordjournals.org/content/26/1/38.abstract
4. D. Bozdag, C. Barbacioru, and U. Catalyurek, "Parallel short sequence mapping for high throughput genome sequencing," in Parallel Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on, May 2009, pp. 1-10.
5. D. Bozdag, A. Hatem, and U. Catalyurek, "Exploring parallelism in short sequence mapping using burrows-wheeler transform," in Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on, April 2010, pp. 1-8.
6. J. van Helden, "Metrics for comparing regulatory sequences on the basis of pattern counts." Bioinformatics, vol. 20, pp. 399-406, 2004.
7. P. Park, A. Butte, and I. Kohane, "Comparing expression profiles of genes with similar promoter regions," Bioinformatics, vol. 18, pp. 1576-1584, 2002.
8. A. Smith, Z. Xuan, and M. Zhang, "Using quality scores and longer reads improves accuracy of solexa read mapping," BMC Bioinformatics, vol. 9, no. 1, p. 128, 2008.
9. H. Jiang and W. H. Wong, "SeqMap: mapping massive amount of oligonucleotides to the genome," Bioinformatics, vol. 24, no. 20, pp. 2395-2396, 2008. [Online]. Available: http://bioinformatics.oxfordjournals.org/ content/24/20/2395.abstract
10. R. Li, C. Yu, Y. Li, T.-W. Lam, S.-M. Yiu, K. Kristiansen, and J. Wang, "SOAP2: an improved ultrafast tool for short read alignment," Bioinformatics, vol. 25, pp. 1966-1967, 2009.
11. B. Langmead, C. Trapnell, M. Pop, and S. L. Salzberg, "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome," Genome Biology, vol. 10, p. R25, 2009.
12. H. Li and R. Durbin, "Fast and accurate short read alignment with Burrows-Wheeler transform," Bioinformatics, vol. 25, pp. 1754-1760, 2009.