Parallel cellular automata: A model program for computational science

We develop a model program for parallel execution of cellular automata on a multicomputer. The model program is then adapted for simulation of forest fires and numerical solution of Laplace's equation for stationary heat flow. The performance of the parallel program is analyzed and measured on a Computing Surface configured as a matrix of transputers with distributed memory.

[1]  David J. Evans,et al.  Parallel S.O.R. iterative methods , 1984, Parallel Comput..

[2]  Gian-Carlo Rota,et al.  Science, Computers, and People , 1986 .

[3]  Per Brinch Hansen.  Parallel Monte Carlo Trials , 1992 .

[4]  Inmos Limited,et al.  OCCAM 2 reference manual , 1988 .

[5]  Geoffrey C. Fox,et al.  Solving problems on concurrent processors: vol. 2 , 1990 .

[6]  P. P. Starling.  The numerical solution of Laplace's equation , 1963 .

[7]  Daniel P. Miranker,et al.  On Parallel Divide-and-Conquer , 1991 .

[8]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[9]  Stanisław Ulam,et al.  Science, Computers, and People: From the Tree of Mathematics , 1986 .

[10]  Hwa,et al.  Dissipative transport in open systems: An investigation of self-organized criticality. , 1989, Physical review letters.

[11]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[12]  Frisch,et al.  Lattice gas automata for the Navier-Stokes equations. a new approach to hydrodynamics and turbulence , 1989 .

[13]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[14]  Joel H. Saltz,et al.  Reduction of the effects of the communication delays in scientific algorithms on message passing MIMD architectures , 1985, PPSC.

[15]  P. Bak,et al.  Earthquakes as a self‐organized critical phenomenon , 1989 .

[16]  D. Young.  Iterative methods for solving partial difference equations of elliptic type , 1954 .

[17]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[18]  Per Brinch Hansen,et al.  SuperPascal - a publication language for parallel scientific computing , 1994, Concurr. Pract. Exp..

[19]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[20]  Anthony J. G. Hey,et al.  Practical Parallelism using Transputer Arrays , 1987, PARLE.

[21]  Frank C. Hoppensteadt,et al.  Mathematical Aspects of Population Biology , 1978 .

[22]  P. Bak,et al.  A forest-fire model and some thoughts on turbulence , 1990 .

[23]  Per Brinch Hansen.  A Generic Multiplication Pipeline , 1991 .

[24]  Per Brinch Hansen.  THE ALL-PAIRS PIPELINE , 1990 .

[25]  Greg Wilson,et al.  "Past, Present, Parallel": A Survey Of Available Parallel Computer Systems , 1991 .

[26]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[27]  Ronald Steven Cok.  Parallel programs for the transputer , 1990 .

[28]  Edsger W. Dijkstra,et al.  Selected Writings on Computing: A personal Perspective , 1982, Texts and Monographs in Computer Science.

[29]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[30]  David J. Evans,et al.  Parallel Algorithms for the Iterative Solution to Linear Systems , 1982, Comput. J..