X!!Tandem, an improved method for running X!Tandem in parallel on collections of commodity computers

作者:Bjornson Robert D*; Carriero Nicholas J; Colangelo Christopher; Shifinan Mark; Cheung Kei Hoi; Miller Perry L; Williams Kenneth
来源:Journal of Proteome Research, 2008, 7(1): 293-299.
DOI:10.1021/pr0701198

摘要

The widespread use of mass spectrometry for protein identification has created a demand for computationally efficient methods of matching mass spectrometry data to protein databases. A search using X!Tandem, a popular and representative program, can require hours or days to complete, particularly when missed cleavages and post-translational modifications are considered. Existing techniques for accelerating X!Tandem by employing parallelism are unsatisfactory for a variety of reasons. The paper describes a parallelization of X!Tandem, called X!!Tandem, that shows excellent speedups on commodity hardware and produces the same results as the original program. Furthermore, the parallelization technique used is unusual and potentially useful for parallelizing other complex programs.

  • 出版日期2008-1