基于FPGA的带假结的RNA二级结构预测算法加速器研究

来源 :第十四届计算机工程与工艺会议(NCCET'10) | 被引量 : 0次 | 上传用户:liuwenting02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RNA二级结构预测对于研究RNA的功能具有重要意义.假结是RNA二级结构中的一种常见结构,它决定很多重要的生物功能,对带假结的RNA二级结构进行预测是生物信息学重要的研究方向之一.PKNOTS是目前该领域较权威和典型的程序之一,但受限于O(LP6P)计算复杂度,软件预测方法不能完全满足日常研究的需要.本文基于FPGA平台实现了一种细粒度的带假结的RNA二级结构预测算法加速器,采用数据驱动的流水线并行策略实现了多个处理过程的并行执行;采用数据重用策略,减少了片外访存开销;采用参数表压缩策略,减少了片内存储开销.在单片FPGA上的实验结果表明,与运行在AMD四核9650处理器上的PKNOTS-1.05程序相比,可获得超过5倍以上的加速比.
其他文献
本文通过对自然伽马曲线和不同入射角的弹性阻抗进行相关分析,发现不同入射角所对应的弹性阻抗对岩性的敏感程度是不同的,其中26°入射角的弹性阻抗对岩性的敏感程度最高,可
鄂尔多斯盆地下古生界奥陶系以海相碳酸盐岩为主,目前在盆地中部已发现并探明了靖边奥陶系岩溶风化壳大气田,累计探明天然气地质储量4337.82×10sm3.加里东末期(晚奥陶世—早
在三峡库区万州发现了许多缓倾角红层基岩滑坡,这些滑坡滑面倾角仅3°~6°,用传统的滑坡理论很难解释其启滑机制.本文分析了这些缓倾角红层基岩滑坡的启滑因素,从红层岩土体蠕
目前在建的锦屏一级水电站坝高305m,为世界第一高双曲薄拱坝.大量前期勘探发现,在坝址区左岸岸坡浅表卸荷带以里穿过一段相对完整的岩体后,又陆续揭露出一系列规模不等的张开
分别利用立方体、棱柱体和圆柱体试件进行塑性混凝土单轴压缩试验.试件形状不同对塑性混凝土力学性能影响不同.塑性混凝土单轴压缩强度和试件形状存在很大的正相关性,棱柱体
为了科学地评价膨胀剂的膨胀效能,采用温度-应力试验机法,研究了补偿收缩混凝土的开裂敏感性.试验结果表明:补偿收缩混凝土的最大压应力、最大膨胀变形值(无约束)、开裂应力
网页木马是一种目前在互联网上流行的新型恶意代码形态,严重威胁着互联网的安全.ActiveX控件中的安全漏洞是现阶段网页木马所利用的主要攻击途径,针对这一现象,本文提出了一
由于泵送混凝土被广泛应用在水利工程中,其配合比的设计工作变得日趋重要.本文根据工程实践及个人体会,从设计原理、材料的选用原则及设计步骤等方面对泵送混凝土配合比设计
vSphere Client作为VMware vSphere虚拟化平台下唯一的管理端,能实现对数据中心和虚拟机各项配置的修改调整,但是却缺乏对虚拟机内部操作系统修改或监视的功能.尤其是在安全
本文针对3GPP LTE在数据传输延迟方面提出了很高的要求,设计并实现了一种基于FPGA的满足LTE需求的可配置OFDM调制与解调器.本设计的特点有:采用多级级联的流水线结构;所有的