Abstract | ||
---|---|---|
The embedding of logic circuits into the cellular spaces is an essential approach for efficient computing on asynchronous cellular automata (ACAs), which usually depends critically on the design of signals. Such signals are required to propagate definitely in predefined directions, and cross other signals coming from orthogonal directions without blockage. Adachi et al. (2004) constructed signals in an ACA with von Neumann neighborhood, which takes 5 states per cell and 24 transition rules. Unfortunately, two signals colliding with each other at the crossing point of paths may occasionally cause deadlock, due to the lack of adequate rules to cope with such a situation. This paper presents a novel 5-state ACA with von Neumann neighborhood that uses 64 rules, which allows reliable propagation and crossing of signals at all times. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/CANDAR.2014.106 | CANDAR |
Keywords | Field | DocType |
signal crossing,asynchronous cellular automata,cellular automaton,cellular automata,signal crossing reliability,von neumann neighborhood,5-state aca,asynchronous updating | Cellular automaton,Asynchronous communication,Asynchronous cellular automaton,Logic gate,Embedding,Mobile automaton,Computer science,Deadlock,Theoretical computer science,Von Neumann neighborhood | Conference |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tai-Ran He | 1 | 0 | 0.34 |
Guo-Long Li | 2 | 0 | 0.34 |
Jia Lee | 3 | 0 | 0.34 |
Ferdinand Peper | 4 | 0 | 0.34 |