- 期刊
Exact String Matching for MS/MS Protein Identification Using the Cell Broadband Engine
並列摘要
Current computational mass spectrometry techniques are limited by data acquisition techniques which often make sub-optimal use of mass spectrometry hardware and produce datasets which may not uniquely identify all proteins present in the biological sample. This is largely due to the offline nature of the data analysis, which is only conducted after acquisition is complete. Recently proposed online data analysis techniques which guide data acquisition, known as information-driven or directed tandem mass spectrometry (MS/MS) techniques, show promise in producing mass spectrometry datasets which uniquely identify a greater number of proteins, but these techniques have not yet been feasible due to the strict real-time requirements of mass spectrometry data acquisition. With the introduction of novel parallel programming models, such as the heterogeneous multicore Cell broadband engine (Cell B/E) architecture, information-driven MS/MS may now be possible. One of the biggest computational hurdles in creating an information-driven MS/MS system is the need to rapidly search proteomic databases for peptide fragments as they are identified by the mass spectrometer in real-time. Therefore, as a first step toward information-driven MS/MS. we have implemented a parallel string matching algorithm which is tailored to single peptide fragment searches over large proteomic databases. The Orthogonal Parabix algorithm introduced here has achieved sustained throughputs of 215.4 Gbps on a QS22 Cell blade representing a 4x speedup over leading general-purpose string matching algorithms on comparable hardware and more than 10x over an equivalent serial algorithm on a modem desktop processor. The peptide string matching algorithms developed here will form an integral part of a complete real-time information-driven MS/MS system which is expected to achieve higher-confidence protein identifications, particularly for low-abundance proteins and biomarkers.
被引用紀錄
延伸閱讀
- 王文廷（2019）。Analysis of protein sequence, structure and DNA binding motifs by incorporating ChIP-Seq and protein structure data〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU201903464
- Lin, N. Y., Lin, T. Y., Chang, C. J., & Lin, C. T. (2009). Analysis of ARE-binding Proteins Associated with 3' Untranslated Region of MKP-1 mRNA. 臺灣獸醫學雜誌, 35(3), 174-184. https://doi.org/10.7009/TVJ.200909.0174
- Chiu, L. Y. (2010). Applying Machine Learning on Prediction of RNA-Binding Residues in Proteins [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2010.01416
- Yuan, W. H. (2006). Extracting Transcription Factor Binding Sites from Unaligned Gene Sequences with Statistical Models [master's thesis, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2006.00518
- 李如鑠（2000）。Functional characterization of Mcl-1 by searching for Mcl-1 interacting proteins〔碩士論文，臺北醫學大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0007-1704200714395346