Abstract
This work describes the use of dynamic load balancing in a PC cluster,applied to a multi–physics model that combines the parallel solution for three–dimensional(3D) PDEs of shallow water bodies flow and the parallel solution for the three–dimensional.PDEs of scalar transportation of substances.The dynamic load balancing is obtained via diffusion algorithms.Three approaches for dynamic load balancing were implemented and are described here.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rizzi, R.L., Dorneles, R.V., Navaux, P.O.A., Diverio, T.A.: Parallel solution in pc clusters by the schwarz domain decomposition for three-dimensional hydrodynamics models. In: Proceedings in International Meeting on High Performance Computing for Computational Science, VECPAR, Porto, Portugal, Porto: Faculdade de Engenharia da Universidade do Porto, vol. 5, pp. 655-667 (2002)
Sweby, R.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM Journal of Numerical Analysis, 995–1011 (1984)
Gross, E.S., Casulli, V., Bonaventura, L., Koseff, J.: A semi-implicit method for vertical transport in multidimensional models. International Journal for Numerical Methods in Fluids 28, 157–186 (1998)
Rosatti, G., Bonaventura, L., Villa, D.A.: Three-dimensional numerical modelling of pollutant transport in the lagoon of Venice. In: Proceedings in XXVII Convegno di Idraulica e Construzioni Idrauliche, IDRA 2000 (2000)
Quinn, M.J.: Parallel Computing: Theory and Practice. McGraw-Hill, New York (1994)
Watts, J.: A practical approach to dynamic load balancing. Master’s thesis, Scalable Concurrent Programming Laboratory, California Institute of Technology, California, USA (1995)
Diekmann, R., Monien, B., Preis, R.: Load Balancing Strategies for Distributed Memory Machines. In: Multi-Scale Phenomena and their Simulation, pp. 255–266. World Scientific, Singapore (1997)
Ghosh, G., Muthukrishnan, U., Schultz, M.: First and second order diffusive methods for rapid, coarse, distributed load balancing. In: Proceedings of the 8th. Annual ACM Symposium on Parallel Algorithms and Architectures, Padua, Italia, pp. 72–81 (1996)
Rizzi, R.L.: Modelo Computational Paralelo para a Hidrodinâmica e para o Transporte de Massa Bidimensional e Tridimensional. PhD thesis, Instituto de Informatica, UFRGS, Porto Alegre (2002)
Dorneles, R.V.: Particionamento de Dominio e Balanceamento Dinâmico de Carga no Modelo HIDRA. PhD thesis, Instituto de Informática, UFRGS, Porto Alegre (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
Dorneles, R.V., Rizza, R.L., Martinotto, A.L., Picinin, D., Navaux, P.O.A., Diverio, T.A. (2005). Parallel Computational Model with Dynamic Load Balancing in PC Clusters. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds) High Performance Computing for Computational Science - VECPAR 2004. VECPAR 2004. Lecture Notes in Computer Science, vol 3402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11403937_36
Download citation
DOI: https://doi.org/10.1007/11403937_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25424-9
Online ISBN: 978-3-540-31854-5
eBook Packages: Computer ScienceComputer Science (R0)