基于CUDA的蛋白质翻译后修饰鉴定MS-Alignment算法加速研究  

Research of CUDA-based acceleration of MS-Alignment for identification of post-translational modifications

作　　者：翟艳堂[1,2] 涂强[1] 郎显宇[1] 陆忠华[1] 迟学斌[1] 

机构地区：[1]中国科学院计算机网络信息中心超级计算中心,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《计算机应用研究》2010年第9期3409-3414,共6页Application Research of Computers

基　　金：中国科学院知识创新工程重大项目基金资助项目(KGGX1-YW-13);CNIC主任基金资助项目(CNIC_ZR_09005);财政部国家重大科研装备研制项目(ZDYZ2008-2);中国科学院院长奖获得者科研专项基金资助

摘　　要：对MS-Alignment算法进行分析得出该算法很难满足大规模数据对鉴定速度的要求,而且具有的一个特点是相同的任务在不同的数据上重复计算,为数据划分提供了基础。基于CUDA编程模型使用图形处理器（GPU）对步骤数据库检索及候选肽段生成进行加速优化,设计了该步骤在单GPU上的实现方法。测试结果表明,此方法平均加速比为30倍以上,效果良好,可以满足蛋白质翻译后修饰鉴定中大规模数据快速计算的需求。This paper firstly analyzed MS-Alignment. It could not well meet the challenge of large scale data. One of its features was the same computing operations repeat on different data. This feature provided base for data partition. This paper then used GPU （ graphics processing units） to accelerate the step of database search and candidate generation. And it presented an optimized method based on CUDA （ compute unified device architecture） programming model on single GPU. The experimental results show that the average speedup ratio is more than 30,and the method effectively improves identification speed and is applicable for large scale data requiring for high-speed processing.

关 键 词：蛋白质翻译后修饰鉴定 MS-Alignment 图形处理器 统一计算设备架构 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]