Premium
Parallel implementation of cellular systems for numerical modelling
Author(s) -
Thiele L.
Publication year - 1992
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.1660050308
Subject(s) - cellular automaton , implementation , computer science , cellular architecture , complex system , parallelism (grammar) , distributed computing , parallel computing , cellular network , computation , class (philosophy) , theoretical computer science , algorithm , artificial intelligence , programming language , reference architecture , telecommunications , software architecture , software
There is an increasing interest in the numerical modelling of physical and biological processes using cellular automata or cellular systems. One of the main advantages in using the concept of cellular systems is the inherent high degree of parallelism. The purpose of the contribution is to formally relate two different areas: time‐domain modelling of physical processes using cellular systems and massive parallel implementations. At first, an overview of applications of cellular systems in computation theory and in modelling of physical systems and an overview of implementations of cellular systems is given. The subsequent sections address the following two questions: (1) Which class of algorithms can be interpreted as cellular systems. (2) Can cellular systems be efficiently simulated on a given parallel architecture. Results concerning these issues are presented.