GPU-accelerated Kendall distance computation for large or sparse data
GigaScience · 2024
DOI: 10.1093/gigascience/giae088 ↗Kurz gefasst
Fachartikel in der Zeitschrift GigaScience, 2024. Verfasst von Pavel Akhtyamov und 6 weiteren Autor:innen. Beteiligte Einrichtung: Department of Biomedical Physics, Moscow Institute of Physics and Technology, 141701, Dolgoprudny, Russia. Hauptthemen laut MEDLINE: Algorithms, Software, Computational Biology, Computer Graphics. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Russian Science Foundation.
Abstract (Originalsprache)
Background
Current experimental practices typically produce large multidimensional datasets. Distance matrix calculation between elements (e.g., samples) for such data, although being often necessary in preprocessing for statistical inference or visualization, can be computationally demanding. Data sparsity, which is often observed in various experimental data modalities, such as single-cell sequencing in bioinformatics or collaborative filtering in recommendation systems, may pose additional algorithmic challenges.
Results
We present GPU-Assisted Distance Estimation Software (GADES), a graphical processing unit (GPU)–enhanced package that allows for massively paralleled Kendall-$\tau$ distance matrices computation. The package’s architecture involves specific memory management, which lifts the limits for the data size imposed by GPU memory capacity. Additional algorithmic solutions provide a means to address the data sparsity problem and reinforce the acceleration effect for sparse datasets. Benchmarking against available central processing unit–based packages on simulated and real experimental single-cell RNA sequencing or single-cell ATAC sequencing datasets demonstrated significantly higher speed for GADES compared to other methods for both sparse and dense data processing, with additional performance boost for the sparse data.
Conclusions
This work significantly contributes to the development of computational strategies for high-performance Kendall distance matrices computation and allows for the efficient processing of Big Data with the power of GPU. GADES is freely available at https://github.com/lab-medvedeva/GADES-main.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Biomedical Physics, Moscow Institute of Physics and Technology, 141701, Dolgoprudny, Russia.
- Moscow Center for Advanced Studies, Department of Biomedical Physics, Moscow, 123592, Russia.
- University of Manitoba, Department of Biochemistry and Medical Genetics, Winnipeg, MB R3E 3P5, Canada.
- Johns Hopkins University School of Medicine, Department of Oncology, Sidney Kimmel Comprehensive Cancer Center, Baltimore, MD 21205, USA.
- Vavilov Institute of General Genetics, Laboratory of Systems Biology and Computational Genetics, Moscow, 119333, Russia.
- Research Center of Biotechnology, Institute of Bioengineering, 117312, Moscow, Russia.
ORCID-Profile: Pavel Akhtyamov, Alexey Sizykh, Alexander Favorov, Yulia Medvedeva, Alexey Stupnikov
Förderung
- Russian Science Foundation
Zitieren
APA
Akhtyamov, P., Nabi, A., Gafurov, V., Sizykh, A., Favorov, A., Medvedeva, Y., & Stupnikov, A. (2024). GPU-accelerated Kendall distance computation for large or sparse data. GigaScience. https://doi.org/10.1093/gigascience/giae088
Vancouver
Akhtyamov P, Nabi A, Gafurov V, Sizykh A, Favorov A, Medvedeva Y, et al. GPU-accelerated Kendall distance computation for large or sparse data. GigaScience. 2024. doi:10.1093/gigascience/giae088
BibTeX
@article{Akhtyamov2024,
author = {Akhtyamov, Pavel and Nabi, Ausaaf and Gafurov, Vladislav and Sizykh, Alexey and Favorov, Alexander and Medvedeva, Yulia and Stupnikov, Alexey},
title = {GPU-accelerated Kendall distance computation for large or sparse data},
journal = {GigaScience},
year = {2024},
doi = {10.1093/gigascience/giae088}
}
EUVIMED