DocumentCode :
2321009
Title :
Malleable Model Coupling with Prediction
Author :
Kim, Daihee ; Larson, J. Walter ; Chiu, Kenneth
fYear :
2012
fDate :
13-16 May 2012
Firstpage :
360
Lastpage :
367
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CCGrid.2012.20
Filename :
6217442
Link To Document :
بازگشت