• 中国精品科技期刊
  • 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]Yuan Zhong, Chen Hongmei, Wang Zhihong, Li Tianrui. Exploiting Hybrid Kernel-Based Fuzzy Complementary Mutual Information for Selecting Features[J]. Journal of Computer Research and Development, 2023, 60(5): 1111-1120. DOI: 10.7544/issn1000-1239.202111272
    [2]Zhang Chao, Li Deyu. Interval-Valued Hesitant Fuzzy Graphs Decision Making with Correlations and Prioritization Relationships[J]. Journal of Computer Research and Development, 2019, 56(11): 2438-2447. DOI: 10.7544/issn1000-1239.2019.20180314
    [3]Wei Songjie, Wu Chao, Luo Na, Zhang Gongxuan. Traffic Latency Characterization and Fingerprinting in Mobile Cellular Networks[J]. Journal of Computer Research and Development, 2019, 56(2): 363-374. DOI: 10.7544/issn1000-1239.2019.20170501
    [4]Yao Sheng, Xu Feng, Zhao Peng, Ji Xia. Intuitionistic Fuzzy Entropy Feature Selection Algorithm Based on Adaptive Neighborhood Space Rough Set Model[J]. Journal of Computer Research and Development, 2018, 55(4): 802-814. DOI: 10.7544/issn1000-1239.2018.20160919
    [5]Zhang Zhiyuan, Zhou Yufeng, Liu Li, Yang Guangwen. Performance Characterization and Efficient Parallelization of MASNUM Wave Model[J]. Journal of Computer Research and Development, 2015, 52(4): 851-860. DOI: 10.7544/issn1000-1239.2015.20131415
    [6]Wu Weizhi, Mi Jusheng, Li Tongjun. Rough Approximation Spaces and Belief Structures in Infinite Universes of Discourse[J]. Journal of Computer Research and Development, 2012, 49(2): 327-336.
    [7]Lü Shuai, Liu Lei, Li Ying, and Shi Lian. Conformant Planning as Modal Logic Axiomatic System D[J]. Journal of Computer Research and Development, 2009, 46(7): 1160-1168.
    [8]Liu Wanwei, Wang Ji, and Chen Huowang. A Game-Based Axiomatization of μ-Calculus[J]. Journal of Computer Research and Development, 2007, 44(11): 1896-1902.
    [9]Liu Wanwei, Wang Ji, and Chen Huowang. A Game-Based Axiomatization of μ-Calculus[J]. Journal of Computer Research and Development, 2007, 44(11): 1896-1902.
    [10]Wei Lai, Miao Duoqian, Xu Feifei, and Xia Fuchun. Research on a Covering Rough Fuzzy Set Model[J]. Journal of Computer Research and Development, 2006, 43(10): 1719-1723.
  • Cited by

    Periodical cited type(3)

    1. 孙颖,丁卫平,黄嘉爽,鞠恒荣,李铭,耿宇. RCAR-UNet:基于粗糙通道注意力机制的视网膜血管分割网络. 计算机研究与发展. 2023(04): 947-961 . 本站查看
    2. 张创邦,王青海. 直觉模糊知识粒的分解与合成研究. 计算机与数字工程. 2022(02): 270-275+299 .
    3. 朱国成. 基于概率语言术语集中考虑专家权重的决策方法研究. 曲阜师范大学学报(自然科学版). 2021(04): 72-80 .

    Other cited types(3)

Catalog

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return