Exploring dynamic load imbalance solutions with the CoMD proxy application

TY - JOUR

T1 - Exploring dynamic load imbalance solutions with the CoMD proxy application

AU - Pearce, Olga

AU - Ahmed, Hadia

AU - Larsen, Rasmus W.

AU - Pirkelbauer, Peter

AU - Richards, David F.

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Proxy applications are developed to simplify studying parallel performance of scientific simulations and to test potential solutions for performance problems. However, proxy applications are typically too simple to allow work migration or to represent the load imbalance of their parent applications. To study the ability of load balancing solutions to balance work effectively, we enable work migration in one of the Exascale Co-design Center for Materials in Extreme Environments (ExMatEx) [1] applications, CoMD. We design a methodology to parameterize three key aspects necessary for studying load imbalance correction: (1) the granularity with which work can be migrated; (2) the initial load imbalance; (3) the dynamic load imbalance (how quickly the load changes over time). We present a study of the impact of flexibility in work migration in CoMD on load balance and the associated rebalancing costs for a wide range of initial and dynamic load imbalance scenarios.

AB - Proxy applications are developed to simplify studying parallel performance of scientific simulations and to test potential solutions for performance problems. However, proxy applications are typically too simple to allow work migration or to represent the load imbalance of their parent applications. To study the ability of load balancing solutions to balance work effectively, we enable work migration in one of the Exascale Co-design Center for Materials in Extreme Environments (ExMatEx) [1] applications, CoMD. We design a methodology to parameterize three key aspects necessary for studying load imbalance correction: (1) the granularity with which work can be migrated; (2) the initial load imbalance; (3) the dynamic load imbalance (how quickly the load changes over time). We present a study of the impact of flexibility in work migration in CoMD on load balance and the associated rebalancing costs for a wide range of initial and dynamic load imbalance scenarios.

UR - http://www.scopus.com/inward/record.url?scp=85044535047&partnerID=8YFLogxK

U2 - 10.1016/j.future.2017.12.010

DO - 10.1016/j.future.2017.12.010

M3 - Journal article

AN - SCOPUS:85044535047

SN - 0167-739X

VL - 92

SP - 920

EP - 932

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

ER -