Fast parallel skew and prefix-doubling suffix array construction on the GPU.

Leyuan Wang Sean Baxter John D. Owens

Published in: Concurr. Comput. Pract. Exp. (2016)

Keyphrases

suffix array
data structure
parallel implementation
parallel processing
parallel computing
graphics processing units
space efficient
suffix tree
data compression
shared memory
tree structure
inverted file
database
data sets
multi dimensional