2018 · 90 citations · 46 references
Life SciencesBioinformaticsComputer EngineeringGenomicsPrecision MedicineSequence AnalysisDna SequencingGenome AlignmentGenome SequencingNext-generation SequencingRead MappingSequence AlignmentComputational Efficiency In AlignmentEdit DistanceGap Scoring ModelsGap Scoring SchemeHardware Acceleration SupportPower ConsumptionRead AlignmentReference Sequence Alignment
Genomics can transform health-care through precision medicine. Plummeting sequencing costs would soon make genome testing affordable to the masses. Compute efficiency, however, has to improve by orders of magnitude to sequence and analyze the raw genome data. Sequencing software used today can take several hundreds to thousands of CPU hours to align reads to a reference sequence. This paper presents GenAx, an accelerator for read alignment, a time-consuming step in genome sequencing. It consists of a seeding and seed-extension accelerator. The latter is based on an innovative automata design that was designed from the ground-up to enable hardware acceleration. Unlike conventional Levenshtein automata, it is string independent and scales quadratically with edit distance, instead of string length. It supports critical features commonly used in sequencing such as affine gap scoring and traceback. GenAx provides a throughput of 4,058K reads/s for Illumina 101 bp reads. GenAx achieves 31.7× speedup over the standard BWA-MEM sequence aligner running on a 56-thread dualsocket 14-core Xeon E5 server processor, while reducing power consumption by 12× and area by 5.6×.
46
Initial sequencing and analysis of the human genome
Eric S. Lander, Lauren Linton, Bruce W. Birren et al. · Nature · 2001 · 24.6K citations · Full text
Aligning sequence reads, clone sequences and assembly con*gs with BWA-MEM
Heng Li · arXiv (Cornell University) · 2014 · 5.8K citations · Full text
A Greedy Algorithm for Aligning DNA Sequences
Zheng Zhang, Scott Schwartz, Lukas Wagner et al. · Journal of Computational Biology · 2000 · 5.6K citations