Toffoli, Tommaso, \CAM: A high-performance cellular-automaton machine," Physica D 10 (1984), 195-204.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... directions along which we can send the particles of a fluid (and more directions for An than for Z n ) 10 We expect (work in progress) that, with our approach, we will be less bothered by 10 The LGA are a computational model of physics based on cellular automata [Fey82, Min82, FT82, Tof84, TM87, Sny47, Ung58, Mar84, SW86, Mac86, Tof77b, Tof77a, Vic84, Wol83, Zus69, Hil55, Svo86] For this CA approach in general, emphasis is placed on the simplicity of the local transition rules for each cellular automaton [FHP86] The processors in our methodology are not restricted to simple ....

T. Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

....for considering non dissipating wave fronts 2 Notation, Definitions and Assumptions The major purpose of this section is to specify (Definition 5) the class M of reasonable lattice computers. 2 While the methodology we employ herein bears a resemblance to that of cellular automata approaches [Fey82, Min82, FT82, Tof84, TM87, Sny47, Ung58, Mar84, SW86, Mac86, Tof77b, Tof77a, Vic84, Wol83, Zus69, Hil55, Svo86], our philosophy of algorithmic locality is not subject to the same apparent computational limitations. Koc91] see the last section of the Appendix) considers dissipating wavefronts in one variety of lattice computer only and his algorithm is based on discretizing the wave equation. 3 See ....

T. Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

....are square meshes, i.e. meshes whose underlying sets are finite subsets of Z 2 . CAM [TM87] features such a partially simulated mesh with the addition of simulated toroidal connections. 3 While the methodology we employ herein bears a resemblance to that of cellular automata approaches [Fey82, Min82, FT82, Tof84, TM87, Sny47, Ung58, Mar84, SW86, Mac86, Tof77b, Tof77a, Vic84, Wol83, Zus69, Hil55, Svo86], our philosophy of algorithmic locality is not subject to the same apparent computational limitations. 3. in any reasonable (See Section 2) bounded lattice computer M(D) where D is contained in any one of a wide class of lattices, nearly perfect wave front broadcasts are possible (See ....

Tommaso Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

....of solid objects (which consist of an aggregate of single particles) As will be clear, our algorithms necessarily carefully control the timing of the message sending that simulates particle motion. While the underpinning we employ herein bears a resemblance to that of cellular automata approaches [Fey82, Min82, FT82, Tof84, TM87, Mar84, SW86, Mac86, Tof77b, Tof77a, Vic84, Wol83, Svo86, FHP86, Has87] our philosophy of algorithmic locality is not subject to the same apparent computational limitations. For example, although 2 dimensional analogical fluid flow simulations (based on the lattice A 2 ) can be carried out quite successfully with the cellular automata approach [SW86, Mac86] there ....

Tommaso Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

.... of parallel computing, a large number of parallel architectures have been proposed (e.g. Ung58, Uhr72, Pea77, Tof77a, BWW81, Dye, Dye81, SS 81, AS84, Hil84, Fun85, PF 85, Sei85] Of these, some have been simulated in software (e.g. Fun85] and some have been built (e.g. Hil84, Tof84, PF 85, AC 86] also see [DL81, PU82, PD84, Lev85, Man] for extensive lists of existing machines) Some of these machines dynamically achieve their interconnection patterns with the aid of interconnection (switching) networks (e.g. Hil84] see [Sie85] for a discussion of interconnection ....

