Emu Chick 上不规则算法的编程策略
分布式、并行与集群计算
2019-01-10 v1
摘要
Emu Chick 原型在一种新颖的硬件系统中实现了迁移式内存侧处理（migratory memory-side processing）。该系统并非跨系统互连传输大量数据，而是在每次远程内存读取开始前，将轻量级线程上下文移至近内存核心。已有工作从内存带宽及与更典型非迁移平台编程差异的角度刻画了 Chick 原型的性能，但尚无针对该系统上算法的分析。本工作评估了可受益于 Chick 轻量级内存侧处理的不规则算法，并展示了在稀疏矩阵-向量乘法（SpMV）、广度优先搜索（BFS）以及图对齐中达成性能的技术与优化策略，涵盖 Chick 系统中多达八个分布式节点（含 64 个 nodelet）。我们还定义并论证了将基于 FPGA 的原型硬件与成熟 ASIC 架构进行比较的相对度量。Chick 目前对图对齐支持高达 68 倍扩展，在平衡图上 BFS 达 80 MTEPS，SpMV 达实测 STREAM 带宽的 50%。
引用
@article{arxiv.1901.02775,
title = {Programming Strategies for Irregular Algorithms on the Emu Chick},
author = {Eric Hein and Srinivas Eswar and Abdurrahman Yaşar and Jiajia Li and Jeffrey S. Young and Thomas M. Conte and Ümit V. Çatalyürek and Rich Vuduc and Jason Riedy and Bora Uçar},
journal= {arXiv preprint arXiv:1901.02775},
year = {2019}
}