论文标题
使用硬件交易记忆和活动消息加速不规则计算
Accelerating Irregular Computations with Hardware Transactional Memory and Active Messages
论文作者
论文摘要
我们提出了原子活动消息（AAM），该消息是一种在共享和分布式内存机上加速不规则图计算的机制。 AAM背后的关键思想是，硬件交易内存（HTM）可用于在高度平行的环境中简单有效地处理不规则结构。我们说明了使硬件交易能够大大加速图形处理等技术，例如，对Intel Haswell和IBM Blue Gene/Q进行了详细的性能分析，并说明了不同的HTM参数之间的各种性能权衡，从而影响了图形处理的效率。 AAM可用于实现现有编程模型提供的抽象，并提高不规则图形处理代码（例如Graph500或Galois）的性能。
We propose Atomic Active Messages (AAM), a mechanism that accelerates irregular graph computations on both shared- and distributed-memory machines. The key idea behind AAM is that hardware transactional memory (HTM) can be used for simple and efficient processing of irregular structures in highly parallel environments. We illustrate techniques such as coarsening and coalescing that enable hardware transactions to considerably accelerate graph processing.We conduct a detailed performance analysis of AAM on Intel Haswell and IBM Blue Gene/Q and we illustrate various performance tradeoffs between different HTM parameters that impact the efficiency of graph processing. AAM can be used to implement abstractions offered by existing programming models and to improve the performance of irregular graph processing codes such as Graph500 or Galois.
