Scalable Parallel Suffix Array Construction

DOI10.1007/978-3-540-36183-1_39MaRDI QIDQ4643558zbMATH OpenOpenAlexFDO

Authors Fabian Kulla, Peter Sanders

Publication date 24 May 2018

Published in High Performance Computing in Science and Engineering ’06 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-36183-1_39

Mathematics Subject Classification ID

Parallel numerical computation (65Y05)

Recommendations

• Linear work suffix array construction
• An elegant algorithm for the construction of suffix arrays
• Better external memory suffix array construction
• Fast, parallel, and cache-friendly suffix array construction
• Lightweight distributed suffix array construction

Cites work

• Better external memory suffix array construction
• scientific article; zbMATH DE number 1947433 (Why is no real title available?)
• scientific article; zbMATH DE number 2038766 (Why is no real title available?)
• Parallel sorting by regular sampling
• Scalable Parallel Suffix Array Construction

Cited in

(11)

• Extended suffix array construction using Lyndon factors
• Efficient chain code compression with interpolative coding
• Parallel lightweight wavelet tree, suffix array and FM-index construction
• Can Burrows-Wheeler transform be replaced in chain code compression?
• Parallel External Memory Suffix Sorting
• Suffix array and Lyndon factorization of a text
• Scalable Parallel Suffix Array Construction
• Scalable Suffix Sorting on a Multicore Machine
• On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
• Parallel suffix sorting for large string analytics
• Fast, parallel, and cache-friendly suffix array construction

This page was built for publication: Scalable Parallel Suffix Array Construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4643558)