Pipeline implementation of cellular automata for structural design on message-passing multiprocessors

Authors:
Shahriar Setoodeh;David B. Adams;Zafer GüRdal;Layne T. Watson
Affiliations:
Department of Engineering Science and Mechanics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0203, United States;Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0106, United States;Departments of Aerospace and Ocean Engineering, and Engineering Science and Mechanics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0203, United States;Departments of Computer Science and Mathematics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0106, United States
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2006

Citing 4
Cited 2

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
New Parallel SOR Method by Domain Partitioning

SIAM Journal on Scientific Computing
A cellular automaton traffic flow model for online simulation of traffic

Parallel Computing - Special issue on cellular automata: from modeling to applications
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Leveraging the power of multi-core platforms for large-scale geospatial data processing: Exemplified by generating DEM from massive LiDAR point clouds

Computers & Geosciences
Efficient application of GPGPU for lava flow hazard mapping

The Journal of Supercomputing

Quantified Score

Hi-index	0.98

Visualization

Abstract

The inherent structure of cellular automata is trivially parallelizable and can directly benefit from massively parallel machines in computationally intensive problems. This paper presents both block synchronous and block pipeline (with asynchronous message passing) parallel implementations of cellular automata on distributed memory (message-passing) architectures. A structural design problem is considered to study the performance of the various cellular automata implementations. The synchronous parallel implementation is a mixture of Jacobi and Gauss-Seidel style iteration, where it becomes more Jacobi like as the number of processors increases. Therefore, it exhibits divergence because of the mathematical characteristics of Jacobi iteration matrix for the structural problem as the number of processors increases. The proposed pipeline implementation preserves convergence by simulating a pure Gauss-Seidel style row-wise iteration. Numerical results for analysis and design of a cantilever plate made of composite material show that the pipeline update scheme is convergent and successfully generates optimal designs.