Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Cellular automata machines: a new environment for modeling
Toffoli T. (ed), Margolus N., MIT Press, Cambridge, MA, 1987. Type: Book (9789780262200608)
Date Reviewed: Jan 1 1988

Cellular automata machines (CAMs) provide a natural framework for the modeling and simulation of spatially distributed dynamical systems. In it, the physical space is represented by a uniform grid of cells, and time advances in discrete steps. Each of these cells corresponds to a processor capable of holding a small amount of data and performing certain primitive operations on this data. The evolution of the system under simulation depends on the operations these cell processors can perform. The distinguishing feature of CAM is that the cell operations are (1) local in the sense that they depend on the states of a certain, prespecified number of neighboring cells and their own states, and (2) uniform in the sense that all the cells contain the same set of operations and perform these operations in temporal sequence. Thus, by essentially defining the neighborhood of a cell and the sequence of operations to be performed, a wide variety of physical phenomena can be simulated that have hitherto been studied by the classical approach using differential equations.

The book is divided into three parts. Part 1 provides an overview of the ground rules for CAM. A description of a commercially available machine called CAM-b and a programming language called FORTH, which provide a suitable environment for the actual laboratory work in CAM, is also contained in Part 1. Part 2, on resources, illustrates the various techniques that are useful in setting up the simulation. Part 3, on physical modeling, deals with such problems as reversibility, diffusion and equilibrium, and simulations in fluid dynamics. There are two short appendices describing the architecture of the CAM-b hardware and the programming language FORTH.

The book is extremely well written and is quite inviting. This could be used in a senior- or graduate-level course and by researchers interested in modeling, simulation, and parallel computation.

Reviewer:  S. Lakshmivarahan Review #: CR111822
Bookmark and Share
  Featured Reviewer  
 
Unbounded-Action Devices (F.1.1 ... )
 
 
Simulation Theory (I.6.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Unbounded-Action Devices": Date
An efficient solution of the firing mob problem
Karel I., Dube S. Theoretical Computer Science 91(1): 57-69, 1991. Type: Article
Nov 1 1992
Real-time, pseudo real-time, and linear-time ITA
Karel I., Yu S. Theoretical Computer Science 47(1): 15-26, 1986. Type: Article
May 1 1988
Computational limitations for small-depth circuits
Håstad J., MIT Press, Cambridge, MA, 1987. Type: Book (9780262081672)
May 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy