Assembling genomes on large-scale parallel computers
Kalyanaraman, A.; Emrich, S.J.; Schnable, P.S.; Aluru, S.
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Volume , Issue , 25-29 April 2006 Page(s): 10 pp. -
Digital Object Identifier 10.1109/IPDPS.2006.1639259
Summary: Assembly of large genomes from tens of millions of short genomic fragments is computationally demanding requiring hundreds of gigabytes of memory and tens of thousands of CPU hours. New gene-enrichment sequencing strategies are expected to further exacerbate this situation. In this paper, we present a massively parallel genome assembly framework. The unique features of our approach include space-efficient and on-demand algorithms that consume only linear space, and heuristic strategies that reduce the number of expensive pairwise sequence alignments while maintaining assembly quality. As part of the ongoing efforts in maize genome sequencing, we applied our assembly framework to the largest available collection of maize genomic data. We report the partitioning of more than 1.6 million fragments of over 1.25 billion nucleotides total size into genomic islands in 2 hours on 1,024 processors of an IBM BlueGene/L supercomputer.
View citation and abstract |
Cart
