Parallelizing Peptide-Spectrum scoring using modern graphics processing units

Jian Zhang, I. McQuillan, FangXiang Wu
Department of Computer Science, University of Saskatchewan, Saskatoon, SK, Canada
IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS), 2011


   title={Parallelizing Peptide-Spectrum scoring using modern graphics processing units},

   author={Zhang, J. and McQuillan, I. and Wu, F.X.},

   booktitle={Computational Advances in Bio and Medical Sciences (ICCABS), 2011 IEEE 1st International Conference on},





Source Source   



Tandem mass spectrometry is a powerful experimental tool used in molecular biology to determine the composition of protein mixtures. In a tandem mass experiment, peptide ion selection algorithms generally select only the most abundant peptide ions for further fragmentation. Because of this, the low-abundance proteins in a sample rarely get identified. A Real-Time Peptide-Spectrum Matching algorithm (RT-PSM) was introduced to achieve real-time peptide identification for solving this abundance related biases. Profiling results show that the Peptide-Spectrum similarity scoring is one of the most time-consuming module of RT-PSM. In this study, we develop a parallel algorithm for Peptide-Spectrum scoring using NVIDIA CUDA technology. As RT-PSM employs a scoring function based on shared peak counts, our algorithm can also be applied to other software that uses similar scoring schemes. Moreover, we introduce an algorithm to reduce the number of comparisons in calculating shared peak counts. In addition, as the CUDA architecture is unique, we introduce optimizations for the CUDA architecture to achieve better performance. A simulation shows a 190-fold speedup on the scoring module and a 26-fold speedup on the entire process. The developed algorithm can be employed to develop real-time control methods for tandem mass spectrometry.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: