基于FPGA的带回溯的Smith—Waterman算法加速器的设计与实现

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:jason19829413
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的Smith-Waterman硬件算法加速器未保存回溯路径而无法回溯的问题,通过将计算路径存人外存,在FPGA平台上基于脉动阵列实现了带回溯的Smith-Waterman算法加速器,详细阐述了算法加速器回溯设计中的关键技术以及算法加速器的系统结构。实验表明,与传统的解决方案相比,带回溯的算法加速器最高可获得161倍加速比,能够有效提高带回溯的Smith-Waterman算法执行效率。
其他文献
整本书阅读教学研究可谓历久弥新,青春语文专题已连续三期围绕"个体的同书异构"展开探讨。这一课题既是对教师教研能力的一项挑战,也是对教师个体精神世界是否丰盈的一种验证
病毒性脑膜炎是由多种不同病毒引起的中枢神经感染性疾病,又称无菌性脑膜炎或浆液性脑膜炎,轻者可自行缓解,危重者易导致死亡或留下后遗症。临床上症状多种多样,缺乏特异性,
夜尿症是下尿路症状的重要组成部分,有着很高的发病率,严重影响患者生活质量,甚至导致抑郁、情绪障碍、跌倒损伤等严重的并发症。夜尿症的病因和病理生理机制复杂,针对不同发
教育公平作为一个需要统筹解决的民生社会问题,与政府切实履行职责休戚相关。新型城市化的根本在于人的城市化,新理念给政府维护教育公平提供了新契机,新问题也带来了新挑战
对2018平昌冬季残奥会电视转播音频制作系统进行介绍,通过本次冬季残奥会转播制作的实战经历,主要解析中央电视台首次参与冬季奥运会的国际公用信号制作情况,以及轮椅冰壶所
目的:观察加味滋阴通闭汤联合金匮肾气丸治疗良性前列腺增生夜尿症的疗效。方法:60例随机分为对照组和观察组各30例,对照组给予特拉唑嗪片联合非那雄胺片治疗,观察组给予加味
“皇权不下县”很难解释古代基层社会的治理,中国自先秦就开始了编户入里,“里”的范围与功能与今天的社区相近,“里治”可被视为古代的社区治理样本。“里治”经历了“里长
目的探讨穴位按压对健康体检者静脉采血中晕厥的护理干预效果。方法将59例发生晕厥的健康体检者随机分为观察组(31人)和对照组(28人)。对照组采用常规处理方法,予10%葡萄糖注射液饮
<正> 聚四氟乙烯(PTFE)树脂有两类:一类是用悬浮聚合工艺制得的悬浮PTFE,粒径为20~600μm,是专供压缩成型用的模塑粉;另一类是用分散聚合工艺制得乳状分散液,经凝聚、干燥而成