Islands-of-Cores Approach for Harnessing SMP/NUMA Architectures in Heterogeneous Stencil Computations

0482853 - ÚGN 2018 RIV DE eng C - Conference Paper (international conference)
Szustak, L. - Wyrzykowski, R. - Jakl, Ondřej
Islands-of-Cores Approach for Harnessing SMP/NUMA Architectures in Heterogeneous Stencil Computations.
Parallel Computing Technologies. PaCT 2017. Lecture Notes in Computer Science. Berlin: Springer Verlag, 2017 - (Malyshkin, V.), s. 351-364. Book Series, 10421. ISBN 978-3-319-62931-5.
[International Conference, PaCT 2017 /14./. Nizhny Novgorod (RU), 04.09.2017-08.09.2017]
R&D Projects: GA MŠMT LD15105
Grant - others:Ga MŠk(CZ) LM2015070
Institutional support: RVO:68145535
Keywords : shared memory system * stencil computations * work-load distribution
OECD category: Applied mathematics
https://link.springer.com/chapter/10.1007/978-3-319-62932-2_34#citeas

SMP/NUMA systems are powerful HPC platforms which could be applied for a wide range of real-life applications. These systems provide large capacity of shared memory, and allow using the shared-variable programming model to take advantages of shared memory for inter-process communications and synchronizations. However, as data can be physically dispersed over many nodes, the access to various data items may require significantly different times. In this paper, we face the challenge of harnessing the heterogeneous nature of SMP/NUMA communications for a complex scientific application which implements the Multidimensional Positive Definite Advection Transport Algorithm (MPDATA), consisting of a set of heterogeneous stencil computations. When using our method of MPDATA workload distribution, which was successfully applied for small-scale shared memory systems with several CPUs and/or accelerators, significant performance losses are noticeable for larger SMP/NUMA systems, such as SGI UV 2000 server used in this work. To overcome this shortcoming, we propose a new islands-of-cores approach. It exposes a correlation between computation and communication for heterogeneous stencils, and enables an efficient management of trade-off between computation and communication costs in accordance with the features of SMP/NUMA systems. In consequence, when using the maximum configuration with 112 cores of 14 Intel Xeon E5-4627v2 3.3 GHz processors, the proposed approach accelerates the previous method more then 10 times, achieving about 390 Gflop/s, or approximately 30% of the theoretical peak performance.
Permanent Link: http://hdl.handle.net/11104/0278244