基于SoPC平台的动态时间规整算法加速系统实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:az4620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,针对时间序列的数据挖掘成为一个新兴的研究方向。在时间序列数据挖掘中,时间序列的相似度度量是最基础也是最重要的环节。在大量时间序列相似度度量算法中,动态时间规整(Dynamic Time warping,DTW)算法是被业界广泛认可的最佳的时间序列度量算法。随着嵌入式设备的普及和发展,时间序列数据挖掘应用于该平台的需求也日益增加。嵌入式平台对资源、性能和功耗要求较高。而对海量的时间序列相似度计算,提升嵌入式平台的性能和能量效率,进行实时处理具有重要意义。本文的主要研究工作是基于可编程片上系统(System-on-a-Programmable-Chip,SoPC)平台,通过软硬件协同设计方法,实现DTW算法的加速系统,以提升DTW计算性能并降低功耗,同时保证系统具有一定的灵活性。本文提出的DTW算法加速系统,充分利用了算法本身的并行性,实现了细粒度并行计算,具有较高的计算效率;该设计支持可配置参数计算,可配置的参数包括时间序列长度,模板数量和SakoeChiba约束半径等;本系统利用SoPC平台,进行合理的软硬件划分,基于FPGA实现的DTW-FPGA模块作为软件层的子函数被调用,提升了应用设计的灵活性。我们对本文提出的DTW算法加速系统进行了大量、全面的实验测试。实验涵盖多种数据集、针对多种应用,以性能和功耗作为主要的目标评价体系。实验中,本系统取得了平均6.91x的加速比和3.88x的能量效率提升,并且能够适应多种应用和多种数据集的计算需求,具有一定的稳定性和灵活性。
其他文献
自从“感知中国”这一概念的提出,物联网已经成为国家五大新兴战略性产业之一。无线传感器网络作为物联网最重要的组成部分,已经进入快速发展的阶段。无线传感器网络由大量的
该研究以新疆特色野生植物小拟南芥为材料,应用RT-PCR技术从小拟南芥总RNA中,特异性扩增出约1000bp的cDNA片段,通过TDNA连接酶将此cDNA片段与PBS-T载体连接,热击法将重组质粒
本文通过对荣华二采区10
期刊
肿瘤坏死因子α(tumour necrosis factorα)作为一种内毒素诱导的糖蛋白于1975年被发现,当肿瘤坏死因子alpha被移植到小鼠体内,人们发现它能引发肿瘤的败血坏死。人的肿瘤坏死因
为了提高某轿车白车身弯扭刚度性能,文章采用全局灵敏度分析方法进行白车身结构优化设计.首先,分别建立白车身弯曲刚度及扭转刚度的有限元模型,进行结构性能的分析;然后,以车
松树萎蔫病自上世纪以来一直是林业上的毁灭性病害。一般认为,松树萎蔫病的病原微生物为松材线虫(Bursaphelenchusxylophilus)。由于目前对于松材线虫的防治尚无经济有效的措
锌是维持机体机能的重要微量元素之一。作为离子形态存在于组织中的锌,不但是很多维持生命活动功能物质分子如酶的组成部分或辅助因子,也是神经系统中一种重要的神经递质。已有
小麦黄矮病是由大麦黄矮病毒引起的小麦严重病害之一。小麦中缺乏良好的抗源。中国农业科学院作物科学研究所综合利用生物技术选育了抗黄矮病小麦-中间偃麦草易位系YW642,研究表明从中间偃麦草获得的抗黄矮病基因为显性单基因,该基因被命名为Bdv2。克隆抗黄矮病基因对研究植物抗病分子机制和培育抗病品种有着非常重要的作用。本研究尝试利用cDNA捕捉法、抑制差减杂交方法以及筛选抗黄矮病小麦-中间偃麦草易位系YW
该研究于2003年在农八师142团石河子造纸厂东泉农场芨芨草生产基地进行,分不同生育期对不同株龄的芨芨草光合蒸腾生理生态学特性进行了测试,并研究了芨芨草地上生物量形成的
  本文以发现于湖南长沙的我国新记录种——沼生花褶伞为实验材料,利用菌种分离技术、光镜技术、电镜技术、高效液相色谱技术、毒理实验技术、电生理等技术手段,对沼生花褶伞