Title :
Malleable Model Coupling with Prediction
Author :
Kim, Daihee ; Larson, J. Walter ; Chiu, Kenneth
Abstract :
Achieving ultra scalability in coupled multiphysics and multiscale models requires dynamic load balancing both within and between their constituent subsystems. Interconstituent dynamic load balance requires runtime resizing -- or malleability -- of subsystem processing element (PE) cohorts. We enhance the Malleable Model Coupling Toolkit´s Load Balance Manager (LBM) to incorporate prediction of a coupled system´s constituent computation times and coupled model global iteration time. The prediction system employs piecewise linear and cubic spline interpolation of timing measurements to guide constituent cohort resizing. Performance studies of the new LBM using a simplified coupled model test bed similar to a coupled climate model show dramatic improvement ( 77%) in the LBM´s convergence rate.
Keywords :
resource allocation; LBM; constituent cohort resizing; constituent subsystem; coupled climate model; coupled model global iteration time; coupled multiphysics; coupled system constituent computation times; cubic spline interpolation; dramatic improvement; dynamic load balancing; interconstituent dynamic load balance; malleability; malleable model coupling toolkit load balance manager; multiscale model; piecewise linear; prediction system; runtime resizing; simplified coupled model test bed; subsystem processing element cohorts; timing measurement; ultra scalability; Computational modeling; Couplings; Interpolation; Load modeling; Prediction algorithms; Resource management; Timing; Dynamic Load Balance; MPI; Model Coupling; Multiphysics Modeling; Multiscale Modeling;
Conference_Titel :
Cluster, Cloud and Grid Computing (CCGrid), 2012 12th IEEE/ACM International Symposium on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4673-1395-7
DOI :
10.1109/CCGrid.2012.20