Intel Xeon Phi KNL 处理器上阻塞式全点对最短路径算法：案例研究
分布式、并行与集群计算
2018-11-06 v1
摘要
众核正作为在保持功耗效率的同时提升性能的一种方式在 HPC 社区中巩固地位。Knights Landing 是近期发布的第二代 Intel Xeon Phi 架构。尽管过去几年中对 CPU、GPU 及初代 Xeon Phi 上的应用优化已有大量研究，Knights Landing 处理器中的新特性要求重新审视针对这些设备的编程与优化技术。本工作中，我们选取 Floyd-Warshall 算法作为图与访存受限应用的代表性案例。从默认串行版本出发，我们展示了数据级、线程级与编译器级优化如何帮助并行实现达到 338 GFLOPS。
引用
@article{arxiv.1811.01201,
title = {Blocked All-Pairs Shortest Paths Algorithm on Intel Xeon Phi KNL Processor: A Case Study},
author = {Enzo Rucci and Armando De Giusti and Marcelo Naiouf},
journal= {arXiv preprint arXiv:1811.01201},
year = {2018}
}
备注
Computer Science - CACIC 2017. Springer Communications in Computer and Information Science, vol 790