On totalistic systolic networks (Q1108796)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On totalistic systolic networks |
scientific article |
Statements
On totalistic systolic networks (English)
0 references
1988
0 references
A systolic network is an array of synchronized processors. It is totalistic if the states of its processors are integers and the next state of each processor is determined by the sum of all the states in its neighborhood including its own. Our main result is that every uniform regular network can be simulated by a totalistic systolic network.
0 references
totalistic network
0 references
cellular automaton
0 references
graph coloring
0 references
systolic network
0 references
