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...
Autores principales: | , , , |
---|---|
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 |