SWPepNovo: An Efficient De Novo Peptide Sequencing Tool for Large-scale MS/MS Spectra Analysis
Authors:
Open Access
- 1 January 2019
- journal article
- research article
- Published by Ivyspring International Publisher in International Journal of Biological Sciences
- Vol. 15 (9) , 1787-1801
Abstract
Tandem mass spectrometry (MS/MS)-based de novo peptide sequencing is a powerful method for high-throughput protein analysis. However, the explosively increasing size of MS/MS spectra dataset inevitably and exponentially raises the computational demand of existing de novo peptide sequencing methods, which is an issue urgently to be solved in computational biology. This paper introduces an efficient tool based on SW26010 many-core processor, namely SWPepNovo, to process the large-scale peptide MS/MS spectra using a parallel peptide spectrum matches (PSMs) algorithm. Our design employs a two-level parallelization mechanism: (1) the task-level parallelism between MPEs using MPI based on a data transformation method and a dynamic feedback task scheduling algorithm, (2) the thread-level parallelism across CPEs using asynchronous task transfer and multithreading. Moreover, three optimization strategies, including vectorization, double buffering and memory access optimizations, have been employed to overcome both the compute-bound and the memory-bound bottlenecks in the parallel PSMs algorithm. The results of experiments conducted on multiple spectra datasets demonstrate the performance of SWPepNovo against three state-of-the-art tools for peptide sequencing, including PepNovo+, PEAKS and DeepNovo-DIA. The SWPepNovo also shows high scalability in experiments on extremely large datasets sized up to 11.22 GB. The software and the parameter settings are available at https://github.com/ChuangLi99/SWPepNovo.Keywords
This publication has 23 references indexed in Scilit:
- UniNovo: a universal tool for de novo peptide sequencingBioinformatics, 2013
- pNovo: De novo Peptide Sequencing and Identification Using HCD SpectraJournal of Proteome Research, 2010
- Speeding up tandem mass spectrometry based database searching by peptide and spectrum indexingRapid Communications in Mass Spectrometry, 2010
- Highly accelerated feature detection in proteomics data sets using modern graphics processing unitsBioinformatics, 2009
- A Ranking-Based Scoring Function for Peptide−Spectrum MatchesJournal of Proteome Research, 2009
- Discovering Known and Unanticipated Protein Modifications Using MS/MS Database SearchingAnalytical Chemistry, 2005
- pFind: a novel database-searching software system for automated peptide and protein identification via tandem mass spectrometryBioinformatics, 2005
- PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometryRapid Communications in Mass Spectrometry, 2003
- An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein databaseJournal of the American Society for Mass Spectrometry, 1994
- MASCOT: multiple alignment system for protein sequences based on three-way dynamic programmingBioinformatics, 1993