Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946002370> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2946002370 abstract "Abstract Aligning DNA sequences to an annotated reference is a key step for genotyping in biology. Recent scientific studies have demonstrated improved inference by aligning reads to a variation graph, i.e., a reference sequence augmented with known genetic variations. Given a variation graph in the form of a directed acyclic string graph, the sequence to graph alignment problem seeks to find the best matching path in the graph for an input query sequence. Solving this problem exactly using a sequential dynamic programming algorithm takes quadratic time in terms of the graph size and query length, making it difficult to scale to high throughput DNA sequencing data. In this work, we propose the first parallel algorithm for computing sequence to graph alignments that leverages multiple cores and single-instruction multiple-data (SIMD) operations. We take advantage of the available inter-task parallelism, and provide a novel blocked approach to compute the score matrix while ensuring high memory locality. Using a 48-core Intel Xeon Skylake processor, the proposed algorithm achieves peak performance of 317 billion cell updates per second (GCUPS), and demonstrates near linear weak and strong scaling on up to 48 cores. It delivers significant performance gains compared to existing algorithms, and results in run-time reduction from multiple days to three hours for the problem of optimally aligning high coverage long (PacBio/ONT) or short (Illumina) DNA reads to an MHC human variation graph containing 10 million vertices. Availability The implementation of our algorithm is available at https://github.com/ParBLiSS/PaSGAL . Data sets used for evaluation are accessible using https://alurulab.cc.gatech.edu/PaSGAL ." @default.
- W2946002370 created "2019-05-29" @default.
- W2946002370 creator A5037477391 @default.
- W2946002370 creator A5061035699 @default.
- W2946002370 creator A5074347913 @default.
- W2946002370 creator A5085228877 @default.
- W2946002370 creator A5085992504 @default.
- W2946002370 date "2019-05-27" @default.
- W2946002370 modified "2023-09-25" @default.
- W2946002370 title "Accelerating Sequence Alignment to Graphs" @default.
- W2946002370 cites W1541050643 @default.
- W2946002370 cites W183370808 @default.
- W2946002370 cites W1978981589 @default.
- W2946002370 cites W2011210839 @default.
- W2946002370 cites W2015915218 @default.
- W2946002370 cites W2054698853 @default.
- W2946002370 cites W2074231493 @default.
- W2946002370 cites W2075871133 @default.
- W2946002370 cites W2093931624 @default.
- W2946002370 cites W2099642610 @default.
- W2946002370 cites W2102659807 @default.
- W2946002370 cites W2104549677 @default.
- W2946002370 cites W2118874283 @default.
- W2946002370 cites W2121272213 @default.
- W2946002370 cites W2131016694 @default.
- W2946002370 cites W2133540884 @default.
- W2946002370 cites W2137351413 @default.
- W2946002370 cites W2142113273 @default.
- W2946002370 cites W2165654401 @default.
- W2946002370 cites W2169603381 @default.
- W2946002370 cites W2474973645 @default.
- W2946002370 cites W2496794807 @default.
- W2946002370 cites W2543066836 @default.
- W2946002370 cites W2759456806 @default.
- W2946002370 cites W2795282977 @default.
- W2946002370 cites W2803181021 @default.
- W2946002370 cites W2808544288 @default.
- W2946002370 cites W2888300707 @default.
- W2946002370 cites W2896791670 @default.
- W2946002370 cites W2950122868 @default.
- W2946002370 cites W2950228679 @default.
- W2946002370 cites W2952379406 @default.
- W2946002370 cites W2952756608 @default.
- W2946002370 cites W2953203753 @default.
- W2946002370 cites W4235690512 @default.
- W2946002370 cites W4237520300 @default.
- W2946002370 cites W4244527929 @default.
- W2946002370 doi "https://doi.org/10.1101/651638" @default.
- W2946002370 hasPublicationYear "2019" @default.
- W2946002370 type Work @default.
- W2946002370 sameAs 2946002370 @default.
- W2946002370 citedByCount "13" @default.
- W2946002370 countsByYear W29460023702019 @default.
- W2946002370 countsByYear W29460023702020 @default.
- W2946002370 countsByYear W29460023702021 @default.
- W2946002370 countsByYear W29460023702022 @default.
- W2946002370 crossrefType "posted-content" @default.
- W2946002370 hasAuthorship W2946002370A5037477391 @default.
- W2946002370 hasAuthorship W2946002370A5061035699 @default.
- W2946002370 hasAuthorship W2946002370A5074347913 @default.
- W2946002370 hasAuthorship W2946002370A5085228877 @default.
- W2946002370 hasAuthorship W2946002370A5085992504 @default.
- W2946002370 hasBestOaLocation W29460023701 @default.
- W2946002370 hasConcept C11413529 @default.
- W2946002370 hasConcept C132525143 @default.
- W2946002370 hasConcept C150552126 @default.
- W2946002370 hasConcept C154945302 @default.
- W2946002370 hasConcept C168781493 @default.
- W2946002370 hasConcept C173608175 @default.
- W2946002370 hasConcept C41008148 @default.
- W2946002370 hasConcept C80444323 @default.
- W2946002370 hasConceptScore W2946002370C11413529 @default.
- W2946002370 hasConceptScore W2946002370C132525143 @default.
- W2946002370 hasConceptScore W2946002370C150552126 @default.
- W2946002370 hasConceptScore W2946002370C154945302 @default.
- W2946002370 hasConceptScore W2946002370C168781493 @default.
- W2946002370 hasConceptScore W2946002370C173608175 @default.
- W2946002370 hasConceptScore W2946002370C41008148 @default.
- W2946002370 hasConceptScore W2946002370C80444323 @default.
- W2946002370 hasLocation W29460023701 @default.
- W2946002370 hasOpenAccess W2946002370 @default.
- W2946002370 hasPrimaryLocation W29460023701 @default.
- W2946002370 hasRelatedWork W1439745913 @default.
- W2946002370 hasRelatedWork W1496703677 @default.
- W2946002370 hasRelatedWork W1515082385 @default.
- W2946002370 hasRelatedWork W1559685101 @default.
- W2946002370 hasRelatedWork W1584265037 @default.
- W2946002370 hasRelatedWork W1585350690 @default.
- W2946002370 hasRelatedWork W2008876287 @default.
- W2946002370 hasRelatedWork W2009882312 @default.
- W2946002370 hasRelatedWork W3096209535 @default.
- W2946002370 hasRelatedWork W4245302940 @default.
- W2946002370 isParatext "false" @default.
- W2946002370 isRetracted "false" @default.
- W2946002370 magId "2946002370" @default.
- W2946002370 workType "article" @default.