Search papers, labs, and topics across Lattice.
TrioSeq is introduced as a novel fine-grained parallel strategy for accelerating exact 3-way sequence alignment on GPUs. It leverages cross-thread intrinsics and synchronization to maximize GPU throughput when aligning sequence triplets. Experiments on NVIDIA and AMD GPUs demonstrate TrioSeq achieves at least a 20% performance improvement over state-of-the-art GPU progressive methods for 3-way alignment on simulated genomic datasets.
Exact 3-way sequence alignment, long theorized to improve genomic analysis, is now significantly faster thanks to a novel GPU parallelization strategy.
State-of-the-art multiple sequence alignment (MSA) algorithms are based on progressive approaches that rely on pairwise sequence alignment (PSA) to generate guide trees to align all sequences. Given an evidenced explosion in genomic data availability, research efforts have focused on accelerating PSA on massively-parallel architectures (e.g., GPUs) and specialized hardware (e.g., FPGAs). However, there is increasing evidence that starting from exact 3-way alignments could provide more robust, accurate MSAs, and improve genomic analysis. While the current literature has shown that PSA algorithms can be extended to align sequence triplets, the existent state-of-the-art on hardware acceleration of exact 3-way alignments is still scarce. In particular, current GPU methods are still inefficient due to lacking support for novel hardware features (e.g., cross-thread intrinsics), while being closed-source and vendor-specific. In this paper, TrioSeq is proposed as a fine-grained strategy to efficiently implement 3-way alignments on GPUs, leveraging novel levels of GPU parallelism and synchronization to achieve high throughput in aligning sequence triplets. Evaluation on NVIDIA and AMD GPUs shows that TrioSeq outperforms state-of-the-art GPU progressive methods on 3-way alignment by at least 20% on simulated genomic datasets.
