Work

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

Year: 2008

Type: article

Abstract: 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 cellular automaton, using the SPMD (Single Program, Multiple Data) 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%

Source: idUS (Universidad de Sevilla)

Authors: Guisado Lizar, José Luis, Fernández de Vega, Francisco, Jiménez Morales, Francisco, Iskra, Kamil A., Sloot, Peter M.A.

Institutions: Universidad de Sevilla, Argonne National Laboratory, University of Amsterdam

Language: English

Topic: Parallel Computing and Optimization Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Ministerio de Ciencia e Innovación, Junta de Andalucía, Universidad de Extremadura, Centro de Investigaciones Energéticas, Medioambientales y Tecnológicas

OpenAlex ID: W7025378653

FWCI:

Cites:

Cited by:

Related to: