基于高性能哈希表的短基因序列比对加速系统设计

来源 :深圳大学 | 被引量 : 0次 | 上传用户:ye14382163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2016年11月,国务院印发《“十三五”国家战略性新兴产业发展规划》,同年12月国家发展改革委发布《“十三五”生物产业发展规划》,均提出推广基因检测等新兴技术应用,促进产业发展成果更多惠及民生。临床应用中,基因测序技术可用于出生缺陷基因筛查以及肿瘤早期筛查等。在动植物以及微生物体系中,基于病虫基因组信息的绿色农药、兽药以及动物疫苗已经普遍应用到人们的生产生活。“十三五”产业规划中多次提到的“高通量测序”概念,表示着一种数据通量高、需要消耗巨大计算资源的基因测序技术。高通量测序技术涵盖了第二代、第三代乃至第四代基因测序技术,是目前基因测序技术的主流方向,发展高通量低成本基因测序仪等医学设备具有国家战略意义。基因序列比对,属于高通量测序技术的一部分,也是最消耗计算能力以及测序时间的部分。将零散、杂乱、繁多的待测基因序列与参考基因组进行比对,进行大量的遗传信息分析,进而重建待测基因组。本课题的研究内容就是降低基因序列比对的时间以及成本,进而达到降低基因测序的时间及成本的目的。本文提出了一种以异构FPGA为实现平台的基因序列比对加速系统,旨在加快基因序列比对速度,以达到提升高通量基因测序性能,降低系统成本的目的。在设计方法上,使用了基于Open CL的编程规范,加快了X86+FPGA异构平台的开发速度,极大的提高了软件平台的数据处理能力以及异构平台之间的数据传输速度,并且能够更好的配合FPGA端进行并行性计算。本文确立了一套完整的基因序列比对方案,使用基于Hash索引的基因序列预处理方案保证了序列索引的速度以及精确度,并创新性地使用全局比对+局部比对的序列比对方案来提高基因序列比对的速度以及精确度。加速方案包含了基因序列预处理系统(HASH)以及异构平台数据传输网络的设计,并集成了基因序列全局比对系统(MBV)以及基因序列局部比对系统(SW)。系统支持全基因组测序(Whole Genome Sequencing),工作时钟达到160Mhz,单个Kernel的比对速度可以达到每秒6200万次序列比对,而5个Kernel的实现方案则可以达到1.8亿次每秒。
其他文献
随着城市轨道交通行业的蓬勃兴起以及新时代背景下的不断变革,城市轨道交通钢结构桥梁的发展也是日新月异,基于轨道交通背景下的正交异性钢桥面板的疲劳问题逐渐跃升成为桥梁工程界的热点研究课题之一,也是制约轨道交通钢结构桥梁进一步发展的根本性难题。论文依托重庆市建设科技计划项目《大跨度城市轨道交通桥梁横向刚度及钢箱梁疲劳设计研究》,总结梳理国内外有关研究及规范,参照实桥正交异性钢桥面板的构造型式及尺寸,从其
电影《野火春风斗古城》是根据作家李英儒的同名小说改编而拍摄的影片,它反映的是中共地下组织对敌占区的日伪军策反斗争的故事。影片以争取日伪军官关敬陶为主线,成功刻画了以杨晓东为代表的中共地下组织出生入死策反关敬陶走向光明之路的经历。影片中关敬陶的原型就是后来的晋察冀军区游击军司令员——王溥。
期刊
在外语学习过程中,由于母语和目的语在发音、词法、句法等方面的差异以及学生之间外语基础差异的客观存在,不同个体通过大脑快速转换两种语言而获取信息的能力各不相同。因此,如何借助手势传递信息,消除学生理解障碍,增强学生对课堂教学内容理解成为外语教师不断探索的课题。然而,迄今为止,对于外语教师在教学中如何使用手势,以及不同水平英语学习者如何通过手势辅助理解教师所授内容,学术界关注相对较少。本文以David
随着我国国民经济持续快速发展,政府财政收入持续增加,政府投资规模也持续扩大。众所周知,政府投资不仅是作为宏观调控的手段,还能弥补市场的失灵,在引导社会全投资中发挥着举足轻重的作用。然而,伴随着投资规模的扩大,在项目实施过程中,投资质量不高、重复建设严重和投资效益低下等问题普遍存在。为提高投资决策水平、项目管理能力和项目效益,政府十分重视建设项目后评价工作。目前,关于政府投资项目后评价的大多数研究核
2μm脉冲光纤激光器在医疗手术、军事、大气探测、激光雷达、中红外超连续谱产生、中红外激光产生和氟化物光纤激光器等方面应用潜力巨大,具有很重要的学术和应用研究价值。本文主要系统研究2μm波段光纤激光器中超短脉冲产生,主振荡功率放大(MOPA),并将其作为脉冲泵浦源实现3.5μm同步泵浦锁模光纤激光器,具体工作内容如下:(1)介绍2μm波段脉冲光纤激光器的应用和发展,重点介绍2μm锁模脉冲的产生技术和
超快光纤激光器具有结构紧凑、无需光路准直、环境稳定好、输出光束质量良好等优点,在光通信、生物医学成像、超高精密材料加工等领域都有广泛的应用。特别是1.5μm波段处于光通信的低损耗窗口波段,也是人眼安全波段,该波段的高功率飞秒激光器更是由于在光通信传输、硅波导刻蚀、眼角膜手术等许多方面重要的应用一直以来备受关注。本论文主要围绕以下几个方面研究了1.5μm波段的高功率铒镱共掺啁啾脉冲放大(CPA)系统
光纤发展至今已经有50年的历史,光纤被开发出越来越多新的用途。伴随光纤一起发展的光纤激光器也已经成为世界的主流,具有更低的成本和更优异的性能。光纤激光器正往更高功率发展,包括更高的平均功率和更高的峰值功率,而光纤必将面临功率承受限制的问题。能承受高功率的光纤必须具有较大的纤芯尺寸或大部分能量在空气中传输而不是在光纤介质中,前者采用光子晶体光纤(PCF)会更具优势,后者则采用空芯光纤,尤其是负曲率空
与传统的电学传感器相比,光纤传感器具备许多优势,并已广泛应用于多个学科领域和实际应用中,比如:环境温度、湿度监测;生物大分子检测;油田流速探测等等。本论文主要是针对利用飞秒激光双光子聚合增材加工技术制备光纤内集成聚合物微纳功能结构进行研究。主要内容如下:1.首先,介绍了飞秒激光双光子聚合增材加工技术在国内外的研究进展,基于此技术制备出的器件和在光纤传感领域中的应用。介绍了基于聚合物光纤的Bragg
2μm波段高能量、高峰值功率的超短脉冲在大气探测、生物医疗、中红外差频产生、激光雷达等领域有着十分广泛的应用,因此研究2μm高能量超短脉冲的产生具有十分重要的意义。大模场光纤应用在光纤激光器中能极大地提高光纤可承受的脉冲能量和峰值功率,对产生高能量超短脉冲十分有利。本文主要基于这两点进行了以下研究:1.介绍了2μm波段高能量掺铥光纤激光器的研究进展,主要从放大器中获得高能量超短脉冲,和振荡器直接输
如今,核电已成为我国电力的重要来源。由于核电是高安全性行业,安全是核电站的首要任务。并且在核电站主控室中大部分操作工作以认知和监控任务为主。核电工作人员工作强度大,尤其是调试值班工程师们往往承受着巨大的工作压力和脑力负荷。并且,在核电厂中,大量的信息显示和人机交互界面更增加了调试值班工程师的工作难度,很容易造成他们的脑力负荷过重,人因失误的风险大大增加。在这种以认知任务为主的核电环境中,非常缺乏针