一种时间序列相似性计算装置和方法

摘要

本申请提供了一种时间序列相似性计算装置和方法，该装置包括：序列缓冲器，用于缓存第一时间序列和作为模板序列的第二时间序列；距离运算单元，用于计算第一时间序列的元素值和第二时间序列的元素值之间的距离，得到距离矩阵；存储单元，用于存储第一时间序列的多个滑动窗口对应的距离矩阵；多个累加距离运算单元，用于根据滑动窗口长度和模板序列的长度，在多个滑动窗口内复用所述距离矩阵的元素并基于动态时间规整算法并行计算第一时间序列在各个滑动窗口内的子序列与第二时间序列的规整路径距离；以及控制逻辑，用于对所述序列缓冲器、距离运算单元和多个累加距离运算单元进行逻辑控制。