Using cellular automata for parallel simulation of laser dynamics with dynamic load balancing

We present an analysis of the feasibility of executing a parallel bioinspired model of laser dynamics, based on cellular automata (CA), on the usual target platform of this kind of applications: a heterogeneous non-dedicated cluster. As this model employs a synchronous CA, using the single program, multiple data (SPMD) paradigm, it is not clear in advance if an appropriate efficiency can be obtained on this kind of platform. We have evaluated its performance including artificial load to simulate other tasks or jobs submitted by other users. A dynamic load balancing strategy with two main differences from most previous implementations of CA based models has been used. First, it is possible to migrate load to cluster nodes initially not belonging to the pool. Second, a modular approach is taken in which the model is executed on top of a dynamic load balancing tool – the Dynamite system – gaining flexibility. Very satisfactory results have been obtained, with performance increases from 60% to 80%.

[1]  Francisco Fernández de Vega,et al.  Cellular Automata and Cluster Computing: an Application to the Simulation of Laser Dynamics , 2007, Adv. Complex Syst..

[2]  Roger D. Hersch,et al.  Dynamic load balancing of parallel cellular automata , 2000, SPIE Optics + Photonics.

[3]  Peter M. A. Sloot,et al.  Dynamite - Blasting Obstacles to Parallel Cluster Computing , 1999, HPCN Europe.

[4]  Peter M. A. Sloot,et al.  Distributed Simulation with Cellular Automata: Architecture and Applications , 1999, SOFSEM.

[5]  Giandomenico Spezzano,et al.  An autonomic tool for building self-organizing Grid-enabled applications , 2007, Future Gener. Comput. Syst..

[6]  Ana Cortés,et al.  Applying Load Balancing in Data Parallel Applications Using DASUD , 2003, PVM/MPI.

[7]  E. F. Codd,et al.  Cellular automata , 1968 .

[8]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[9]  Ignacio Martín Llorente,et al.  Dynamic load balancing in a heterogeneous environment under PVM , 1996, Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing.

[10]  Rocco Rongo,et al.  A Parallel Cellular Automata Environment on Multicomputers for Computational Science , 1995, Parallel Comput..

[11]  Peter M. A. Sloot,et al.  Dynamic Migration of PVM Tasks , 2000 .

[12]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[13]  Sathish S. Vadhiyar,et al.  Self adaptivity in Grid computing , 2005, Concurr. Pract. Exp..

[14]  Francisco Fernández de Vega,et al.  Parallel Implementation of a Cellular Automaton Model for the Simulation of Laser Dynamics , 2006, International Conference on Computational Science.

[15]  F. Jiménez-Morales,et al.  Cellular automaton model for the simulation of laser dynamics. , 2003 .

[16]  Arjen Schoneveld,et al.  P-CAM: a framework for parallel complex systems simulations , 1999, Future Gener. Comput. Syst..

[17]  Gregory Allen Kohring.  Dynamic Load Balancing for Parallelized Particle Simulations on MIMD Computers , 1995, Parallel Comput..

[18]  Peter M. A. Sloot,et al.  Experiments with Migration of Message-Passing Tasks , 2000, GRID.

[19]  Andrew Ilachinski,et al.  Cellular Automata: A Discrete Universe , 2001 .

[20]  William Spataro,et al.  Parallel evolutionary modelling of geological processes , 2007, Parallel Comput..

[21]  Peter M. A. Sloot,et al.  A dynamic load balancing system for parallel cluster computing , 1996, Future Gener. Comput. Syst..

[22]  Francisco Fernández de Vega,et al.  Performance analysis of a parallel discrete model for the simulation of laser dynamics , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).

[23]  Jörg R. Weimar.  Cellular Automata for Reaction Diffusion Systems , 1997, Parallel Comput..

[24]  Domenico Talia.  Cellular Processing Tools for High-Performance Simulation , 2000, Computer.

[25]  Peter M. A. Sloot,et al.  Modeling Dynamic Systems with Cellular Automata , 2007, Handbook of Dynamic System Modeling.

[26]  Stefania Bandini,et al.  Parallel processing simulation of dynamic properties of filled rubber compounds based on cellular automata , 2001, Parallel Comput..