DD-\alpha AMG 的多右端设置
高能物理 - 格点
2016-01-14 v1 计算物理
摘要
诸如 DD-\alpha AMG（Wuppertal 多重网格）的现代求解器，其设置成本在求解 Dirac 方程的总耗时中占显著部分，在 HMC 中甚至可能是主导。我们提出了该算法的一种改进实现，在设置过程中修改了计算顺序。通过同时处理多个右端，我们可以缓解默认单右端设置的许多性能问题。主要改进如下：通过合并多个右端，片外通信的消息尺寸更大，从而更好地利用网络带宽。许多矩阵-向量乘积被矩阵-矩阵乘积替代，带来更好的缓存复用。片上并行化（线程化）引发的同步开销——在许多核架构（如 Intel Xeon Phi）上正变得关键——被有效降低。在目前已实现的部分中，我们观察到相比现实格点上单右端设置的优化版本约有 3 倍的加速。
引用
@article{arxiv.1601.03184,
title = {Multiple right-hand-side setup for the DD-\alpha AMG},
author = {Daniel Richtmann and Simon Heybrock and Tilo Wettig},
journal= {arXiv preprint arXiv:1601.03184},
year = {2016}
}
备注
7 pages, 2 figures, Proceedings of Lattice 2015