BMC Bioinformatics · 2011 · 14 citations · 16 references
MedicineBioinformaticsHigh-performance ComputingParallel AlgorithmsParallel ComputingProteomicsDe Novo Peptide SequencingMass Spectrometry Data AnalysisMass Spectrometry-based ProteomicsPeptide AnalysisPeptide IdentificationProtein Sequence AnalysisComputational Complexity Of AlgorithmsMass Defect AnalysisPeptide Mass SpectrometryPeptide SequencingPeptide-mass Fingerprinting
BACKGROUND: Enumeration of all theoretically possible amino acid compositions is an important problem in several proteomics workflows, including peptide mass fingerprinting, mass defect labeling, mass defect filtering, and de novo peptide sequencing. Because of the high computational complexity of this task, reported methods for peptide enumeration were restricted to cover limited mass ranges (below 2 kDa). In addition, implementation details of these methods as well as their computational performance have not been provided. The increasing availability of parallel (multi-core) computers in all fields of research makes the development of parallel methods for peptide enumeration a timely topic. RESULTS: We describe a parallel method for enumerating all amino acid compositions up to a given length. We present recursive procedures which are at the core of the method, and show that a single task of enumeration of all peptide compositions can be divided into smaller subtasks that can be executed in parallel. The computational complexity of the subtasks is compared with the computational complexity of the whole task. Pseudocodes of processes (a master and workers) that are used to execute the enumerating procedure in parallel are given. We present computational times for our method executed on a computer cluster with 12 Intel Xeon X5650 CPUs (72 cores) running Windows HPC Server. Our method has been implemented as a 32- and 64-bit Windows application using Microsoft Visual C++ and the Message Passing Interface. It is available for download at https://ispace.utmb.edu/users/rgsadygo/Proteomics/ParallelMethod. CONCLUSION: We describe implementation of a parallel method for generating mass distributions of all theoretically possible amino acid compositions.
16
Concrete Mathematics: A Foundation for Computer Science
Ronald Graham, Donald E. Knuth, Oren Patashnik et al. · Computers in Physics · 1989 · 2.5K citations
Concrete Mathematics: A Foundation for Computer Science.
Edward A. Bender, Ronald Graham, Donald E. Knuth et al. · American Mathematical Monthly · 1991 · 1.4K citations
Protein indentification using mass spectrometric information
David Fenyö, Jun Qin, Brian T. Chait · Electrophoresis · 1998 · 188 citations
Bernhard Spengler · Journal of the American Society for Mass Spectrometry · 2004 · 136 citations
Life Sciences, Biochemistry, Mass Spectrometric Analysis +16