CPU/GPU系统上存储高效的RNA二级结构预测算法

作     者：郑明 钟诚 ZHENG Ming;ZHONG Cheng

作者机构：广西大学计算机与电子信息学院南宁530004 

基　　金：国家自然科学基金项目(60963001)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2014年第35卷第5期

页      码：1080-1084页

摘      要：通过建立映射变换函数来改进基于最小自由能的RNA二级结构预测计算模型,分析证明了改进后的计算模型与原计算模型的等价性,利用改进后的计算模型使得GPU每个warp线程束内的线程并行计算矩阵元素时其所需的数据处于全局存储器同一行中,以支持直接并行读取矩阵元素,显著地减少多线程并行访问全局存储器的次数;充分利用GPU纹理存储器、共享存储器及常量存储器,以减少查找表的时间;设计实现多核CPU/单GPU系统、多核CPU/多GPU系统上存储高效的RNA二级结构预测并行算法.实验结果表明,与已有的RNA二级结构预测算法相比,本文提出的算法效率更高.

主 题 词：RNA二级结构预测 GPU计算 并行算法 动态规划 最小自由能 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2014.05.027

馆 藏 号：203843076...