Sciweavers

8 search results - page 1 / 2
» GCA: Global Cellular Automata. A Flexible Parallel Model
Sort
View
PACT
2001
Springer
13 years 9 months ago
GCA: Global Cellular Automata. A Flexible Parallel Model
Rolf Hoffmann, Klaus-Peter Völkmann, Stefan W...
IPPS
2007
IEEE
13 years 11 months ago
Implementing Hirschberg's PRAM-Algorithm for Connected Components on a Global Cellular Automaton
The GCA (Global Cellular Automata) model consists of a collection of cells which change their states synchronously depending on the states of their neighbors like in the classical...
Johannes Jendrsczok, Rolf Hoffmann, Jörg Kell...
IPPS
2006
IEEE
13 years 10 months ago
A multiprocessor architecture for the massively parallel model GCA
The GCA (Global Cellular Automata) model consists of a collection of cells which change their states synchronously depending on the states of their neighbors like in the classical...
Wolfgang Heenes, Rolf Hoffmann, Johannes Jendrsczo...
IPPS
2003
IEEE
13 years 10 months ago
GCA: A Massively Parallel Model
We had introduced the massively parallel global cellular automata (GCA) model. Parallel algorithms derived from applications can be mapped straight forward onto this model. In thi...
Rolf Hoffmann, Klaus-Peter Völkmann, Wolfgang...
JAC
2008
13 years 6 months ago
Rule 110: universality and catenations
Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model. Following an idea of S. Wolfram [16], M. Cook [3] has pr...
Gaétan Richard