....having a very large number of processors. So, we will not discuss approaches to scientific computing using coarse grained architectures. Several architectures have been proposed for medium grained and fine grained parallel machines, e.g. Uhr72, Pea77, BWW81, Dye, Dye81, SS 81, AS84, Hil84, Tof84, PF 85, Sei85] One of the key motivation for all parallel architectures is to reduce the computing time to solve problems. Some of these architectures were proposed with specific problems in mind (e.g. the pyramid for image processing [Uhr72, Dye, AS84] but most of them were proposed for ....

[Article contains additional citation context not shown here]

Tommaso Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

....that is suggestive of how a computer could in principle be built out of microscopic mechanics. At about the same time, Vichniac[83] and Creutz[13] pioneered the used of cellular automata for the microcanonical modeling of Ising spin systems. The introduction of dedicated cellular automata machines[71] encouraged much new experimental work on ica, and stimulated further theoretical developments. For instance, according to Pomeau, seeing (at a second Moskito Island workshop, in 1984) his lattice gas model running on one of these machines made him realize that what had been conceived primarily ....

Toffoli, Tommaso, "CAM: A high-performance cellularautomaton machine," Physica D 10 (1984), 195--204.

.... as an alternative to differential equations McCOLL : SPECIAL PURPOSE PARALLEL COMPUTING in modelling physical phenomena [112, 259, 363, 382, 402] Researchers such as Toffoli and Margolus have also produced various special purpose parallel machines for the simulation of cellular automata models [260, 261, 362, 364]. These machines provide performance at least several orders of magnitude greater than with a sequential computer, for a comparable cost. They have been used for a variety of physical modelling problems, including computing time correlations, self diffusion, thermalisation, reflection and ....

T Toffoli. CAM: A high-performance cellular-automaton machine. In Farmer et al. [112], pages 195--204.

....are beginning to make available computing tools that are much better suited for the task. One of the entrants in this contest is our Information Mechanics Group, of the mit Laboratory for Computer Science. Based on our previous experience with more modest realizations, both technological[19] and methodological[22] a project led by Norman Margolus, with my collaboration, has developed a very fine grained, parallel, uniform, scalable multiprocessor architecture known as cam 8 offering unprecedented performance in the fine grained modeling of spatially extended systems. This ....

Toffoli, Tommaso, "CAM: A high-performance cellularautomaton machine," Physica 10D (1984), 195--204.

....this natural parallelism our approach exploits. 3 We require, of course, that our individual processors be synchronized. Clearly, then, our simulations can possibly Our approach is similar, but not equivalent to, computational models of physics based on cellular automata [Fey82, Min82, FT82, Tof84, TM87, Sny47, Ung58, Mar84, SW86, Mac86, Tof77b, Tof77a, Vic84, Wol83, Zus69, Hil55, Svo86] Lattice Gas models [Has87] are often studied using cellular automata to simulate complex physical phenomena. In a cellular automaton implementation of a Lattice Gas model, emphasis is placed on the ....

Tommaso Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

....cellular automata, however, permits the construction of high speed, lowcost hardware coprocessors called cellular automata machines . CAMs have excellent cost performance characteristics for CA simulations. Examples of such hardware are RAP 1, LGM 1, CAM 6, and its newer cousin CAM PC, and others [3, 4, 5, 6]. Cellular automata machines can also be used for animated, real time visualizations of the process under study. Traditionally, many researchers observe their simulations with a short sequence of still images. It is much easier, however, to comprehend the temporal evolution of a simulation by ....

T. Toffoli, "CAM: A High-Performance Cellular Automaton Machine," Physica, 10D (1984) 195.

....Research supported in part by NSF Grant CCR 8713846 at the University of Delaware. The email address for communication regarding this paper is case cis.udel.edu . Our approach is similar, but not equivalent to, computational models of physics based on cellular automata [Fey82, Min82, FT82, Tof84, TM87, Sny47, Ung58, Mar84, SW86, Mac86, Tof77b, Tof77a, Vic84, Wol83, Zus69, Hil55, Svo86] Lattice Gas models [Has87] are often studied using cellular automata to simulate complex physical phenomena. In a cellular automaton implementation of a Lattice Gas model, emphasis is placed on the ....

Tommaso Toffoli. CAM: A high--performance cellular--automaton machine. Physica 10D, pages 195--204, 1984.

.... in connection with statistical mechanics[45] and computational linguistics[44] The Information Mechanics group at MIT (chie y Edward Fredkin, Tommaso To oli, Norman Margolus, and, for a while, G erard Vichniac and Charles Bennett) developed both high performance cellular automata machines (cam6[32] and cam8[20] and a vast pool of expertise in programming all sorts of aspects of physics in the language of programmable matter (see, for example, 41] and Mark Smith s doctoral thesis[27] The present initiative is a natural continuation of that program. 2.2 Legacies It will be useful to ....

Toffoli, Tommaso, \CAM: A high-performance cellular-automaton machine," Physica D 10 (1984), 195-204.

....that is suggestive of how a computer could in principle be built out of microscopic mechanics. At about the same time, Vichniac[83] and Creutz[13] pioneered the used of cellular automata for the microcanonical modeling of Ising spin systems. The introduction of dedicated cellular automata machines[71] encouraged much new experimental work on ica, and stimulated further theoretical developments. For instance, according to Pomeau, seeing (at a second Moskito Island workshop, in 1984) his lattice gas model running on one of these machines made him realize that what had been conceived primarily ....

Toffoli, Tommaso, "CAM: A high-performance cellular-automaton machine," Physica 10D (1984), 195--204.

No context found.

Toffoli, Tommaso, "CAM: A high-performance cellularautomaton machine," Physica 10D (1984), 195--204.

No context found.

T. Toffoli, CAM: a high-performance cellular-automaton machine, 195-204, 1984

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