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 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%.
منابع مشابه
Laser Dynamics Modelling and Simulation: An Application of Dynamic Load Balancing of Parallel Cellular Automata
متن کامل
Parallel Cellular Automata-based Simulation of Laser Dynamics using Dynamic Load Balancing
In order to analyze the feasibility of executing a parallel bioinspired model of laser dynamics on a heterogeneous non-dedicated cluster, we evaluate its performance including artificial load to simulate other tasks or jobs submitted by other users. As the model is based on a synchronous cellular automaton (CA), using the SPMD (Single Program, Multiple Data) paradigm, it is not clear in advance...
متن کامل2-D Cellular Automata and Short Range Molecular Dynamics Programs for Simulations on Networked Workstations and Parallel Computers
In the paper parallel algorithms for two popular simulation methods: cellular automata and short range molecular dynamics are presented and their implementation on networked workstations and CONVEX Exemplar SPP1000/XA is reported. Programs are equipped with load balancing procedures based on local self-timings and they are useful for simulation of large systems wit 10 7 + lattice sites and 10 6...
متن کاملEfficiency of Dynamic Load Balancing Based on Permanent Cells for Parallel Molecular Dynamics Simulation
This paper addresses a dynamic load balancing method of domain decomposition for 3-dimensional Molecular Dynamics on parallel computers. In order to reduce interprocessor communication overhead, we are introducing a concept of permanent cells to the dynamic load balancing method. Molecular Dynamics simulations on a parallel computer T3E prove that the proposed method using load balancing much i...
متن کاملDynamic load balancing of parallel cellular automata
We are interested in running in parallel cellular automata. We present an algorithm which explores the dynamic remapping of cells in order to balance the load between the processing nodes. The parallel application runs on a cluster of PCs connected by Fast-Ethernet. A general cellular automaton can be described as a set of cells where each cell is a state machine. To compute the next cell state...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJHPSA
دوره 1 شماره
صفحات -
تاریخ انتشار 2008