Moore, Edward, "The firing squad synchronization problem," in E. F. Moore (ed.) Sequential Machines Addison-Wesley (1964), 213--214. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Invertible Cellular Automata: A Review - Toffoli, Margolus (1994) (29 citations) (Correct)
....a global map of the form = 1 0 . Quite generally, a wide class of finitary rules that have a periodic spacetime structure can be recast as ordinary cellular automata. #12 The firing squad problem, of which this is a special case, dates back to the origins of cellular automata[52]. Fig. 4. In the HPP gas, particles colliding head on are scattered at right angles (a) while particles crossing one another s paths go through unaffected (b) Fig. 5. Wave propagation in the HPP lattice gas. Note the emergence of circular symmetry. est (variables that represent momentum, ....
Moore, Edward, "The firing squad synchronization problem," in E. F. Moore (ed.) Sequential Machines Addison-Wesley (1964), 213--214.
Invertible Cellular Automata: A Review - Toffoli, Margolus (1990) (29 citations) (Correct)
....a global map of the form = 1 0 . Quite generally, a wide class of finitary rules that have a periodic spacetime structure can be recast as ordinary cellular automata. 12 The firing squad problem, of which this is a special case, dates back to the origins of cellular automata[52]. 5.6 Lattice gases Intuitively, a lattice gas is a system of particles that move in discrete directions at discrete speeds, and undergo discrete interactions. It will be clear in a moment that a lattice gas is but a special format of cellular automaton; however, it will be useful to start with ....
Moore, Edward, "The firing squad synchronization problem, " in E. F. Moore (ed.) Sequential Machines AddisonWesley (1964), 213--214.
The Use of a Synchronizer Yields Maximum Computation Rate in.. - Even, Rajsbaum (1990) (3 citations) (Correct)
....network of the same topology, where no global start up signal exists, and where transmission delays are unpredictable, certain measures must be taken to ensure the correctness of the computation, namely, to guarantee that each processor is performing the same computation. Following Myhill (see [M]) who posed the Firing Squad Problem in 1957, it has been widely believed that such a start up mechanism is necessary to compensate for the lack of a global start up signal. The use of synchronizers was suggested by Awerbuch [A] to overcome the difficulties which stem from the lack of a global ....
E.F. Moore, "The Firing Squad Synchronization Problem", in Sequential Machines, Selected Papers, Addison-Wesley, 1964, pp. 213-214.
Maintaining Digital Clocks In Step - Arora, Dolev, Gouda (1992) (16 citations) (Correct)
....whose values range over an infinite domain. By way of contrast, our design employs finite state clocks and so can be used in digital circuits. The reader should note that the problem of maintaining clocks in step differs from two problems studied earlier, namely, firing squad synchronization [5,6,7] and clock synchronization [8,9] In firing squad synchronization, every participant in a squad operates in one of two modes; initially, all participants are in one mode, and it is required that if ever some participant initiates a synchronization then subsequently all participants enter the ....
E.F. Moore, "The firing squad synchronization problem", in Sequential Machines, E.F. Moore (ed.), Addison-Wesley (1964).
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC