EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

GPU-accelerated Kendall distance computation for large or sparse data

Pavel Akhtyamov iD, Ausaaf Nabi, Vladislav Gafurov, Alexey Sizykh iD, Alexander Favorov iD, Yulia Medvedeva iD, Alexey Stupnikov iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsSoftwareComputational BiologyComputer GraphicsSingle-Cell AnalysisHumans

Stichwörter der Autor:innen

GPUKendall correlationdistance matrixhigh dimensionparallel computationscATAC-seqscRNA-seq

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}
}
Kostenlos starten →