.png){kind=icon}
返回
Optimizing Multi-Grid Preconditioned Conjugate Gradient Method on Multi-Cores
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2024.3372473.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multigrid preconditioned conjugate gradient (MGPCG) is commonly used in high-performance computing (HPC) workloads. However, MGPCG is notoriously challenging to optimize since most of its computation kernels are memory-bounded with low arithmetic intensity and non-trivial communication patterns among parallel processes. This article presents new techniques to improve the data locality and reduce the communication overhead of MGPCG by first merging the kernels of multigrid (MG). We then develop an asynchronous neighboring communication algorithm to reduce the data communications across parallel processes. We demonstrated the benefits of our approach by applying it to the high-performance conjugate gradient (HPCG) benchmark and integrating it with a real-life algebraic multigrid package. We test the resulting software implementations on three ARMv8 and one Intel Xeon system. Experimental results show that our approach leads to a 1.62x-2.54x speedup over the engineer- and vendor-tuned HPCG implementations across various workloads and platforms.
Keyword:
Multigrid
HPCG
symmetric Gauss-Seidel
asynchronous parallelization
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Depression, disease and disability: application to patients with traumatic spinal cord injury.png)
Spinal Cord
OAAI
Spinal CordIF0
OAAI分享收藏Improvement of grasping after motor imagery in C6-C7 tetraplegia: A kinematic and MEG pilot study
PREAI
分享收藏A 3-Hydroxypropionate/4-Hydroxybutyrate Autotrophic Carbon Dioxide Assimilation Pathway in ArchaeaScience
ScienceIF0
PREAI
分享收藏
查看更多内容