作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 241-244. doi: 10.3969/j.issn.1000-3428.2012.04.079

• 开发研究与设计技术 • 上一篇    下一篇

基于GPGPU的生物序列快速比对

马海晨,韦 刚,吴百峰   

  1. (复旦大学计算机科学技术学院,上海 200433)
  • 收稿日期:2011-07-26 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:马海晨(1986-),男,硕士,主研方向:图像处理,并行计算;韦 刚,硕士;吴百峰,教授

Fast Alignment of Biological Sequences Based on General Purpose Graphic Processor Unit

MA Hai-chen, WEI Gang, WU Bai-feng   

  1. (School of Computer Science, Fudan University, Shanghai 200433, China)
  • Received:2011-07-26 Online:2012-02-20 Published:2012-02-20

摘要: 在CPU-GPU异构平台下,提出一种高效的生物序列比对方案。该方案利用GPU的并行处理能力,通过对读延迟、写延迟、重组函数及数据传输进行优化,在OpenCL框架下重构Smith-Waterman算法,加快生物序列比对速度。实验结果证明,与CPU上传统的串行算法相比,该算法最高可获得约100倍的性能提升。

关键词: 生物信息学, 序列比对, 通用图形处理器, Smith-Waterman算法, OpenCL框架

Abstract: This paper presents a highly effective biological sequences alignment solution based on CPU-Graphic Processingr Unit(GPU) heterogeneous platform. The solution re-write Smith-Waterman(SW) algorithm in OpenCL platform, reorganizes the algorithm to adapt the GPU architecture and applies optimization of memory accessing latency and optimization of the memory deployment, fully utilizes GPU’s parallel processing capability, greatly improves the effectiveness of algorithm. Experimental result shows that the solution has 100 times performance increase than the serial algorithm in CPU.

Key words: bioinformatics, sequence alignment, General Purpose Graphic Processing Unit(GPGPU), Smith-Waterman(SW) algorithm, OpenCL framework

中图分类号: