Back to EveryPatent.com
United States Patent | 5,606,517 |
Traub ,   et al. | February 25, 1997 |
A computer implemented method for simulating a physical process. The method includes storing in a memory a state vector for each of a number of voxels. Each state vector includes a plurality of integers, each of which corresponds to a particular momentum state of a number of possible momentum states at a voxel and represents the number of elements having the particular momentum state. Each integer has more than two possible values. The method also includes performing interaction operations on the state vectors that model interactions between elements of different momentum states, performing viscosity modification operations on the state vectors to change the viscosity of the simulated physical process, and performing move operations on the state vectors that reflect movement of elements to new voxels.
Inventors: | Traub; Kenneth R. (Watertown, MA); Knight, Jr.; Thomas F. (Belmont, MA); Molvig; Kim (Concord, MA); Teixeira; Christopher M. (Cambridge, MA) |
Assignee: | Exa Corporation (Cambridge, MA) |
Appl. No.: | 255409 |
Filed: | June 8, 1994 |
Current U.S. Class: | 703/9 |
Intern'l Class: | G06F 019/00 |
Field of Search: | 364/578,509,223,224.7,232.21,223.4,924,924.3,924.4,931,931.01,806,803 340/825.79 395/119,124,127 |
4809202 | Feb., 1989 | Wolfram | 364/578. |
4969116 | Nov., 1990 | Wada et al. | 364/578. |
4987554 | Jan., 1991 | Kaufman | 395/124. |
4989166 | Jan., 1991 | Akasaka et al. | 364/578. |
5255212 | Oct., 1993 | Kondoh et al. | 364/578. |
5377129 | Dec., 1994 | Molvig et al. | 364/509. |
5408638 | Apr., 1995 | Sagawa et al. | 395/500. |
5416729 | May., 1995 | Leon et al. | 364/578. |
5424963 | Jun., 1995 | Turner et al. | 364/578. |
5432718 | Jul., 1995 | Molvig et al. | 364/578. |
Foreign Patent Documents | |||
0228915 | Jul., 1987 | EP. | |
WO92/01993 | Feb., 1992 | WO. |
Proceedings of the Workshop on Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics, Torino, Italy, Sep. 20-24, 1988. Wolfram, "Cellular Automation Fluids 1: Basic Theory", J. Stat. Phys., vol. 45, Nos. 3/4, pp. 471-526 (1986). Vichniac, "Cellular-Automata Fluids", Instabilities and Nonequilibrium Structures II, pp. 97-16 (1989). Molvig et al., "Removing the Discreteness Artifacts in 3D Lattice-Gas Fluids", Proceedings of the Workshop on Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics (1989). Molvig et al., "Multi-species Lattice-Gas Automata for Realistic Fluid Dynamics", Springer Proceedings in Physics, vol. 46, pp. 206-231 (1990). Hasslacher, "Discrete Fluids Part 1: Background for Lattice Gas Automata", Los Alamos Science Special Issue, pp. 175-217 (1987). Chen et al., "Lattice Boltzmann Model for Simulation of Magnetohydrodynamics", Physical Review Letters, vol. 67, No. 27, pp. 3776-3779, (Dec. 1991). Qian et al., "Lattice BGK Models for Navier-Stokes Equation", Europhysics Letters, 17(6):479-484 (1992). d'Humieres et al., "2-D and 3-D Hydrodynamics on Lattice Gases", Fruhjahrstagung der Schweiz. Physikalishen Gesellschaft, vol. 59 (1986). d'Humieres et al., "Numerical Simulations of Hydrodynamics with Lattice Gas Automata in Two Dimensions", Complex Systems 1:599-632 (1987). Henon, "Isometric Collision Rules for the Four-Dimensional FCHC Lattice Gas", Complex Systems Publications, Inc., 1:475-494 (1987). Teixeira, "Continuum Limit of Lattice Gas Fluid Dynamics", B.A. Sc. Engineering Science University of Toronto (1988). Lim, "Celluar-automation simulation of simple boundary-layer problems", Physical Review A, vol. 40, No. 2, Jul. 1989, pp. 968-980. Kadanoff et al., "From automata to fluid flow: comparisons of simulation of theory", Physical Review A, vol. 40, No. 8, pp. 4527-4541. Henon, "Viscosity of a lattice Gas", Complex Systems, 1987, pp. 763-789. Fahner, "A multispeed model for lattice gas", Complex Systems, vol. 5, No. 1, 1991, Feb. pp. 1-14. Clavin et al., "Simulation of free boundaries in flow systems by lattice-gas models", Journ. of Fluid Mech, vol. 188, Mar. 1988, pp. 437-464. D'Humieres et al., "One Dimensional Lattice Gas Models", Comptes Rendus De L'Academiedes Sciences Serie, vol. 308, No. 7, pp. 585-590. |