Paper Info
Title
Topology-Aware Performance Optimization and Modeling of Adaptive Mesh Refinement Codes for Exascale.
Abstract
We introduce a topology-aware performance optimization and modeling workflow for AMR simulation that includes two new modeling tools, ProgrAMR and Mota Mapper, which interface with the BoxLib AMR framework and the SST-macro network simulator. ProgrAMR allows us to generate and model the execution of task dependency graphs from high-level specifications of AMR-based applications, which we demonstrate by analyzing two example AMR-based multigrid solvers with varying degrees of asynchrony. Mota Mapper generates multi-objective, network topology-aware box mappings, which we apply to optimize the data layout for the example multigrid solvers. While the sensitivity of these solvers to layout and execution strategy appears to be modest for balanced scenarios, the impact of better mapping algorithms can be significant when performance is highly constrained by network hop latency. Furthermore, we show that network latency in the multigrid bottom solve is the main contributing factor preventing good scaling on exascale-class machines.
Year
DOI
Venue
2016
10.1109/COM-HPC.2016.8
COMHPC@SC
Keywords
Field
DocType
topology-aware performance optimization,adaptive mesh refinement codes,AMR simulation,ProgrAMR modeling tool,Mota Mapper modeling tool,BoxLib AMR framework,SSTmacronetwork simulator,task dependency graphs,AMR-based multigrid solvers,multiobjective network topology-aware box mappings,data layout optimization,network hop latency,exascale-class machines
Algorithm design,Latency (engineering),Computer science,Parallel computing,Network simulation,Adaptive mesh refinement,Partitioned global address space,Workflow,Scaling,Multigrid method
Conference
ISBN
Citations 
PageRank 
978-1-5090-3830-5
0
0.34
References 
Authors
15
7
Name
Order
Citations
PageRank
Cy Chan11838.45
John Bachan2192.12
Joseph P. Kenny320817.98
Jeremiah J. Wilke4255.95
Vincent E. Beckner551.45
Ann S. Almgren68222.33
John B. Bell715429.57