2011 IEEE International Parallel & Distributed Processing Symposium 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. Keywords-next-generation sequencing; short-read mapping; sequence mappers; parallel computing; biology computing I