Article

Rapid-PFP: Accelerating Prefix-Free Parsing with GPU Parallelism

2026-05-01

Abstract excerpt

<h4>ABSTRACT</h4> Prefix-Free Parsing (PFP) is widely used in genomic data processing to construct compressed indexes on massive, highly repetitive datasets. However, existing CPU implementations are constrained by sequential bottlenecks, limiting their ability to scale to large-scale modern pangenomic collections. We introduce RAPID-PFP , a redesigned implementation of the PFP algorithm that takes advantage of...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 19257b05-7db4-5140-a6d0-ac12860f59a1
DOI: 10.64898/2026.04.28.721411

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Rapid-PFP: Accelerating Prefix-Free Parsing with GPU ParallelismDOI 10.64898/2026.04.28.721411Read

Embarrassingly_FASTA: Enabling Recomputable, Population-Scale Pangenomics by Reducing Commercial Genome Processing Costs from $100 to less than $1Semantic proximity Read

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read

CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform.Semantic proximity Read

synpact: accurate, memory-light PacBio HiFi read mapping via a hierarchy of locally-consistent syncmer blocksSemantic proximity Read

Darwin: A Hardware-acceleration Framework for Genomic Sequence AlignmentSemantic proximity Read

Cluster efficient pangenome graph construction with nf-core/pangenomeSemantic proximity Read

Optimized <i>k</i> -mer search across millions of bacterial genomes on laptopsSemantic proximity Read

RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome AnalysisSemantic proximity Read

Cuttlefish: Fast, parallel, and low-memory compaction of de Bruijn graphs from large-scale genome collectionsSemantic proximity Read

GBC: a parallel toolkit based on highly addressable byte-encoding blocks for extremely large-scale genotypes of species.Semantic proximity Read

cuBayes: GPU accelerated FreeBayes that achieves 1-minute whole-genome SNV calling while maintaining algorithmic semanticsSemantic proximity Read

MetaProFi: A protein-based Bloom filter for storing and querying sequence data for accurate identification of functionally relevant genetic variantsSemantic proximity Read