Authors
Sumit Walia, Zexing Chen, Yu-Hsiang Tseng, Yatish Turakhia
Published in
Nature computational science. Jul 08, 2026. Epub Jul 08, 2026.
Abstract
Distance-based methods are commonly used to reconstruct phylogenies for various applications owing to their excellent speed, scalability and theoretical guarantees. However, classical de novo algorithms are hindered by cubic time and quadratic memory complexity, making them impractical for emerging datasets containing millions of sequences. Here we present DIPPER, a distance-based tool for phylogenetic reconstruction on graphics processing units (GPUs), designed to maintain high accuracy and a low memory footprint. DIPPER employs a divide-and-conquer strategy, a placement strategy and an on-the-fly distance calculator that improve runtime and memory complexity to O(N.log(N)) and O(N), respectively, with N taxa. DIPPER also maintains a low memory footprint on the GPU that is independent of the number of taxa. DIPPER outperforms existing methods in speed and memory efficiency on both simulated and real-world datasets, enabling the reconstruction of 10 million sequences in under 7 h on a single NVIDIA RTX A6000 GPU.
PMID:
42420554
Bibliographic data and abstract were imported from PubMed on 09 Jul 2026.
Read full publication at:
Please sign in
to see all details.
Advertisement
Stats
- Recommendations n/a n/a positive of 0 vote(s)
- Views 16
- Comments 0