Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Cellular Processing Tools for High-Performance Simulation

Published: 01 September 2000 Publication History

Abstract

Recently, computational simulation has become a third approach along with theory and laboratory simulation to studying and solving scientific problems. In this approach, a computer equipped with problem solving software tools may represent a virtual laboratory in which researchers can build a model for a given problem and run it under varying conditions. These increasingly complex computational methodologies require sophisticated models and techniques, and vice versa. The authors explain how developing and validating complex models will increasingly depend on significant advances in experimental and testing techniques. High performance parallel computers gave researchers the ability to implement inherently parallel techniques such as cellular automata (CA), neural networks, and genetic algorithms significant new mathematical models for describing complex scientific phenomena. This article explains how cellular automata offer a powerful modeling approach for complex systems in which global behavior arises from the collective effect of many locally interacting, simple components.

References

[1]
J. von Neumann, Theory of Self Reproducing Automata, Univ. Illinois Press, Champaign, Ill., 1966.
[2]
T. Toffoli and N. Margolus, Cellular Automata Machines: A New Environment for Modeling, MIT Press, Cambridge, Mass., 1986.
[3]
M. Sipper, "The Emergence of Cellular Computing," Computer, July 1999, pp. 18-26.
[4]
P. Brinch Hansen, "Parallel Cellular Automata: A Model for Computational Science," Concurrency: Practice and Experience, Vol. 5, 1993, pp. 425-448.
[5]
T. Worsch, "Programming Environments for Cellular Automata," Cellular Automata for Research and Industry, Springer-Verlag, London, 1996, pp. 3-12.
[6]
S. Wolfram, "Computation Theory of Cellular Automata," Comm. Math. Phys., Vol. 96, 1984, pp. 15-57.
[7]
G. Spezzano, et al., "A Parallel Cellular Tool for Interactive Modeling and Simulation," IEEE Computational Science & Engineering, July-Sept. 1996, pp. 33-43.
[8]
M. Resnick, Turtles, Termites, and Traffic Jams, MIT Press, Cambridge, Mass., 1994.
[9]
B.P. Zeigler, et al., "The DEVS Environment for High-Performance Modeling and Simulation," IEEE Computational Science & Engineering, July-Sept. 1997, pp. 61-71.
[10]
D. Hutchinson, et al., "Parallel Neighborhood Modeling: Research Summary," Proc. Symp. Parallel Algorithms and Applications 96, ACM Press, New York, 1996, pp. 204 -207.
[11]
M. Cannataro, et al., "A Parallel Cellular Automata Environment on Multicomputers for Computational Science," Parallel Computing, May 1995, pp. 803-824.
[12]
G. Spezzano and D. Talia, "A High-Level Cellular Programming Model for Massively Parallel Processing," Proc. 2nd Int'l Workshop High-Level Programming Models and Supportive Environments, IEEE CS Press, Los Alamitos, Calif., 1997, pp. 55-63.
[13]
G. Spezzano and D. Talia, "Designing Parallel Models of Soil Contamination by the CARPET Language," Future Generation Computer Systems, Vol. 13, No. 4-5, 1998, pp. 291-302.
[14]
Z. Wang, "A Parallel Implementation of a Cellular Automata Based Earthquake Model," master's thesis, Carleton Univ., Carleton, Canada, 1995.
[15]
M.J. Flynn, "Parallel Processors Were the Future and May Yet Be," Computer, Dec. 1996, pp.151-152.
[16]
U. Firsh B. Hasslacher and Y. Pomeau, "Lattice-Gas Automata for the Navier-Stokes Equation," Phys. Rev. Lett., Vol. 56, 1986, pp. 1,505-1,508.
[17]
B. Chopard and M. Droz, Cellular Automata Modeling of Physical Systems, Cambridge Univ. Press, Cambridge, England, 1998.
[18]
G.Y. Vichiniac, "Simulating Physics with Cellular Automata," Physica 10D, 1984, pp. 96-116.
[19]
S. Di Gregorio, et al., "Landslide Simulation by Cellular Automata in a Parallel Environment," Proc. 2nd Int'l Workshop on Massive Parallelism: Hardware, Software and Applications, World Scientific, New York, 1994, pp. 392-407.
[20]
K. Nagel and A. Schleicher, "Microscopic Traffic Modeling on Parallel High-Performance Computers," Parallel Computing, Vol. 20, Jan. 1994, pp. 125-146.
[21]
C. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model," Computer Graphics, July 1987, pp. 25-34.
[22]
M. Gerhardt H. Schuster and J.J. Tyson, "A Cellular Automaton Model of Excitable Media Including Curvature and Dispersion," Science, Vol. 247, 1990, pp. 1,563-1,566.
[23]
"Cellular Automata: Promise and Prospects in Computational Science," D. Talia and P. Sloot, eds., Future Generation Computer Systems, Dec. 1999.
[24]
S. Wolfram, "Cryptography with Cellular Automata," Proc. Crypto 85, Lecture Notes in Computer Science, Springer-Verlag, New York, 1986, pp. 429-432.
[25]
P.D. Hortensius R.D. McLeod and H.C. Card, "Cellular Automata-Based Signature Analysis for Built-in Self-Test," IEEE Trans. Computers, Jan. 1990, pp. 1,273-1,283.
[26]
P. Gacs, "Reliable Computation with Cellular Automata," Proc. 15th ACM Symp. Theory of Computing, ACM Press, New York, 1983, pp. 32-34.
[27]
R. Raghavan, "Cellular Automata in Pattern Recognition," Information Sciences, May 1993, pp. 145.

