Accelerating open modification spectral library searching on tensor core in high-dimensional space
Bioinformatics · 2023
DOI: 10.1093/bioinformatics/btad404 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2023. Verfasst von Jaeyoung Kang und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Electrical and Computer Engineering, University of California San Diego, San Diego, CA 92093, United States. Hauptthemen laut MEDLINE: Tandem Mass Spectrometry, Software. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Global Research Collaboration, National Science Foundation.
Abstract (Originalsprache)
Motivation Driven by technological advances, the throughput and cost of mass spectrometry (MS) proteomics experiments have improved by orders of magnitude in recent decades. Spectral library searching is a common approach to annotating experimental mass spectra by matching them against large libraries of reference spectra corresponding to known peptides. An important disadvantage, however, is that only peptides included in the spectral library can be found, whereas novel peptides, such as those with unexpected post-translational modifications (PTMs), will remain unknown. Open modification searching (OMS) is an increasingly popular approach to annotate modified peptides based on partial matches against their unmodified counterparts. Unfortunately, this leads to very large search spaces and excessive runtimes, which is especially problematic considering the continuously increasing sizes of MS proteomics datasets. Results We propose an OMS algorithm, called HOMS-TC, that fully exploits parallelism in the entire pipeline of spectral library searching. We designed a new highly parallel encoding method based on the principle of hyperdimensional computing to encode mass spectral data to hypervectors while minimizing information loss. This process can be easily parallelized since each dimension is calculated independently. HOMS-TC processes two stages of existing cascade search in parallel and selects the most similar spectra while considering PTMs. We accelerate HOMS-TC on NVIDIA’s tensor core units, which is emerging and readily available in the recent graphics processing unit (GPU). Our evaluation shows that HOMS-TC is 31× faster on average than alternative search engines and provides comparable accuracy to competing search tools. Availability and implementation HOMS-TC is freely available under the Apache 2.0 license as an open-source software project at https://github.com/tycheyoung/homs-tc.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Electrical and Computer Engineering, University of California San Diego, San Diego, CA 92093, United States.
- Department of Computer Science and Engineering, University of California San Diego, San Diego, CA 92093, United States.
- Department of Computer Science, University of Antwerp, Antwerpen 2020, Belgium.
ORCID-Profile: Jaeyoung Kang, Wout Bittremieux, Niema Moshiri
Förderung
- Global Research Collaboration
- National Science Foundation
Zitieren
APA
Kang, J., Xu, W., Bittremieux, W., Moshiri, N., & Rosing, T. (2023). Accelerating open modification spectral library searching on tensor core in high-dimensional space. Bioinformatics. https://doi.org/10.1093/bioinformatics/btad404
Vancouver
Kang J, Xu W, Bittremieux W, Moshiri N, Rosing T. Accelerating open modification spectral library searching on tensor core in high-dimensional space. Bioinformatics. 2023. doi:10.1093/bioinformatics/btad404
BibTeX
@article{Kang2023,
author = {Kang, Jaeyoung and Xu, Weihong and Bittremieux, Wout and Moshiri, Niema and Rosing, Tajana},
title = {Accelerating open modification spectral library searching on tensor core in high-dimensional space},
journal = {Bioinformatics},
year = {2023},
doi = {10.1093/bioinformatics/btad404}
}
EUVIMED