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

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

机群系统上基于Hashing的多目标串匹配并行算法

基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想，利用“筛选”方法，给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值，采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的：“筛选”节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。