使用空间填充曲线对能耗与局部性影响的研究
分布式、并行与集群计算
2021-08-23 v1 性能
摘要
能源成本正日益成为 HPC 系统运行成本的重要驱动因素，这为生成高效代码的挑战增加了又一层面。在本文中，我们利用 Hilbert 和 Morton 空间填充曲线结合稠密矩阵-矩阵乘法，研究了以计算换取局部性对能耗的影响。这些曲线的优势在于它们表现出固有的分块效应，而无需特定的架构调优。通过按空间填充曲线确定的顺序访问矩阵，我们可以用计算换取局部性。我们发现 Morton 曲线的索引计算开销与其局部性和能效相平衡，而 Hilbert 曲线的开销在我们的测试系统上超过了其带来的改进。
引用
@article{arxiv.1606.06133,
title = {A Study of Energy and Locality Effects using Space-filling Curves},
author = {Nico Reissmann and Jan Christian Meyer and Magnus Jahre},
journal= {arXiv preprint arXiv:1606.06133},
year = {2021}
}
备注
Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops (IPDPSW)