Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072731885> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2072731885 abstract "Suffix Array (SA) is a data structure formed by sorting the suffixes of a string into lexicographic order. SAs have been used in a variety of applications, most notably in pattern matching and Burrows-Wheeler Transform (BWT) based lossless data compression. SAs have also become the data structure of choice for many, if not all, string processing problems to which suffix tree methodology is applicable. Over the last two decades researchers have proposed many suffix array construction algorithm (SACAs). We do a systematic study of the main classes of SACAs with the intent of mapping them onto a data parallel architecture like the GPU. We conclude that skew algorithm [12], a linear time recursive algorithm, is the best candidate for GPUs as all its phases can be efficiently mapped to a data parallel hardware. Our OpenCL implementation of skew algorithm achieves a throughput of up to 25 MStrings/sec and a speedup of up to 34x and 5.8x over a single threaded CPU implementation using a discrete GPU and APU respectively. We also compare our OpenCL implementation against the fastest known CPU implementation based on induced copying and achieve a speedup of up to 3.7x. Using SA we construct BWT on GPU and achieve a speedup of 11x over the fastest known BWT on GPU." @default.
- W2072731885 created "2016-06-24" @default.
- W2072731885 creator A5025839305 @default.
- W2072731885 creator A5062708212 @default.
- W2072731885 date "2013-02-23" @default.
- W2072731885 modified "2023-09-24" @default.
- W2072731885 title "Parallel suffix array and least common prefix for the GPU" @default.
- W2072731885 cites W1976682045 @default.
- W2072731885 cites W2000484009 @default.
- W2072731885 cites W2023236551 @default.
- W2072731885 cites W2032574053 @default.
- W2072731885 cites W2066637933 @default.
- W2072731885 cites W2067974452 @default.
- W2072731885 cites W2117666586 @default.
- W2072731885 cites W2118558147 @default.
- W2072731885 cites W2121252285 @default.
- W2072731885 cites W2127255681 @default.
- W2072731885 cites W2130564474 @default.
- W2072731885 cites W2134283755 @default.
- W2072731885 cites W2141238531 @default.
- W2072731885 cites W2434820933 @default.
- W2072731885 cites W2533248932 @default.
- W2072731885 cites W2539361505 @default.
- W2072731885 doi "https://doi.org/10.1145/2442516.2442536" @default.
- W2072731885 hasPublicationYear "2013" @default.
- W2072731885 type Work @default.
- W2072731885 sameAs 2072731885 @default.
- W2072731885 citedByCount "31" @default.
- W2072731885 countsByYear W20727318852013 @default.
- W2072731885 countsByYear W20727318852014 @default.
- W2072731885 countsByYear W20727318852015 @default.
- W2072731885 countsByYear W20727318852016 @default.
- W2072731885 countsByYear W20727318852017 @default.
- W2072731885 countsByYear W20727318852018 @default.
- W2072731885 countsByYear W20727318852019 @default.
- W2072731885 countsByYear W20727318852022 @default.
- W2072731885 countsByYear W20727318852023 @default.
- W2072731885 crossrefType "proceedings-article" @default.
- W2072731885 hasAuthorship W2072731885A5025839305 @default.
- W2072731885 hasAuthorship W2072731885A5062708212 @default.
- W2072731885 hasConcept C11413529 @default.
- W2072731885 hasConcept C120373497 @default.
- W2072731885 hasConcept C157486923 @default.
- W2072731885 hasConcept C162319229 @default.
- W2072731885 hasConcept C173608175 @default.
- W2072731885 hasConcept C190290938 @default.
- W2072731885 hasConcept C199360897 @default.
- W2072731885 hasConcept C2778119891 @default.
- W2072731885 hasConcept C2779259728 @default.
- W2072731885 hasConcept C2781166958 @default.
- W2072731885 hasConcept C33923547 @default.
- W2072731885 hasConcept C37914503 @default.
- W2072731885 hasConcept C41008148 @default.
- W2072731885 hasConcept C68339613 @default.
- W2072731885 hasConcept C7757238 @default.
- W2072731885 hasConceptScore W2072731885C11413529 @default.
- W2072731885 hasConceptScore W2072731885C120373497 @default.
- W2072731885 hasConceptScore W2072731885C157486923 @default.
- W2072731885 hasConceptScore W2072731885C162319229 @default.
- W2072731885 hasConceptScore W2072731885C173608175 @default.
- W2072731885 hasConceptScore W2072731885C190290938 @default.
- W2072731885 hasConceptScore W2072731885C199360897 @default.
- W2072731885 hasConceptScore W2072731885C2778119891 @default.
- W2072731885 hasConceptScore W2072731885C2779259728 @default.
- W2072731885 hasConceptScore W2072731885C2781166958 @default.
- W2072731885 hasConceptScore W2072731885C33923547 @default.
- W2072731885 hasConceptScore W2072731885C37914503 @default.
- W2072731885 hasConceptScore W2072731885C41008148 @default.
- W2072731885 hasConceptScore W2072731885C68339613 @default.
- W2072731885 hasConceptScore W2072731885C7757238 @default.
- W2072731885 hasLocation W20727318851 @default.
- W2072731885 hasOpenAccess W2072731885 @default.
- W2072731885 hasPrimaryLocation W20727318851 @default.
- W2072731885 hasRelatedWork W1807007002 @default.
- W2072731885 hasRelatedWork W2030359179 @default.
- W2072731885 hasRelatedWork W2068421750 @default.
- W2072731885 hasRelatedWork W2070865675 @default.
- W2072731885 hasRelatedWork W2072731885 @default.
- W2072731885 hasRelatedWork W2073313438 @default.
- W2072731885 hasRelatedWork W2408769612 @default.
- W2072731885 hasRelatedWork W3034815474 @default.
- W2072731885 hasRelatedWork W3089043377 @default.
- W2072731885 hasRelatedWork W4294217248 @default.
- W2072731885 isParatext "false" @default.
- W2072731885 isRetracted "false" @default.
- W2072731885 magId "2072731885" @default.
- W2072731885 workType "article" @default.