Cited By

View all
  • (2010)Fire spreading simulation in large buildings based on cellular automataProceedings of the 6th WSEAS international conference on Dynamical systems and control10.5555/1844329.1844358(159-162)Online publication date: 3-May-2010
  • (2008)Using cellular automata for parallel simulation of laser dynamics with dynamic load balancingInternational Journal of High Performance Systems Architecture10.1504/IJHPSA.2008.0242091:4(251-259)Online publication date: 1-Mar-2008
  • (2006)Cell-centric heuristics for the classification of cellular automataParallel Computing10.1016/j.parco.2005.07.00332:1(44-66)Online publication date: 1-Jan-2006
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computer
Computer  Volume 33, Issue 9
September 2000
71 pages

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 September 2000

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2010)Fire spreading simulation in large buildings based on cellular automataProceedings of the 6th WSEAS international conference on Dynamical systems and control10.5555/1844329.1844358(159-162)Online publication date: 3-May-2010
  • (2008)Using cellular automata for parallel simulation of laser dynamics with dynamic load balancingInternational Journal of High Performance Systems Architecture10.1504/IJHPSA.2008.0242091:4(251-259)Online publication date: 1-Mar-2008
  • (2006)Cell-centric heuristics for the classification of cellular automataParallel Computing10.1016/j.parco.2005.07.00332:1(44-66)Online publication date: 1-Jan-2006
  • (2006)Parallel implementation of a cellular automaton model for the simulation of laser dynamicsProceedings of the 6th international conference on Computational Science - Volume Part III10.1007/11758532_39(281-288)Online publication date: 28-May-2006
  • (2004)Using Cell-DEVS for modeling complex cell spacesProceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems10.1007/978-3-540-30583-5_25(233-242)Online publication date: 4-Oct-2004
  • (2003)Simulation of a cellular landslide model with CAMELOT on high performance computersParallel Computing10.1016/j.parco.2003.05.00229:10(1403-1418)Online publication date: 1-Oct-2003
  • (2002)An abstraction of intercellular communicationProceedings of the eighth international conference on Artificial life10.5555/860295.860308(75-78)Online publication date: 9-Dec-2002
  • (2002)Efficient implementation of cellular algorithms on reconfigurable hardwareProceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing10.5555/1895489.1895518(211-218)Online publication date: 9-Jan-2002

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media