利用硬件事务内存与主动消息加速不规则计算
分布式、并行与集群计算
2020-11-02 v2
摘要
我们提出原子主动消息（AAM），一种在共享内存与分布式内存机器上加速不规则图计算的机制。AAM 背后的核心思想是，硬件事务内存（HTM）可用于高度并行环境中对不规则结构进行简单高效的处理。我们阐述了粗化与合并等技术，使硬件事务能够显著加速图处理。我们在 Intel Haswell 和 IBM Blue Gene/Q 上对 AAM 进行了详细的性能分析，并展示了影响图处理效率的不同 HTM 参数之间的多种性能权衡。AAM 可用于实现现有编程模型所提供的抽象，并提升如 Graph500 或 Galois 等不规则图处理代码的性能。
引用
@article{arxiv.2010.09135,
title = {Accelerating Irregular Computations with Hardware Transactional Memory and Active Messages},
author = {Maciej Besta and Torsten Hoefler},
journal= {arXiv preprint arXiv:2010.09135},
year = {2020}
}
备注
Best Paper Award at ACM HPDC'15 (1/116)