首页 | 本学科首页   官方微博 | 高级检索  
     

使用GPU加速BLAST算法初探
引用本文:万宁,谢海波,张清,赵开勇,褚晓文,于军.使用GPU加速BLAST算法初探[J].计算机工程与科学,2009,31(11).
作者姓名:万宁  谢海波  张清  赵开勇  褚晓文  于军
作者单位:1. 中国科学院基因组科学及信息重点实验室,北京,100029;中国科学院研究生院,北京,100049
2. 浪潮集团高效能服务器和存储技术国家重点实验室,北京,100085
3. 浪潮集团高效能服务器和存储技术国家重点实验室,北京,100085;香港浸会大学计算机系,香港
4. 香港浸会大学计算机系,香港
5. 中国科学院基因组科学及信息重点实验室,北京,100029
基金项目:国家973计划资助项目,中国科学院重大科研装备研制项目 
摘    要:应用GPU通用高性能编程技术实现了一种加速BLAST算法的新方法。BLAST是目前最常用的用于生物序列查询比对的算法和软件包,其处理速度受到串行化执行和磁盘I/O等因素的影响。本文通过实验分析了BLAST软件包中的典型程序BLASTN的运行热点,并选定关键热点模块,应用CUDA编程技术对其进行并行化改造。对比实验结果表明,对于平均序列长度较大的序列库,应用GPGPU并行化可明显缩短该模块的运行时间,获得超过35倍的加速比。这说明,我们可以利用GPGPU对BLAST进行并行化加速,以满足高性能生物序列查询的需求。

关 键 词:BLAST  BLASTN  序列查询比对  GPU  GPGPU  CUDA  并行计算

A Preliminary Exploration on Parallelized BLAST Algorithm Using GPU
WAN Ning,XIE Hai-bo,ZHANG Qing,ZHAO Kai-yong,CHU Xiao-wen,YU Jun.A Preliminary Exploration on Parallelized BLAST Algorithm Using GPU[J].Computer Engineering & Science,2009,31(11).
Authors:WAN Ning  XIE Hai-bo  ZHANG Qing  ZHAO Kai-yong  CHU Xiao-wen  YU Jun
Abstract:In this article we present a novel approach to accelerating the BLAST algorithm by using the GPGPU technol-ogy. BLAST is the most widely used algorithm and software package for biological sequence search. It is, however, limited by serial process and heavy disk I/O operation. We analyze BLASTN, a typical BLAST tool, identify the most important hotspot of BLASTN, and use CUDA to reprogram the hotspot process. Our test results show that more than 35 times speedup has been achieved in the GPU BLASTN as compared to the CPU counterpart, which demonstrates the significance of parallelizing the BLAST algorithm using the GPGPU technology.
Keywords:BLAST  BLASTN  GPU  GPGPU  CUDA
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号