.png){kind=icon}
Return
Assembling genomes on large-scale parallel computers
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2007.05.014.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. The advent of high throughput sequencing technologies, new gene-enrichment sequencing strategies, and collective sequencing of environmental samples further exacerbate this situation. In this paper, we present the first massively parallel genome assembly framework. The unique features of our approach include space-efficient and on-demand algorithms that consume only linear space, and strategies to reduce the number of expensive pairwise sequence alignments while maintaining assembly quality. Developed as pan of the ongoing efforts in maize genome sequencing, we applied our assembly framework to genomic data containing a mixture of gene enriched and random shotgun sequences. We report the partitioning of more than 1.6 million fragments 4 over 1.25 billion nucleotides total size into genomic islands in under 2 h on 1024 processors of an IBM BlueGene/L supercomputer. We also demonstrate the effectiveness of the proposed approach for traditional whole genome shotgun sequencing and assembly of environmental sequences. (c) 2007 Elsevier Inc. All fights reserved.
Keywords:
computational biology
genome assembly
genome sequencing
parallel algorithms
suffix trees
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K
Organization
Cited Papers
ShareSaveImmunization by particle bombardment of antigen-loaded poly-(dl-lactide-co-glycolide) microspheres in mice.png)
Vaccine
VaccineIF0
PREAI
ShareSaveCharacterization of polymer matrix and low melting point solder for anisotropic conductive film
PREAI
ShareSave
ShareSave
View more