Load-balancing evaluation model based on pre-defined variability
Song Jun-Qiang · Journal of Computer Applications · 2009
An evaluation model of load-balancing was presented for finite difference parallel computing.Maximal Load Variability(MLV) was introduced as a key index for load-balancing,and the quantitative model was constructed with parallel efficiency as the object function,involving ratio of communication to computing,degree of parallel,problem size and complexity of local numerical schemes.Both the parameter MLV and the model were verified by analyzing the POP global ocean circulation model benchmark.The results show that the performance derived from the evaluation model is consistent with that of wall-time measurement on the whole.And the model given in this paper is also useful for those parallel applications with local schemes such as finite element and finite volume.