A Parallel Simulation of Cellular Automata by Spatial Machines

Authors:
Bruno Martin
Affiliations:
-
Venue:
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Year:
1999

Citing 4
Cited 0

Parallel algorithms for shared-memory machines

Handbook of theoretical computer science (vol. A)
Spatial machines: a more realistic approach to parallel computation

Communications of the ACM
Parallelism in random access machines

STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the relations between cellular automata and spatial machines. Spatial machines have been introduced as a bridging model for parallel computation in order to replace PRAM. We propose here a parallel simulation of cellular automata by a family of spatial machines.