期刊论文详细信息
BMC Genomics
CPU-GPU hybrid accelerating the Zuker algorithm for RNA secondary structure prediction applications
Proceedings
Meng Ma1  Guoqing Lei1  Fei Xia1  Yong Dou1  Dan Zou1  Wen Wan1  Rongchun Li1 
[1] National Laboratory for Parallel & Distributed Processing, Department of Computer Science, National University of Defense Technology, 410073, Changsha, China;
关键词: Graphic Processing Unit;    Task Allocation;    Average Execution Time;    Graphic Processing Unit Architecture;    Graphic Processing Unit Device;   
DOI  :  10.1186/1471-2164-13-S1-S14
来源: Springer
PDF
【 摘 要 】

BackgroundPrediction of ribonucleic acid (RNA) secondary structure remains one of the most important research areas in bioinformatics. The Zuker algorithm is one of the most popular methods of free energy minimization for RNA secondary structure prediction. Thus far, few studies have been reported on the acceleration of the Zuker algorithm on general-purpose processors or on extra accelerators such as Field Programmable Gate-Array (FPGA) and Graphics Processing Units (GPU). To the best of our knowledge, no implementation combines both CPU and extra accelerators, such as GPUs, to accelerate the Zuker algorithm applications.ResultsIn this paper, a CPU-GPU hybrid computing system that accelerates Zuker algorithm applications for RNA secondary structure prediction is proposed. The computing tasks are allocated between CPU and GPU for parallel cooperate execution. Performance differences between the CPU and the GPU in the task-allocation scheme are considered to obtain workload balance. To improve the hybrid system performance, the Zuker algorithm is optimally implemented with special methods for CPU and GPU architecture.ConclusionsSpeedup of 15.93× over optimized multi-core SIMD CPU implementation and performance advantage of 16% over optimized GPU implementation are shown in the experimental results. More than 14% of the sequences are executed on CPU in the hybrid system. The system combining CPU and GPU to accelerate the Zuker algorithm is proven to be promising and can be applied to other bioinformatics applications.

【 授权许可】

CC BY   
© Lei et al.; licensee BioMed Central Ltd. 2012

【 预 览 】
附件列表
Files Size Format View
RO202311094590345ZK.pdf 2357KB PDF download
【 参考文献 】
  • [1]
  • [2]
  • [3]
  • [4]
  • [5]
  • [6]
  • [7]
  • [8]
  • [9]
  • [10]
  • [11]
  • [12]
  • [13]
  • [14]
  • [15]
  • [16]
  • [17]
  • [18]
  • [19]
  • [20]
  • [21]
  • [22]
  文献评价指标  
  下载次数:1次 浏览次数:0次