We have proposed a cell based parallel computing system using a cellular automaton model. The proposed system is designed by object-oriented technique to realize extensibility for parallel cellular automaton model. Because the system needs only information of model as cells which are represented by pixel and voxel mesh, model generation is very easy from any data formats. We implement several applications, which are 1-D life game, 2-D life game, 2-D diffusion, 2-D parallel diffusion, 2-D wave propagation, 3-D wave propagation and 3-D parallel wave propagation on the system. Status of cells is updated by adjacent status of cells. In other worth, behavior of system is completely specified in terms of a local relation. Cells can hold many properties to represent its status. Cellular automata system can calculate physical phenomena and discrete problem like a life game simultaneously. We present some results of a physical analysis and discrete analysis, and discuss effectiveness and parallel efficiency of proposed system.

Takayoshi Matsumoto

Papers

Parallel cell based computing system using cellular automaton

Parallel Computing for Wave Propagation Analysis Based on Cellular Automaton