Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993399552> ?p ?o ?g. }
- W1993399552 abstract "Suffix arrays and trees are fundamental string data structures of importance to many applications in computational biology. Consequently, their parallel construction is an actively studied problem. To date, algorithms with best practical performance lack efficient worst-case run-time guarantees, and vice versa. In addition, much of the recent work targeted low core count, shared memory parallelization. In this paper, we present parallel algorithms for distributed memory construction of suffix arrays and longest common prefix (LCP) arrays that simultaneously achieve good worst-case run-time bounds and superior practical performance. Our algorithms run in O(Tsort(n, p) · log n) worst-case time where Tsort(n, p) is the run-time of parallel sorting. We present several algorithm engineering techniques that improve performance in practice. We demonstrate the construction of suffix and LCP arrays of the human genome in less than 8 seconds on 1,024 Intel Xeon cores, reaching speedups of over 110X compared to the best sequential suffix array construction implementation divsufsort." @default.
- W1993399552 created "2016-06-24" @default.
- W1993399552 creator A5023547296 @default.
- W1993399552 creator A5074347913 @default.
- W1993399552 date "2015-11-15" @default.
- W1993399552 modified "2023-09-26" @default.
- W1993399552 title "Parallel distributed memory construction of suffix and longest common prefix arrays" @default.
- W1993399552 cites W117230746 @default.
- W1993399552 cites W12026041 @default.
- W1993399552 cites W1489909987 @default.
- W1993399552 cites W1966318226 @default.
- W1993399552 cites W1966473320 @default.
- W1993399552 cites W1976682045 @default.
- W1993399552 cites W1989741444 @default.
- W1993399552 cites W2030178036 @default.
- W1993399552 cites W2032574053 @default.
- W1993399552 cites W2044127221 @default.
- W1993399552 cites W2044824397 @default.
- W1993399552 cites W2059513841 @default.
- W1993399552 cites W2089545095 @default.
- W1993399552 cites W2090875625 @default.
- W1993399552 cites W2096791516 @default.
- W1993399552 cites W2109062349 @default.
- W1993399552 cites W2111217142 @default.
- W1993399552 cites W2119404103 @default.
- W1993399552 cites W2130564474 @default.
- W1993399552 cites W2134283755 @default.
- W1993399552 cites W2141238531 @default.
- W1993399552 cites W2158874082 @default.
- W1993399552 cites W2159136754 @default.
- W1993399552 cites W2160962794 @default.
- W1993399552 cites W2434820933 @default.
- W1993399552 cites W2539361505 @default.
- W1993399552 cites W3034815474 @default.
- W1993399552 doi "https://doi.org/10.1145/2807591.2807609" @default.
- W1993399552 hasPublicationYear "2015" @default.
- W1993399552 type Work @default.
- W1993399552 sameAs 1993399552 @default.
- W1993399552 citedByCount "21" @default.
- W1993399552 countsByYear W19933995522016 @default.
- W1993399552 countsByYear W19933995522017 @default.
- W1993399552 countsByYear W19933995522018 @default.
- W1993399552 countsByYear W19933995522019 @default.
- W1993399552 countsByYear W19933995522020 @default.
- W1993399552 countsByYear W19933995522021 @default.
- W1993399552 countsByYear W19933995522022 @default.
- W1993399552 countsByYear W19933995522023 @default.
- W1993399552 crossrefType "proceedings-article" @default.
- W1993399552 hasAuthorship W1993399552A5023547296 @default.
- W1993399552 hasAuthorship W1993399552A5074347913 @default.
- W1993399552 hasBestOaLocation W19933995521 @default.
- W1993399552 hasConcept C100903775 @default.
- W1993399552 hasConcept C111696304 @default.
- W1993399552 hasConcept C111919701 @default.
- W1993399552 hasConcept C11413529 @default.
- W1993399552 hasConcept C118146561 @default.
- W1993399552 hasConcept C120373497 @default.
- W1993399552 hasConcept C138885662 @default.
- W1993399552 hasConcept C141603448 @default.
- W1993399552 hasConcept C157486923 @default.
- W1993399552 hasConcept C162319229 @default.
- W1993399552 hasConcept C173608175 @default.
- W1993399552 hasConcept C2779259728 @default.
- W1993399552 hasConcept C2779804580 @default.
- W1993399552 hasConcept C2781166958 @default.
- W1993399552 hasConcept C311688 @default.
- W1993399552 hasConcept C33923547 @default.
- W1993399552 hasConcept C37914503 @default.
- W1993399552 hasConcept C41008148 @default.
- W1993399552 hasConcept C41895202 @default.
- W1993399552 hasConceptScore W1993399552C100903775 @default.
- W1993399552 hasConceptScore W1993399552C111696304 @default.
- W1993399552 hasConceptScore W1993399552C111919701 @default.
- W1993399552 hasConceptScore W1993399552C11413529 @default.
- W1993399552 hasConceptScore W1993399552C118146561 @default.
- W1993399552 hasConceptScore W1993399552C120373497 @default.
- W1993399552 hasConceptScore W1993399552C138885662 @default.
- W1993399552 hasConceptScore W1993399552C141603448 @default.
- W1993399552 hasConceptScore W1993399552C157486923 @default.
- W1993399552 hasConceptScore W1993399552C162319229 @default.
- W1993399552 hasConceptScore W1993399552C173608175 @default.
- W1993399552 hasConceptScore W1993399552C2779259728 @default.
- W1993399552 hasConceptScore W1993399552C2779804580 @default.
- W1993399552 hasConceptScore W1993399552C2781166958 @default.
- W1993399552 hasConceptScore W1993399552C311688 @default.
- W1993399552 hasConceptScore W1993399552C33923547 @default.
- W1993399552 hasConceptScore W1993399552C37914503 @default.
- W1993399552 hasConceptScore W1993399552C41008148 @default.
- W1993399552 hasConceptScore W1993399552C41895202 @default.
- W1993399552 hasFunder F4320306076 @default.
- W1993399552 hasLocation W19933995521 @default.
- W1993399552 hasOpenAccess W1993399552 @default.
- W1993399552 hasPrimaryLocation W19933995521 @default.
- W1993399552 hasRelatedWork W1556086214 @default.
- W1993399552 hasRelatedWork W1971934753 @default.
- W1993399552 hasRelatedWork W1993399552 @default.
- W1993399552 hasRelatedWork W2118703123 @default.
- W1993399552 hasRelatedWork W2136043658 @default.
- W1993399552 hasRelatedWork W2158874082 @default.
- W1993399552 hasRelatedWork W2408769612 @default.