Cargando…

Accelerating a cross-correlation score function to search modifications using a single GPU

BACKGROUND: A cross-correlation (XCorr) score function is one of the most popular score functions utilized to search peptide identifications in databases, and many computer programs, such as SEQUEST, Comet, and Tide, currently use this score function. Recently, the HiXCorr algorithm was developed to...

Descripción completa

Detalles Bibliográficos
Autores principales: Kim, Hyunwoo, Han, Sunggeun, Um, Jung-Ho, Park, Kyongseok
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6291950/
https://www.ncbi.nlm.nih.gov/pubmed/30541430
http://dx.doi.org/10.1186/s12859-018-2559-6
_version_ 1783380313128304640
author Kim, Hyunwoo
Han, Sunggeun
Um, Jung-Ho
Park, Kyongseok
author_facet Kim, Hyunwoo
Han, Sunggeun
Um, Jung-Ho
Park, Kyongseok
author_sort Kim, Hyunwoo
collection PubMed
description BACKGROUND: A cross-correlation (XCorr) score function is one of the most popular score functions utilized to search peptide identifications in databases, and many computer programs, such as SEQUEST, Comet, and Tide, currently use this score function. Recently, the HiXCorr algorithm was developed to speed up this score function for high-resolution spectra by improving the preprocessing step of the tandem mass spectra. However, despite the development of the HiXCorr algorithm, the score function is still slow because candidate peptides increase when post-translational modifications (PTMs) are considered in the search. RESULTS: We used a graphics processing unit (GPU) to develop the accelerating score function derived by combining Tide’s XCorr score function and the HiXCorr algorithm. Our method is 2.7 and 5.8 times faster than the original Tide and Tide-Hi, respectively, for 50 Da precursor tolerance. Our GPU-based method produced identical scores as did the CPU-based Tide and Tide-Hi. CONCLUSION: We propose the accelerating score function to search modifications using a single GPU. The software is available at https://github.com/Tide-for-PTM-search/Tide-for-PTM-search.
format Online
Article
Text
id pubmed-6291950
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-62919502018-12-17 Accelerating a cross-correlation score function to search modifications using a single GPU Kim, Hyunwoo Han, Sunggeun Um, Jung-Ho Park, Kyongseok BMC Bioinformatics Software BACKGROUND: A cross-correlation (XCorr) score function is one of the most popular score functions utilized to search peptide identifications in databases, and many computer programs, such as SEQUEST, Comet, and Tide, currently use this score function. Recently, the HiXCorr algorithm was developed to speed up this score function for high-resolution spectra by improving the preprocessing step of the tandem mass spectra. However, despite the development of the HiXCorr algorithm, the score function is still slow because candidate peptides increase when post-translational modifications (PTMs) are considered in the search. RESULTS: We used a graphics processing unit (GPU) to develop the accelerating score function derived by combining Tide’s XCorr score function and the HiXCorr algorithm. Our method is 2.7 and 5.8 times faster than the original Tide and Tide-Hi, respectively, for 50 Da precursor tolerance. Our GPU-based method produced identical scores as did the CPU-based Tide and Tide-Hi. CONCLUSION: We propose the accelerating score function to search modifications using a single GPU. The software is available at https://github.com/Tide-for-PTM-search/Tide-for-PTM-search. BioMed Central 2018-12-12 /pmc/articles/PMC6291950/ /pubmed/30541430 http://dx.doi.org/10.1186/s12859-018-2559-6 Text en © The Author(s). 2018 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Software
Kim, Hyunwoo
Han, Sunggeun
Um, Jung-Ho
Park, Kyongseok
Accelerating a cross-correlation score function to search modifications using a single GPU
title Accelerating a cross-correlation score function to search modifications using a single GPU
title_full Accelerating a cross-correlation score function to search modifications using a single GPU
title_fullStr Accelerating a cross-correlation score function to search modifications using a single GPU
title_full_unstemmed Accelerating a cross-correlation score function to search modifications using a single GPU
title_short Accelerating a cross-correlation score function to search modifications using a single GPU
title_sort accelerating a cross-correlation score function to search modifications using a single gpu
topic Software
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6291950/
https://www.ncbi.nlm.nih.gov/pubmed/30541430
http://dx.doi.org/10.1186/s12859-018-2559-6
work_keys_str_mv AT kimhyunwoo acceleratingacrosscorrelationscorefunctiontosearchmodificationsusingasinglegpu
AT hansunggeun acceleratingacrosscorrelationscorefunctiontosearchmodificationsusingasinglegpu
AT umjungho acceleratingacrosscorrelationscorefunctiontosearchmodificationsusingasinglegpu
AT parkkyongseok acceleratingacrosscorrelationscorefunctiontosearchmodificationsusingasinglegpu