机群系统上并行计算时间序列的动态弯曲距离

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:myplucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列的相似性度量是衡量两个序列相似性的依据.动态时间弯曲距离计算方法具有较强的健壮性且可以度量不同长度的时间序列间的相似性,但其十分耗时.采用波前式推进方法并行计算动态时间弯曲距离并以流水线并行方式传送局部子结果,提出一个在机群系统上实现的度量两个时间序列相似性的并行算法.PC机群系统上的实验结果表明,该并行算法高效,获得了良好的加速和可扩展性.
其他文献
提出了MPEG编码中关键算法的优化方法.MPEG算法是一个非对称的算法,编码算法运算量大、解码运算量小,编码算法中运算量最大的为DCT变换和运动估计.同时视频的数据量是巨大的,对编
文章通过对"可口可乐收购汇源"一案结合曾经在中国日化行业叱诧风云的"活力28"进行分析。汇源与活力28均为中国较为有影响力的知名品牌,但它们的并购性质却存在着本质的差别
在上篇Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究.首先用Search(y,r,a)函数判别a是否在Tr中,若a已在Tr中插入结束,否则Search(f,r,a)函数给出a应插入于Tr中的位
分析了传统的编译数据空间组织结构,说明它是缓冲区溢出威胁软件运行时安全的先天成因.在此基础上对传统的编译数据空间提出了改进方案;描叙了方案的设计与实现,并评价了其安全性