Abstract
This paper presents a study on the load balancing of a parallel implementation of a dynamic system of particles on distributed memory architectures. The parallel implementation simulates the temporal evolution and behavior of a general system of particles. Long range interactions with the environment as well as short range interactions between particles are fairly handled.
In order to deal with these constraints, a complexe data structure has been implemented. An important study on load balancing is developed for a simple case. Difficulties to theorically calculate the relocation of datas (depending upon simulation and architecture) is shown, and an heuristic is proposed for the general cases. Some results on MIMD architectures and on a network of workstations are finally briefly presented.
This work was supported by the Région Rhône-Alpes, by the Stratagème project of the MESR and the Esprit BRA 6632 NANA2 of the EEC.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Krishna P. Belkhale and Prithviraj Banerjee. Recursive partitions on multiprocessors. In Q. F. Stout D. W. Walker, editor, The Fifth Distributed Memory Computing Conference, volume 2, pages 930–938, April 1990.
Henri-Pierre Charles. Ppcm: A portable parallel communication module. Technical Report 92-04, Laboratoire de l'Informatique du Parallélisme, June 1992.
Greg Eisenhauer and Karsten Schwan. MD-A Flexible Framework for High-Speed Parallel Molecular Dynamics. In Tentner and Stevens, editors, Proceedings of the Conference on High Performance Computing '94, 1994.
Fabien Feschet, Serge Miguet, and Laurent Perroton. CAPA: Parallélisme et Applications Irrégulières, volume 2, chapter ParList: une structure de donnée parallèle pour l'équilibrage des charges. HERMES, 1995. to be published.
Kazuyuki Katsuragi and Yukihiko Inoue. Study on vector and parallel and highly parallel algorithm of the lattice gas cellular automaton. In Tentner and Stevens, editors, Proceedings of the Conference on High Performance Computing '94, 1994.
Lucasfilm Ltd. The Adventures of Andre and Wally B. (film), August 1984.
Serge Miguet and Jean-Marc Pierson. Dynamic load balancing in a parallel particle simulation. In Proceedings of HPCS'95, Montréal, July 1995.
Serge Miguet and Yves Robert. Elastic load balancing for image processing algorithms. In H.P. Zima, editor, Parallel Computation, Lecture Notes in Computer Science, pages 438–451, Salzburg, Austria, September 1991. 1st International ACPC Conference, Springer Verlag.
Paramount. Star Trek II: The Wrath of Kahn. Genesis Demo, also in SIGGRAPH Video Review, 1982.
Steve Plimpton and Tim Bartel. Parallel particle simulations of low-density fluid flows. In Tentner and Stevens, editors, Proceedings of the Conference on High Performance Computing '94, 1994.
Karl Sims. Particle animation and rendering using data parallel computation. Computer Graphics, 24(4):405–413, August 1990.
Lawrence Snyder and David G. Socha. An algorithm producing balanced partitionings of data arrays. In Q. F. Stout D. W. Walker, editor, The Fifth Distributed Memory Computing Conference, volume 2, pages 867–875, April 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miguet, S., Pierson, J.M. (1995). Load balancing strategies for a parallel system of particles. In: Ferreira, A., Rolim, J. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1995. Lecture Notes in Computer Science, vol 980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60321-2_21
Download citation
DOI: https://doi.org/10.1007/3-540-60321-2_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60321-4
Online ISBN: 978-3-540-44915-7
eBook Packages: Springer Book Archive