基于CUDA对RNA二级结构预测的并行研究

摘要：

为解决长链RNA二级结构预测面临的计算压力,分析了当前基于最小自由能预测RNA二级结构的相关串行、并行算法,提出了一种基于CUDA (compute unified device architecture)编程模型的并行加速算法.在实现时充分利用了支持CUDA编程模型的GPU (graphic processing unit)设备中的共享存储器、常量存储器等硬件,对RNA二级结构预测算法中的动态规划进行了有效的并行.实验结果表明,在支持CUDA编程模型的GPU上实现的并行程序,获得了与已有的串行、并行算法相同的准确度,同时运行速度更快.

关键词：统一计算设备架构、RNA二级结构预测、并行算法、最小自由能、动态规划

所属期刊栏目：35

分类号：TP302(计算技术、计算机技术)

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：297-302,314