论文部分内容阅读
基于随机上下文无关文法（SCFG）理论模型进行RNA二级结构预测是目前采用计算方法研究RNA二级结构的一种重要途径．由于基于SCFG模型的标准结构预测算法（Coche-Younger—Kasami，CYK）巨大的时空复杂度，对CYK算法进行加速成为计算生物学领域一个极具挑战性的热点问题．CYK的并行性能受限于算法多维度、非一致性的数据依赖关系和较低的计算／通信比，现有的基于通用微处理器结构的大规模并行处理方案不能获得令人满意的加速效果，并且大规模并行计算机系统硬件设备的购置、使用、日常维护的成本高昂，其适