Enabling work migration in CoMD to study dynamic load imbalance solutions

TY - GEN

T1 - Enabling work migration in CoMD to study dynamic load imbalance solutions

AU - Pearce, Olga

AU - Ahmed, Hadia

AU - Larsen, Rasmus Wriedt

AU - Richards, David F.

N1 - Conference code: 7

PY - 2017/1/30

Y1 - 2017/1/30

N2 - We have enabled work migration in the CoMD proxy application to study dynamic load imbalance. 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 ExMatEx proxy 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 - We have enabled work migration in the CoMD proxy application to study dynamic load imbalance. 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 ExMatEx proxy 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=85015189639&partnerID=8YFLogxK

U2 - 10.1109/PMBS.2016.015

DO - 10.1109/PMBS.2016.015

M3 - Article in proceedings

AN - SCOPUS:85015189639

SP - 98

EP - 107

BT - Proceedings of PMBS 2016

T2 - 7th International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computing Systems

Y2 - 14 November 2016 through 14 November 2016

ER -