Intel Xeon Phi Knights Landing 众核处理器上时间序列不一致发现并行算法
分布式、并行与集群计算
2019-01-03 v1
摘要
不一致（discord）是时间序列异常子序列概念的一种精炼。不一致发现任务被应用于与时间序列相关的广泛领域：医学、经济学、气候建模等。本文针对输入数据可放入主存的情况，提出了一种面向 Intel Xeon Phi Knights Landing（KNL）众核系统的不一致发现新型并行算法。该算法利用了独立计算时间序列各子序列间欧氏距离的能力。计算通过 OpenMP 技术并行化。算法包含预计算与发现两个阶段。在预计算阶段，我们构建辅助矩阵数据结构，以确保 Intel Xeon Phi KNL 上计算的高效向量化。在发现阶段，算法基于上述结构寻找不一致。实验评估证实了所开发算法的高可扩展性。
引用
@article{arxiv.1901.00155,
title = {Parallel Algorithm for Time Series Discords Discovery on the Intel Xeon Phi Knights Landing Many-core Processor},
author = {Andrey Polyakov and Mikhail Zymbler},
journal= {arXiv preprint arXiv:1901.00155},
year = {2019}
}
备注
in Russian