【摘 要】
：
序列比对算法在疾病诊断等领域有着广泛应用,其中基于动态规划的Needleman-Wunsch算法具有全局最优解的特性,但却有较高的时间复杂度。为解决传统波前进位的并行方式计算和访
【机 构】
：
上海交通大学电子信息与电气工程学院
论文部分内容阅读
序列比对算法在疾病诊断等领域有着广泛应用,其中基于动态规划的Needleman-Wunsch算法具有全局最优解的特性,但却有较高的时间复杂度。为解决传统波前进位的并行方式计算和访存不规则,并行效率低的问题,提出一种基于滑动窗的改进方案,采用延时串连的脉动阵列结构实现大量局部数据的复用,降低访存次数和带宽需求,提高硬件资源利用率,并基于粗粒度可重构阵列进行实现。实验显示该方案相比改进前获得2.3倍的加速比,相比Intel Core i7-4770获得4.5倍的加速比。
其他文献
贫困县亮化度一定程度上反映着贫困县的生活水平发展状况,但与贫困经济收入等相关指标的定量关系不太明确。针对该情况,提出一种应用灯光数据的亮度统计数据,结合与贫困县经
精确检测农作物参数实现精准变量喷雾、农药高效利用的关键。基于惯性测量单元及激光雷达搭建的可调静态姿态角平台,对位姿传感器输出数据进行二阶互补滤波与卡尔曼滤波混合
数据中台是电网数字化转型的基础设施平台,本文提出基于国网数据中台的数据在线服务设计及应用解决方案,设计面向电网应用的数据分析服务总体架构,阐述服务设计方法,设计服务
在当前“大众创业、万众创新”的背景下,应用型地方高校将《大学计算机基础》和创新创业教育进行有机融合的非常必要。本文提出利用创新创业教育素材作为《大学计算机基础》
数据中台是电力企业重要的基础支撑性平台,本文提出基于数据中台的数据全链路监控方案,给出数据监控的总体架构,阐述数据链路监测流程,设计链路异常捕获以及数据同步方法,通
4月7日上午,住房和城乡建设部召开“学党史部史传承优良传统、振青春风采续写壮丽篇章”主题座谈会,邀请退休老党员干部讲党史部史,青年党员干部代表谈学习体会,教育引导广大