Abstract
Compute-intensive simulations are currently good candidates for being executed on distributed computers and Grids, in particular for applications with a large number of input data whose values change throughout the simulation time and where the communications are not a critical factor. Although the number of computations usually depends on the bulk of input data, there are applications in which the computational load depends on the particular values of some input data. We propose a general methodology to deal with the problem of improving load balance in these cases. It is divided into two main stages. The first one is an exhaustive study of the parallel code structure, using performance tools, with the aim of establishing a relationship between the values of the input data and the computational effort. The next stage uses this information and provides a mechanism to distribute the load of any particular simulating situation among the computational nodes. A load balancing strategy for the particular case of STEM-II, a compute-intensive application that simulates the behavior of pollutant factors in the air, has been developed, obtaining an important improvement in execution time.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Foster, I., Kesselman, C.: The Grid2: Blueprint for a New Computing Infrastructure. Elsevier, Inc., Amsterdam (2004)
García Loureiro, A., Kalna, K., López González, J.M., Asenov, A.: Three-Dimensional Simulation of InGaAs/AlGaAs pHEMT. In: Conferencia de Dispositivos Electrónicos, Barcelona, Spain (2003)
Charmichael, G.R., Peters, L.K., Saylor, R.D.: The STEM-II Regional Scale Acid Deposition and Photochemical Oxidant Model-I. An Overview of Model Development an Applications. Atmospheric Environment 25, 2077–2090 (1991)
CrossGrid project, http://www.crossgrid.org
Boullón, M., Cabaleiro, J.C., Doallo, R., González, P., Martínez, D.R., Martín, M.J., Mouriño, J.C., Pena, T.F., Rivera, F.F.: A Performance Prediction Tool for Grid Enable Applications. To be published in L.N.C.S.
Browne, S., Dongarra, J., Garner, N., Ho, G., Mucci, P.: A Portable Programming Interface for Performance Evaluation on Modern Processors. The International Journal of High Performance Computing Applications 14, 189–204 (2000)
Mouriño, J.C., Martín, M.J., González, P., Boullón, M., Cabaleiro, J.C., Pena, T.F., Rivera, F.F., Doallo, R.: A Grid-Enable Air Quality Simulation. In: First European Across Grids Conference. Santiago de Compostela, Spain (February 13-14 2003)
Martín, M.J., Mouriño, J.C., Rivera, F.F., Doallo, R., Bruguera, J.D.: High Performance Air Pollution Modeling for a Power Plant Environment. Parallel Computing (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, D.R., Albín, J.L., Cabaleiro, J.C., Pena, T.F., Rivera, F.F. (2005). A Load Balance Methodology for Highly Compute-Intensive Applications on Grids Based on Computational Modeling. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops. OTM 2005. Lecture Notes in Computer Science, vol 3762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575863_52
Download citation
DOI: https://doi.org/10.1007/11575863_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29739-0
Online ISBN: 978-3-540-32132-3
eBook Packages: Computer ScienceComputer Science (R0)