Parallel Algorithm caps-sa Accelerates Genomic Suffix Array Construction Through Cache-Friendly Merging
A samplesort-based parallel algorithm named caps-sa constructs genomic suffix and longest common prefix arrays faster by substantially reducing processor cache ...


