Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellular-automata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.  Home/Search   Document Not in Database   Summary   APS   Related Articles   Check

....a variety of problems in other fields [27, 38] An important technological development during this time was the introduction of special hardware in the form of cellular automata machines [89] and massively parallel computers. These investigations set the stage for the development of lattice gases [32, 55], which have become a separate area of research in themselves [24, 25] In addition to lattice gases, one of the largest areas of current interest in CA involves studies in complexity [66, 97] CA constitute a powerful paradigm for pattern formation and self organization, and nowhere is this more ....

Norman Margolus, Tommaso Toffoli, and G'erard Vichniac. Cellular-automata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, April 1986. 238

....lattice with a particle possessing six momentum states. Their model is now referred to as the FHP model or hexagonal lattice gas model. Accompanying the seminal 1986 FHP paper was a paper by Margolus, To#oli, and Vichniac on cellular automata supercomputers for fluid dynamics 4 modeling [65]. The contribution of Margolus et al. was meant to complement the theoretical work of Frisch et al. pointing out that with dedicated computational hardware the lattice gas models may gain an advantage over traditional methods of physical modeling. By 1987 the lattice gas methodology was extended ....

....the circular shape of a sound wave is clearly apparent. After 256 timesteps the two sound pulses produced interfere with one another and the superposition of sound modes is demonstrated. The simple example of the stones in a pond experiment was first done for the HPP model on a square lattice [65]. The simulation of the interference patterns of sound wave is straightfoward to model with the lattice gas methodology, even if complex boundary conditions and density gradients are imposed. 3.3.3 Kelvin Helmholtz Instability on the CAM 8 Another well known fluid instability is the ....

Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellularautomata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.

....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 ....

Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellularautomata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.

....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. ....

Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellularautomata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986. 33

....crystallographic lattice based array of simple processors, each simultaneously handling the collision and streaming of local particles. By the mid 1980 s new possibilities had emerged: 1) recovery of the Navier Stokes incompressible fluid equations [3] and 2) low cost, fast parallel architectures [4] with supercomputer like performance. A prototype desktop special purpose machine, the cellular automata machine CAM 8 [5] offers latticegas simulation speeds comparable to large parallel supercomputer speeds [6, 7, 8] It is now known lattice gases can mimick a broad and ever expanding class of ....

Norman Margolus, Tommaso Toffoli, and G'erand Vichniac. Cellular-automata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.

No context found.

N. Margolus, T. Toffoli, and G. Vichniac, Cellular-automata supercomputers for fluiddynamics modeling, Phys. Rev. Lett. 56(16):1694--1696 (1986).

.... In a similar vein, the first LGA models were introduced for the theoretical study of fluid flow[4] It was only much later that it was realized that the locality, uniformity and spatial regularity of models based on LGA s make them ideal candidates for large scale simulation on parallel hardware[5, 6, 16]. Since then, LGA simulations have been used to study a variety of physical phenomena, including fluid dynamics, chemical reactions, and changes in phase[7, 8, 9, 10, 11] More generally, lattice dynamics which emulate the locality and uniformity of physical dynamics occupy a borderland between ....

N. Margolus, T. To#oli, and G. Vichniac. Cellular-automata supercomputers for fluid-dynamics modeling. Phys. Rev. Let., 56(16):1694--1696, 1986.

.... business (see x5.6) In turn, the growing interest in fine grained models of physics and in their potential applications to important practical problems created the need for computers capable of handling large models of this kind much more efficiently than conventional scientific computers[45]. A second generation of cellular automata machines, whose development is almost complete[44,78] reflects in its architecture the objective to efficiently support the simulation of ica which are likely to constitute a major portion of its fare. T. Toffoli, N. H. Margolus = Invertible Cellular ....

Margolus, Norman, Tommaso Toffoli, and G'erard Vichniac, "Cellular-Automata Supercomputers for Fluid Dynamics Modeling," Phys. Rev. Lett. 56 (1986), 1694--1696.

....a triangular lattice with a particle possessing six momentum states. Their model is now referred to as the FHP model or hexagonal lattice gas model. Accompanying the seminal 1986 FHP paper was a paper by Margolus, To#oli, and Vichniac on cellular automata supercomputers for fluiddynamics modeling [33]. The contribution of Margolus et al. complements the theoretical work of Frisch et al. pointing out that with dedicated computa6 tional hardware the lattice gas model potentially gains a unique advantage over traditional methods of physical modeling. By 1987 the lattice gas methodology was ....

....will appear circular. 5 The Cellular Automata Machine CAM 8 The cellular automata machine CAM 8 architecture devised by Norman Margolus of the MIT Laboratory for Computer Science [37, 22] is the latest in a line of cellular automata machines developed by the Information Mechanics Group at MIT [28, 4, 33]. It is optimized for performing lattice gas simulations. The CAM 8 architecture itself is a simple abstraction of lattice gas dynamics. Lattice gas data streaming and collisions are directly implemented in the architecture. The communication network is a cartesian three dimensional mesh. ....

Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellularautomata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.

.... business (see x5.6) In turn, the growing interest in fine grained models of physics and in their potential applications to important practical problems created the need for computers capable of handling large models of this kind much more efficiently than conventional scientific computers[45]. A second generation of cellular automata machines, whose development is almost complete[44, 78] reflects in its architecture the objective to efficiently support the simulation of ica which are likely to constitute a major portion of its fare. 2.4 Terminology The present section complements ....

Margolus, Norman, Tommaso Toffoli, and G'erard Vichniac, "Cellular-automata supercomputers for fluid dynamics modeling," Phys. Rev. Lett. 56 (1986), 1694--1696.

....in the hpp lattice gas. By Pomeau s own account, seeing this model running on one of our early cellular automata machines made him realize that what he had conceived primarily as a conceptual model could indeed be turned, by using suitable hardware, into a computationally accessible model[15]: this stimulated his interest in finding lattice gas rules which would provide better models of fluids. A landmark was reached with the slightly more complicated fhp model[3] it uses six rather than four particle directions) which gives, in an appropriate macroscopic limit, a fluid obeying the ....

Margolus, Norman, Tommaso Toffoli, and G'erard Vichniac, "Cellular-Automata Supercomputers for Fluid Dynamics Modeling," Phys. Rev. Lett. 56 (1986), 1694-- 1696.

No context found.

Margolus, N., Toffoli, T., and Vichniac, G. "Cellular Automata Supercomputers for Fluid-Dynamics Modeling." Physical Review Letters, vol. 56 (16), 1986.

No context found.

Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellular-automata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.

No context found.

Norman Margolus, Tommaso To#oli, and Gerand Vichniac. Cellularautomata supercomputers for fluid-dynamics modeling. Physical Review Letters, 56(16):1694--1696, 1986.

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