7
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: not found

      Darwin: A Hardware-acceleration Framework for Genomic Sequence Alignment

      Preprint
      , , ,
      bioRxiv

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Genomics is set to transform medicine and our understanding of life in fundamental ways. But the growth in genomics data has been overwhelming - far outpacing Moore's Law. The advent of third generation sequencing technologies is providing new insights into genomic contribution to diseases with complex mutation events, but have prohibitively high computational costs. Over 1,300 CPU hours are required to align reads from a 54X coverage of the human genome to a reference, and over 15,600 CPU hours to assemble the reads de novo. This paper proposes "Darwin" - a hardware-accelerated framework for genomic sequence alignment that, without sacrificing sensitivity, provides 125X and 15.6X speedup over the state-of-the-art software counterparts for reference-guided and de novo assembly of third generation sequencing reads, respectively. For pairwise alignment of sequences, Darwin is over 39,000X more energy-efficient than software. Darwin uses (i) a novel filtration strategy, called D-SOFT, to reduce the search space for sequence alignment at high speed, and (ii) a hardware-accelerated version of GACT, a novel algorithm to generate near-optimal alignments of arbitrarily long genomic sequences using constant memory for trace-back. Darwin's framework is general-purpose, with tunable speed and sensitivity to match the requirements of genomic application even beyond sequencing.

          Related collections

          Author and article information

          Journal
          bioRxiv
          January 15 2017
          Article
          10.1101/092171
          139964d0-d424-4f60-9d38-38cc87f224d4
          © 2017
          History

          Human biology,Genetics
          Human biology, Genetics

          Comments

          Comment on this article