title: Parallel Mapping Approaches for GNUMAP.
abstract: Mapping short next-generation reads to reference genomes is an important element in SNP calling and expression studies. A major limitation to large-scale whole-genome mapping is the large memory requirements for the algorithm and the long run-time necessary for accurate studies. Several parallel implementations have been performed to distribute memory on different processors and to equally share the processing requirements. These approaches are compared with respect to their memory footprint, load balancing, and accuracy. When using MPI with multi-threading, linear speedup can be achieved for up to 256 processors.
authors: Department of Computer Science, University of Texas, Austin, TX 78712.
authors: Nathan L
authors: NL
authors: Clement
authors: Mark J
authors: MJ
authors: Clement
authors: Quinn
authors: Q
authors: Snell
authors: W Evan
authors: WE
authors: Johnson
references: Bioinformatics. 2004 Feb 12;20(3):399-406
references: 14764560
references: BMC Bioinformatics. 2008 Feb 28;9:128
references: 18307793
references: Bioinformatics. 2008 Oct 15;24(20):2395-6
references: 18697769
references: Bioinformatics. 2010 Jan 1;26(1):38-45
references: 19861355
references: Nature. 2004 Oct 21;431(7011):931-45
references: 15496913
references: Proc Natl Acad Sci U S A. 1977 Dec;74(12):5463-7
references: 271968
references: Bioinformatics. 2002 Dec;18(12):1576-84
references: 12490441