The Role of Parallel Cellular Programming in Computational Science

  • Authors:
  • Domenico Talia

  • Affiliations:
  • -

  • Venue:
  • VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cellular automata provide an abstract model of parallel computation that can be effectively used for modeling and simulation of complex phenomena and systems. The design and implementation of parallel languages based on cellular automata provide useful tools for the development of scalable algorithms and applications in computational science. We discuss here the use of cellular automata programming models and tools for parallel implementation of real-life problems in computational science. Cellular parallel programming tools allow for the exploitation on the inherent parallelism of cellular automata in the efficient implementation of natural solvers that simulate dynamical systems by a very large number of simple agents (cells) that interact locally. As a practical example, the paper shows the design of parallel cellular programs by a language called CARPET and discusses other languages for parallel cellular programming.