Malleable model coupling with prediction

Date

2012

Authors

Kim, Daihee
Larson, Jay
Chiu, Kenneth

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers (IEEE Inc)

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.

Description

Keywords

Keywords: Dynamic load balance; Model coupling; MPI; Multi-physics modeling; Multi-scale Modeling; Dynamic loads; Equipment testing; Grid computing; Interpolation; Managers; Piecewise linear techniques; Forecasting Dynamic Load Balance; Model Coupling; MPI; Multiphysics Modeling; Multiscale Modeling

Citation

Source

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Type

Conference paper

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31