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

摘要：

时间序列的相似性度量是衡量两个序列相似性的依据.动态时间弯曲距离计算方法具有较强的健壮性且可以度量不同长度的时间序列间的相似性,但其十分耗时.采用波前式推进方法并行计算动态时间弯曲距离并以流水线并行方式传送局部子结果,提出一个在机群系统上实现的度量两个时间序列相似性的并行算法。PC机群系统上的实验结果表明,该并行算法高效,获得了良好的加速和可扩展性。

关键词： 时间序列 并行计算 机群系统 动态弯曲距离

作者: 莫倩芸 钟诚

作者单位: 广西大学计算机与电子信息学院,广西,南宁,530004

会议类型: 国内会议

会议名称: 2008年全国开放式分布与并行计算学术年会

会议地点: 扬州

会议语种:中文

页码: 155-158

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）