【摘 要】
:
近年来,生物信息学在不断地发展并成为一门重要的学科,国内许多高校和科研院所都在大力发展这一方面的技术,使其有了突飞猛进的发展,并且以大数据为基础的精准医疗将成为我国
论文部分内容阅读
近年来,生物信息学在不断地发展并成为一门重要的学科,国内许多高校和科研院所都在大力发展这一方面的技术,使其有了突飞猛进的发展,并且以大数据为基础的精准医疗将成为我国“十三五”期间重点发展的科学领域,这样使得生物信息学领域更受关注。生物序列分析是现代生命科学领域中重要的基础性研究工作,而进行序列分析的根本就是序列比对。目前美国已经建立起100万人的基因数据库,预计我国的基因数据库将远超此量级,并且伴随着新一代测序技术的迅速发展,所需比对分析的序列数量出现了爆炸性增长的趋势,但在现如今的序列比对技术当中,已经难以找出匹配序列数量迅速增快的技术,随后引发了序列比对速度跟不上序列产生速度的问题。针对这一问题,本文开展了基于SOPC的Smith-Waterman基因序列比对算法硬件加速器的设计实现工作,该研究利用Smith-Waterman算法原理与脉动阵列思想相结合的方法,基于SOPC硬件系统实现算法的高速完成,解决了上述的速度失配问题,具有十分重要的工程应用价值。本文首先对基因数据处理流程进行分析,提取其关键步骤,通过对处理模型进行特征分析,得出其中序列比对环节耗时最严重的结论;随后制定Smith-Waterman算法的硬件实现方案,利用算法的结果矩阵反对角线的并行性,在电路上结合脉动阵列思想,提出了适用于SOPC硬件系统的并行处理方案;进而搭建SmithWaterman算法的硬件加速器,采用行为级建模算法的阵列控制器、处理单元阵列、序列补给、回溯等模块,并完成模块仿真;搭建Smith-Waterman算法的软件处理平台,使用C语言(MFC控件)开发出序列比对算法程序,以此平台来检验硬件加速器的仿真正确性;最后下板验证硬件加速器的实际加速效果,基于团队自主研发的SOPC硬件开发平台,利用其动态可重构的功能,实现不同算法类型之间的快速切换。实验结果表明,本设计中Smith-Waterman算法硬件化系统可以实现40×50bp规模的短序列比对,将算法硬件加速器与算法软件平台的运行时间和比对结果进行比较,可以发现二者比对结果吻合,并且完成一次序列比对硬件系统所需时间是软件程序的1/40,最终硬件加速器实现了Smith-Waterman算法的高速完成,达到了设计之初的目的。
其他文献
我国的城市化进程在经历了一段高速发展的时期之后,发展的速度逐渐放缓,即从“增量发展”转变为“存量更新”,需要对既有的环境进行使用评价以指导更新规划。大连的城市发展
环氧树脂产业在国家“十二五”期间迎来蓬勃的发展,中国成为了世界上最大的环氧树脂产销国。但是我国环氧树脂产品单一,主要为基础环氧树脂的生产。科技的发展以及国民生活水
目的:观察康复新液联合四联疗法治疗幽门螺杆菌阳性的消化性溃疡患者的疗效、幽门螺杆菌的根除率、溃疡疮面的愈合情况以及疾病复发情况,探讨康复新液在消化性溃疡治疗中的优
受扭构件的力学性能分析是工程结构构件设计中的基本问题。受扭构件的震害常常是严重的和较难修复的。立方体单元的扭转变形是和反向剪切变形相互伴生的,且反向剪切变形是工
随着中国经济的高速发展,中国经济与世界经济的联系越来越密切,在此背景下中国提出“一带一路”倡议并积极推进该倡议的实际建设。这背后的原因不单单是中国为了进一步扩大和深化对外开放,更是为了加强与沿线国家及和世界其他国家的合作。中证指数公司推出的“一带一路”主题指数就是在推进“一带一路”建设背景下较好的投资项目,本文旨在探究“一带一路”指数与沪深股市的相关性,为投资者和监管者提供合理建议,规避风险。为了
生物钟作为生物体内控制时空节律的生理机制,影响着多种复杂的生物功能。家蚕是唯一被完全驯化和畜牧化家养的昆虫,也是中国特色的无脊椎模式动物,是农林害虫—鳞翅目昆虫唯
耕地是社会可持续发展的重要资源,关系着国民经济的发展和国家的粮食安全,保护耕地也是我国的一项基本国策。当前耕地质量评价较少关注对不完备空间数据的处理,不完备空间数据作为耕地质量评价的主要数据之一,研究其处理方法,对提高数据精度具有重要的意义。桂平市是广西的人口大县,人多地少,人地矛盾日益突出,如何在严峻的形势下保护耕地数量和质量的平衡,对开展耕地质量评价显得尤为重要。以桂平市为研究对象,在2015
目的:通过观察鱼藤酮诱导的PD胃肠功能障碍模型大鼠中脑黑质、结肠组织中自噬相关因子LC3、Beclin1蛋白含量表达变化,探讨“调神畅情”针法对上述指标的影响以及相关作用机制
珙桐(Davidia involucrata Baill.)是珙桐科珙桐属落叶乔木,第三纪古热带孑遗物种,属于国家I级保护植物。珙桐有性生殖力弱是限制其自然更新的主要原因,其种子休眠期长,种子
目的:研究“隔姜灸神阙穴、关元穴及双侧天枢穴联合口服双歧杆菌四联活菌片治疗”对功能性腹泻脾肾阳虚证患者中医症状积分和各单项症状积分,布里斯托大便分类,治愈率,复发率