Parallel Computing for Wave Propagation Analysis Based on Cellular Automaton

Abstract:

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.

• Periodical: Key Engineering Materials (Volumes 306-308)
• Pages: 571-576
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.306-308.571
• Online since: March 2006
• Authors: Yoshitaka Wada, Takayoshi Matsumoto, Masanori Kikuchi
• Keywords: Cellular Automaton (CA), Diffusion, Parallel Computing, Sound Propagation

References

[1] Y. Wada, T. Matsumoto, M. Kikuchi, Parallel cell based computing system using cellular automaton, WCCM VI , Comp. Mech. Abstract Vol. 2, (2004), p.458.

[2] S. Wolfram, Cellular Automata and Complexity - Collected Papers, Addison-Wesley, (1994).

[3] P.S. Pacheco, Parallel Programming with MPI, Morgan Kaufman Publisher (1997).

[4] T. Komatsuzaki, H. Sato, Y. Iwata, S. Morishita, Wave Propagation using Cellular Automata, Transactions of JSCES, Paper No. 19990017 (1999).