The Library
Communication-avoiding optimizations for large-scale unstructured-mesh applications with OP2
Tools
Ekanayake, Suneth D., Reguly, Istvan Z., Luporini, Fabio and Mudalige, Gihan R. (2023) Communication-avoiding optimizations for large-scale unstructured-mesh applications with OP2. In: International Conference on Parallel Processing (ICPP) , Utah, USA, 07-10 Aug 2023. Published in: Proceedings of 52nd International Conference on Parallel Processing (ICPP 2023) pp. 380-391. ISBN 9798400708435. doi:10.1145/3605573.3605604
|
PDF
WRAP-communication-avoiding-optimizations-large-scale-unstructured-mesh-applications-OP2-Ekanayake-2023.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (4Mb) | Preview |
|
PDF
WRAP-Communication-avoiding-optimizations-large-scale-unstructured-mesh-OP2-23.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (4Mb) |
Official URL: https://doi.org/10.1145/3605573.3605604
Abstract
In this paper, we investigate data movement-reducing and communication-avoiding optimizations and their practicable implementation for large-scale unstructured-mesh applications. Utilizing the high-level abstraction of the OP2 DSL for the unstructured-mesh class of codes, we reason about techniques for reduced communications across a consecutive sequence of loops – a loop-chain. The careful trade-off with increased redundant computation in place of data movement is analyzed for distributed-memory parallelization. Anew communication-avoiding (CA) back-end for OP2 is designed,codifying these techniques such that they can be applied automatically to any OP2 application. The back-end is extended to operate on a cluster of GPUs, integrating GPU-to-GPU communication with CUDA, in combination with MPI. The new CA back-end is applied automatically to two non-trivial applications, including the OP2 version of Rolls-Royce’s production CFD application, Hydra.Performance is investigated on both CPU and GPU clusters on representative problems of 8M and 24M node mesh sizes. Results demonstrate how for select configurations the new CA back-end provides between 30 – 65% runtime reductions for the loop-chains in these applications for the mesh sizes on both an HPE Cray EX system and an NVIDIA V100 GPU cluster. We model and examine the determinants and characteristics of a given unstructured-mesh loop-chain that can lead to performance benefits with CA techniques,providing insights into the general feasibility and profitability of using the optimizations for this class of applications.
Item Type: | Conference Item (Paper) | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||||
Library of Congress Subject Headings (LCSH): | Parallel algorithms, Computer programming | ||||||||||||
Journal or Publication Title: | Proceedings of 52nd International Conference on Parallel Processing (ICPP 2023) | ||||||||||||
Publisher: | ACM Digital Library | ||||||||||||
ISBN: | 9798400708435 | ||||||||||||
Official Date: | 13 September 2023 | ||||||||||||
Dates: |
|
||||||||||||
Page Range: | pp. 380-391 | ||||||||||||
DOI: | 10.1145/3605573.3605604 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | Published | ||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||
Copyright Holders: | © 2023 Association for Computing Machinery | ||||||||||||
Date of first compliant deposit: | 23 June 2023 | ||||||||||||
Date of first compliant Open Access: | 31 October 2023 | ||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||
Conference Paper Type: | Paper | ||||||||||||
Title of Event: | International Conference on Parallel Processing (ICPP) | ||||||||||||
Type of Event: | Conference | ||||||||||||
Location of Event: | Utah, USA | ||||||||||||
Date(s) of Event: | 07-10 Aug 2023 | ||||||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year