基因序列比对Myers算法的FPGA实现

来源 :深圳大学 | 被引量 : 0次 | 上传用户:bw133934
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上个世纪末到21世纪初,随着人类的基因组计划和各类基因工程的深入实施,生物信息数据正以指数级的速度增加。这些生物信息将影响着药学、医学、农业和环保等方面的研究与发展,还有助于人们提高生活质量。其民用的一种主要技术是基因测序。基因测序作为一种新型基因检测技术,能够从血液或唾液中提取基因全序列,对这些基因全序列进行测定,从而分析出基因数据中携带疾病的可能性,进而提出科学的指导,以使其得到正确地治疗。在应用价值上,基因测序速度的加快,能够更快地找出疾病,这样能获得充足的时间用于治疗阶段,最终提高癌症治愈率和出生儿缺陷,可提高人类健康水平。通过分析各个序列比对的计算原理和速度,本文提出Myers算法作为基因测序中的全局序列比对算法,并在FPGA平台上实现进行加速,从而加速基因测序速度。通过对Myers算法中的PE模块电路进行分析,对关键电路进行优化,减少电路延时,使得整个系统的时钟频率得以提升,用来提高系统的计算量。系统测试结果表明,本系统运行于基于KCU1500实验平台的时钟频率可以达到181MHz,且每秒可以处理7032万对基因序列,为在CPU平台上运行速度的56倍。本文主要的研究内容和完成的工作包括:1)了解了各个基因序列比对的研究现状,并分析出在原理和结构上Myers算法比Needleman-Wunsch算法的计算速度快。同时分析Myers算法在不同平台实现的优缺点。2)在FPGA KCU1500实验平台上用流水线和并行性的方式实现Myers算法,可以获得更快的速度。同时分析出PE模块电路中几个电路路径较长影响着整个系统的时钟频率。对这些电路使用寄存器进行合理优化,将整个电路分成四部分电路,从而减少电路延时,提高时钟频率。3)不同的PE模块数量,将影响本系统的性能。通过对测试的数据进行分析,从而选择适当的PE模块数量,使系统的使用资源更少及吞吐量更高。
其他文献
随着第5代移动通信(The 5-th Generation,5G)系统在中国的商用,5G终端设备与业务已经走进百姓的生活当中。在5G新一代移动通信场景下,无线通信数据量与数据类型增长迅速。因此,5G通信系统需要更大的系统容量以及更高的通信速率。大规模多输入多输出(Multiple-Input-Multiple-Output,MIMO)技术作为5G移动通信的关键技术之一,通过产生分集增益、复用增益,
十九世纪中期第一次女性主义运动开始,发展到今天已经经历了三次“女性主义运动浪潮”。解放女性思想和追求两性平等一直都是女性主义者们的奋斗目标。女性主义思潮更是从女性主义运动萌芽到今天,不断用思想武器冲击着传统社会的男性话语和传统规训。“男尊女卑”“重男轻女”等各种陈旧的性别观念开始被大众所批判。社会两性观念发生了显而易见的变化。迪士尼作为动画界的翘楚,在流行文化和大众传媒中有着不可忽视的地位,所以在
自八五美术新潮以来,伴随着国门的逐步开放,国内艺术界发生了翻天覆地的变化,中西方的思想观念激烈碰撞,西方的艺术风格与形式开始潜移默化的影响着中国当代艺术家,由此中国美术界开始呈现出一种多元共存的艺术格局与面貌。纵观中国当代美术史,不少艺术家在一系列对经典再创作的题材中脱颖而出。为什么有这么多中国当代油画艺术家选择对经典作品进行再创作?为什么取得了成功?我们应该如何去认识这种再创作现象及产生的影响?
博物馆作为文化产业中的重要分支,在保护历史藏品、开展学术研究、寓教于乐方面起着举足轻重的作用,随着社会主义市场经济不断发展,其经营模式和类别也不断丰富。在区域经济的蓬勃发展下,产业文化博物馆应运而生。产业文化博物馆是一种特殊的博物馆形态,它区别于一般博物馆,与当地的产业密切相关。其需要通过多个环节的优化实现差异化运营,并推动地方产业的集群化发展,对塑造区域品牌、提高文化创新能力具有重要意义。产业文
食物是一个涉及地域、民族、文化、政治、经济等多领域的话题,它一直被人类所需要,且随着社会的发展不断变化。它不仅体现着人的外部物质现实,还反映着人的内部机制和精神世界,通过连接不同的个体、层级和领域来反映人与地球资源以及社会之间存在的问题。因此,食物不仅是学者研究社会、政治、经济等问题的源头和基础,当食物进入艺术领域后,它又是艺术家最能表达自我、开展对话、警醒世人的创作符号。食物具有世俗性和日常性的
引言:肺高血压(PH)是继冠心病和高血压之后的第三大常见恶性致命性心血管疾病,其中最凶险的类型是肺动脉高压(PAH)。PAH具有临床症状不典型、发病年龄低、死亡率高三大特点,又被称为“心血管系统的恶性肿瘤”。血小板源性生长因子BB(PDGF-BB)是血管平滑肌细胞最强的致有丝分裂原,通过结合PDGF受体(PDGFR)发挥其生物学功能。受体型蛋白酪氨酸磷酸酶D(PTPRD)是跨细胞膜的受体蛋白,其生
颈动脉超声图像诊断是心脑血管疾病诊治的重要依据,是医生诊治患者的重要辅助手段之一,它的诊断结果直接影响医生对患者的治疗方案,对患者康复治疗有着至关重要的作用。但在人口基数巨大的今天,存在医学影像从业者数量短缺、患者就诊压力大等问题。另外存在因为影像医师的专业水平不同、从业时间不同而导致的诊断结果不同、诊断效率不同等问题。因此通过深度学习方法实现颈动脉医学图像的计算机辅助诊断,将能有效解决以上问题,
研究背景:哮喘是一种多变的、可逆性气流受限的常见慢性气道炎症,而由烟曲霉菌引起的致敏性支气管肺曲霉病(ABPA)则是其中的一类亚型。这两者的临床表现均比较相似,可为反复发作的喘息、气急、胸闷或咳嗽,肺部阴影及支气管扩张。但是,前者的病因复杂且多不明,后者则是烟曲霉菌导致的免疫变态反应。在中国,哮喘的发病率为4.2%。虽然ABPA患者仅占哮喘患者的2%,但在中国这一庞大的人口基数上,每年的新发人数仍
基因测序是生物信息学领域中重要的基础性问题,主要是获取基因序列中的信息,进行基因测序的根本方法是基因序列比对。目前,基因序列比对在临床医学上有着十分重要的作用,分析人类基因信息,可为医生在诊断,治疗病人时,提供极大的参考,也可以为人们预防疾病提供帮助。随着新一代测序仪器与测序技术的快速发展,基因测序的成本大大降低,基因数据库中的碱基数量大幅度增加。进行基因序列比对需要分析的碱基数量出现了极大的增长
三维生物打印将活细胞、生长因子和生物相容性物质的混合材料打印成具备人体组织功能或器官功能的复杂结构。这些结构可用于高通量药物筛选、可移植材料和再生医学医疗设备。该技术在应用于临床治疗之前所面临的主要挑战是需要用精细构建的生物材料替代树脂和热塑性塑料等传统材料,以达到精确复制生物组织带血管网络的多尺度结构和其相应生物功能的目的。在血管网络多尺度结构的打印策略中,挤出式打印因兼容各种墨水材料和喷嘴设计