Integration of the phase-difference relations in asynchronous sequential networks
A way of achieving concurrent behavior in asynchronous sequential networks consists in dedicating a component of the state set, called phase component, to the task of timing the evolution of another component of the state set, called data component. We discuss the problem of recovering the correct timing relationship between data items from the information contained in the phase component.
KeywordsPhase Difference Phase Component Free Abelian Group Timing Mechanism Synchronization Mechanism
Unable to display preview. Download preview PDF.
- Toffoli, Tommaso, "Cellular Automata Mechanics" (Ph.D. Thesis), Tech. Rep. No. 208, Logic of Computers Group, University of Michigan, Dept. of Computer and Communication Sciences, 1977.Google Scholar
- Toffoli, Tommaso, "A Canonical Solution of the Synchronization Problem" (submitted for publication), 1978. (Most of this material is presented informally in .)Google Scholar
- Lipton, R.J., Miller, R.E., and Snyder, L., "Synchronization and Computing Capabilities of Linear Asynchronous Structures," IBM Tech. Rep. No. RC-5857, 1976.Google Scholar
- Berge, Claude, Graphs and Hypergraphs, North-Holland, 1973.Google Scholar