title: Fast parallel tandem mass spectral library searching using GPU hardware acceleration.
abstract: Mass spectrometry-based proteomics is a maturing discipline of biologic research that is experiencing substantial growth. Instrumentation has steadily improved over time with the advent of faster and more sensitive instruments collecting ever larger data files. Consequently, the computational process of matching a peptide fragmentation pattern to its sequence, traditionally accomplished by sequence database searching and more recently also by spectral library searching, has become a bottleneck in many mass spectrometry experiments. In both of these methods, the main rate-limiting step is the comparison of an acquired spectrum with all potential matches from a spectral library or sequence database. This is a highly parallelizable process because the core computational element can be represented as a simple but arithmetically intense multiplication of two vectors. In this paper, we present a proof of concept project taking advantage of the massively parallel computing available on graphics processing units (GPUs) to distribute and accelerate the process of spectral assignment using spectral library searching. This program, which we have named FastPaSS (for Fast Parallelized Spectral Searching), is implemented in CUDA (Compute Unified Device Architecture) from NVIDIA, which allows direct access to the processors in an NVIDIA GPU. Our efforts demonstrate the feasibility of GPU computing for spectral assignment, through implementation of the validated spectral searching algorithm SpectraST in the CUDA environment.
authors.affiliation: Institute for Systems Biology, Seattle, Washington, USA.
authors.forename: Lydia Ashleigh
authors.initials: LA
authors.lastname: Baumgardner
authors.forename: Avinash Kumar
authors.initials: AK
authors.lastname: Shanmugam
authors.forename: Henry
authors.initials: H
authors.lastname: Lam
authors.forename: Jimmy K
authors.initials: JK
authors.lastname: Eng
authors.forename: Daniel B
authors.initials: DB
authors.lastname: Martin
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003201:Computers; D003627:Data Interpretation, Statistical; D008958:Models, Molecular; D008970:Molecular Weight; D040901:Proteomics / Q000295:instrumentation / Q000379:methods*; D012984:Software; D053719:Tandem Mass Spectrometry / Q000379:methods*