• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Duan Qiong, Tian Bo, Chen Zheng, Wang Jie, He Zengyou. CUDA-TP: A GPU-Based Parallel Algorithm for Top-Down Intact Protein Identification[J]. Journal of Computer Research and Development, 2018, 55(7): 1525-1538. DOI: 10.7544/issn1000-1239.2018.20170080
Citation: Duan Qiong, Tian Bo, Chen Zheng, Wang Jie, He Zengyou. CUDA-TP: A GPU-Based Parallel Algorithm for Top-Down Intact Protein Identification[J]. Journal of Computer Research and Development, 2018, 55(7): 1525-1538. DOI: 10.7544/issn1000-1239.2018.20170080

CUDA-TP: A GPU-Based Parallel Algorithm for Top-Down Intact Protein Identification

More Information
  • Published Date: June 30, 2018
  • Identifying proteins and their post-translational modifications are critical to the success of proteomics. Recent advances in mass spectrometry (MS) instrumentation have made it possible to generate high-resolution mass spectra of intact proteins. The existing algorithms for identifying proteins from top-down MS data are able to achieve good performance with respect to protein-spectrum matching precision and prediction accuracy of PTM locations, but their efficiencies in terms of running time are still far from satisfactory. Graphics processing unit (GPU) can be applied to parallelize large-scale replication computations and reduce the running time of serial programs. Based on compute unified device architecture (CUDA), this paper proposes an algorithm called CUDA-TP for computing alignment scores between proteins and mass spectra. Firstly, CUDA-TP uses the optimized MS-Filter algorithm to quickly filter out proteins in the database that cannot possibly attain high score for a given mass spectrum, thus only a small number of candidate proteins are obtained. Then, an AVL tree is introduced into the algorithm to speed up the computation of protein-spectrum matching. Multi-thread technique on GPU is applied to get the previous diagonal points of all nodes in the spectra grid created from mass spectra and proteins as well as the final array. Meanwhile, this algorithm utilizes target-decoy approach to control false discovery rate (FDR) of proteins and mass spectral matching results. Experimental results demonstrate that CUDA-TP can significantly accelerate protein identification such that its running time is about 10 times and 2 times faster than that of MS-TopDown and MS-Align+. To our knowledge, there are still no existing methods in the literature that can perform protein identification from top-down spectra using CUDA architecture. The source codes of the algorithm are available at https://github.com/dqiong/CUDA-TP.
  • Related Articles

    [1]Ma Qingyun, Ji Hangxu, Zhao Yuhai, Mao Keming, Wang Guoren. An Efficient Data Partitioning Method in Distributed Heterogeneous Bandwidth Environment[J]. Journal of Computer Research and Development, 2020, 57(12): 2683-2693. DOI: 10.7544/issn1000-1239.2020.20190683
    [2]Huang Tingpei, Chen Haiming, Zhang Zhaoliang, Cui Li. Variable-Width Channel Allocation Based on Game Theory in 802.11 Networks[J]. Journal of Computer Research and Development, 2013, 50(10): 2059-2069.
    [3]Wang Wenxiang, Zhang Guangfei, Shen Haihua. A 2D-Cache Based Memory Bandwidth Optimization Method for H.264 Motion Compensation[J]. Journal of Computer Research and Development, 2012, 49(1): 55-63.
    [4]Zeng Bin, Zhang Dafang, Li Wenwei, Xie Gaogang. WPathload: A Modified Available Bandwidth Measurement Algorithm[J]. Journal of Computer Research and Development, 2009, 46(6): 898-904.
    [5]Xie Jianguo. A Prefetching-Based Bandwidth Adaptation Transmission Scheme for the Video Streaming[J]. Journal of Computer Research and Development, 2009, 46(2): 211-216.
    [6]Cao Jijun, Su Jinshu, Wu Chunqing, and Shi Xiangquan. Bandwidth-Wasting Problem Caused by Congested Data Flow in Router and Its Solvent[J]. Journal of Computer Research and Development, 2008, 45(9): 1578-1588.
    [7]Li Shanshan, Liao Xiangke, Peng Shaoliang, Cheng Weifang, and Xiao Nong. A Practical Fairness Control Model in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(1): 47-54.
    [8]Huan Dandan, Li Zusong, Hu Weiwu, Liu Zhiyong. A Cache Adaptive Write Allocate Policy[J]. Journal of Computer Research and Development, 2007, 44(2): 348-354.
    [9]Huang Guowei, Wu Gongyi, and Xu Jingdong. End-to-End Available Bandwidth Measurement Based on Queueing Analysis[J]. Journal of Computer Research and Development, 2007, 44(1): 85-91.
    [10]Huang Guanyao, Hong Peilin, and Li Jinsheng. P2P-VCG: A Game Theory Proposal for Bandwidth Allocation[J]. Journal of Computer Research and Development, 2007, 44(1): 78-84.

Catalog

    Article views (1264) PDF downloads (373) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return