Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195-- 204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....local memory. This is exactly the case for the original FHP models and its variants, which require a collision table of size no more than a few times of 384 bits (26 x 6) Several special purpose machines have been proposed in the past, including CAM 6 and CAM 8 by Toffoli and Margolus of M.I.T. [69, 70, 51, 50, 71], RAP 1 and RAP 2 by Clouqueur and d Humires of CNRS of France, 8, 9] LGM 1 by Kugelmass and Steiglitz of Princeton University [39, 38] and later extended by Squier [67] and the LPA architecture by 1.4. ISSUES AND APPROACH 7 Herweijer of Delft University of Holland [32] Very optimistic ....

....implemented. Except for LGM 1 [38] which uses two PLAs to directly implement a specific non deterministic FHP collision function (the 7 bit FHP III model [21] all other 2A massively parallel machine is not necessarily massively scalable. lattice gas cellular automaton machines, such as CAM 6 [69, 70], CAM 8 [51, 50, 71] RAP i [8] RAP 2 [9] and the Delft machine [32] use lookup tables to compute programmable coRision functions. As memory density increased over the years, the lookup table size has grown from CAM 6 s 4K x 4 bits to 64K x 16 bits in later machines. The more recently proposed ....

[Article contains additional citation context not shown here]

Tommaso Toffoli. CAM: A High-Performance Cellular-Automaton Machine. Physica, 10D:195-204, 1984.

....uniform processors. Each such processor needs only to implement the CA s update rule and to synchronize operation with all other processors. The simplicity of such processors, combined with their parallel operation, can lead to CA machines, such as the MIT Cellular Automaton Machine (CAM) computer [102, 99], that simulate CA much faster than conventional uni or multiprocessors. 28 CHAPTER 3. IMPLEMENTING PARTICLE MACHINES WITH VLSI 29 S R out C [1 ] i 1 R C [1 ] L i 1 C [ 0 C [0 ] R Figure 3.1: The logic fragment of an implementation of the rule in eq. 2.1. The conditions create a ....

T. To#oli. CAM: A high-performance cellular-automaton machine. Physica, 10D:195--204, 1984.

.... late 1970 s, cellular automata research was underway at the Information Mechanics Group at MIT on reversible computation by Edward Fredkin, Tommaso To#oli, and Norman Margolus[87, 39, 61] The idea of building special purpose machines to simulate these physics like models on a fine grained space [88, 61] originated there. A good review of the kind of cellular automata modeling done in the early 1980 s is given by Gerard Vichniac [93] During this time, Stephen Wolfram visited the Information Mechanics Group and was stimulated by their work. In 1983 Wolfram popularized cellular automata as a ....

....mechanics [94, 71] Beyond this, no useful insights towards understanding or modelling real physical systems arose. After visiting the MIT Information Mechanics Group in 1983 and seeing a simple discrete gas on a square lattice running on the cellular automata machine CAM 5 of To#oli and Margolus [89, 88], Pomeau realized the potential for simulating large fluid systems and much new interest and activity in the field emerged. A race began to theoretically prove that a hydrodynamic limit emerges from simple lattice gas rules. The intense interest was not stirred as much by the subject of ....

Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195--204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.

....paradigm as a possible computing architecture, a prototype machine has been constructed, called the cellular automata machine CAM 8 and is shown in figure 3. The CAM 8 architecture [48, 47] is the latest in a line of cellular automata machines developed by the Information Mechanics Group at MIT [66, 69, 49]. The CAM 8 architecture itself is a simple digital electronic realization of the lattice gas scheme, and in the early 1990 s was tested against other parallel supercomputers and is optimal at performing lattice gas simulations [77] Lattice gas data streaming and collisions are directly ....

Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195--204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.

.... the late 1970 s, cellular automata research was 5 underway at the Information Mechanics Group at MIT on reversible computation by Edward Fredkin, Tommaso To#oli, and Norman Margolus[25, 26, 27] The idea of building special purpose machines to simulate physics like models on a fine grained space [28, 27] originated there and today still remains a strength of that group. A good review of the kind of cellular automata modeling done in the early 1980 s is given by Gerard Vichniac [29] During this time, Stephen Wolfram visited the Information Mechanics Group and was stimulated by their work. In 1983 ....

....by their work. In 1983 Wolfram popularized cellular automata as a simple mathematical model to investigate self organization in statistical mechanics[2, 30] After visiting the MIT Information Mechanics Group in 1983 and seeing a TM gas simulation on the CAM 5 machine of To#oli and Margolus[5, 28], Pomeau realized the potential for simulating large fluid systems and much new interest and activity in the field emerged. A race began to theoretically prove that a hydrodynamic limit emerges from simple lattice gas automata. The intense interest was not stirred as much by the subject of ....

[Article contains additional citation context not shown here]

Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195--204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.

....bits of data with a site update rate of 200 million per second. The cellular automata machine CAM 8 architecture devised by Norman Margolus of the MIT Laboratory for Computer Science [2, 3] is the latest in a line of cellular automata machines developed by the Information Mechanics Group at MIT [4, 5, 6]. It is optimized for performing lattice gas simulations. The CAM8 architecture itself is a simple abstraction of lattice gas dynamics. Lattice gas data streaming and collisions are directly implemented in the architecture. The 3 communication network is a cartesian three dimensional mesh. ....

Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195--204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.

No context found.

Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195-- 204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.

No context found.

Tommaso To#oli. Cam: A high-performance cellular-automaton machine. Physica, 10D:195--204, 1984. A demonstration TM-gas experiment was part of the CAMForth software distribution.

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