Skip to main content

A Load Balance Methodology for Highly Compute-Intensive Applications on Grids Based on Computational Modeling

  • Conference paper
On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops (OTM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3762))

  • 751 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Foster, I., Kesselman, C.: The Grid2: Blueprint for a New Computing Infrastructure. Elsevier, Inc., Amsterdam (2004)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. CrossGrid project, http://www.crossgrid.org

  5. 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.

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics