Patents by Inventor Kim Molvig

Kim Molvig has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 5953239
    Abstract: A physical process is simulated by storing in a memory state vectors for voxels. The state vectors include entries that correspond to particular momentum states of possible momentum states at a voxel. Iinteraction operations are performed on the state vectors. The interaction operations model interactions between elements of different momentum states. For a particular state vector, the interaction operations include performing energy-exchanging interaction operations that model interactions between elements of different momentum states that represent different energy levels. A rate factor for the voxel represented by the particular state vector affects a degree to which energy-exchanging interaction operations cause a transfer of elements from states representing lower energy levels to states representing higher energy levels, rather than from states representing higher energy levels to states representing lower energy levels.
    Type: Grant
    Filed: December 29, 1997
    Date of Patent: September 14, 1999
    Assignee: Exa Corporation
    Inventors: Christopher M. Teixeira, Hudong Chen, Kim Molvig
  • Patent number: 5910902
    Abstract: A physical process is simulated by storing in a memory state vectors for voxels and a representation of at least one surface. The state vectors include entries that correspond to particular momentum states of set of possible momentum states at a voxel. Interaction operations are performed on the state vectors to model interactions between elements of different momentum states. In addition, surface interaction operations are performed on the representation of the surface. The surface interaction operations model interactions between the surface and elements of at least one voxel near the surface. The elements have a tangential momentum relative to the surface, and the surface interaction operations retain at least a portion of the tangential momentum of the elements. The portion of tangential momentum retained corresponds to a friction parameter. The friction parameter is varied based on changes in pressure near the surface.
    Type: Grant
    Filed: March 28, 1997
    Date of Patent: June 8, 1999
    Assignee: Exa Corporation
    Inventors: Kim Molvig, Hudong Chen, Christopher M. Teixeira, Stephen Remondi, David Lawrence Hill, Fongyan Gang, Ales Alajbegovic, James E. Hoch, Jr.
  • Patent number: 5848260
    Abstract: To simulate physical processes, state vectors for each of multiple voxels are stored in a memory along with a representation for each of multiple facets that are sized and oriented independently of the size and orientation of the voxels and, in combination, represent one or more surfaces. Each state vector includes multiple entries, each of which corresponds to a number of elements at a particular momentum state of multiple possible momentum states at a voxel. Interaction operations that model interactions between elements of different momentum states are performed on the state vectors, and surface interaction operations that model interactions between a facet and elements at one or more voxels near the facet are performed on the representations of facets. Finally, move operations that reflect movement of elements to new voxels are performed on the state vectors.
    Type: Grant
    Filed: December 1, 1995
    Date of Patent: December 8, 1998
    Assignee: Exa Corporation
    Inventors: Hudong Chen, David Lawerence Hill, James Hoch, Kim Molvig, Christopher M. Teixeira, Kenneth R. Traub
  • Patent number: 5640335
    Abstract: 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 that model interactions between elements of different momentum states and include interaction rules that operate on a subset of the integers of a state vector. The interaction rules comprise a collision operator that transfers between integers representing a first set of momentum states and integers representing a second set of momentum states a number of elements that is determined based on the number of elements in the first and second sets of momentum states.
    Type: Grant
    Filed: March 23, 1995
    Date of Patent: June 17, 1997
    Assignee: EXA Corporation
    Inventors: Kim Molvig, Christopher M. Teixeira, Kenneth R. Traub
  • Patent number: 5606517
    Abstract: 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.
    Type: Grant
    Filed: June 8, 1994
    Date of Patent: February 25, 1997
    Assignee: Exa Corporation
    Inventors: Kenneth R. Traub, Thomas F. Knight, Jr., Kim Molvig, Christopher M. Teixeira
  • Patent number: 5594671
    Abstract: 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 (i.e., lattice sites). 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 (lattice site) 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 and performing move operations on the state vectors that reflect movement of elements to new voxels.
    Type: Grant
    Filed: December 10, 1993
    Date of Patent: January 14, 1997
    Assignee: Exa Corporation
    Inventors: Hudong Chen, Peter C. Churchill, Robert A. Iannucci, Kim Molvig, Gregory Papadopoulos, Stephen A. Remondi, Christopher M. Teixeira, Kenneth R. Traub
  • Patent number: 5432718
    Abstract: Fluid flow is simulated by a massively parallel data processor having combinational logic for processing collision rules at lattice sites. Following collision processing, particle representations are moved to different sites dependent on direction and velocity of the particles. The collision rules are based on collisions of particles positioned at sites of a three-dimensional lattice. Particle representations identify particles of plural energy levels, and the collision rules allow for transfer of energy between particles. Particle representations relate to particles which move along four-dimensional face-centered hypercube lattices which project to the three-dimensional lattice. The lattice may include interfacing grids of different unit dimensions depending on the resolution required in individual volumes of space.
    Type: Grant
    Filed: August 16, 1994
    Date of Patent: July 11, 1995
    Assignee: Massachusetts Institute of Technology
    Inventors: Kim Molvig, Gregory M. Papadopoulos
  • Patent number: 5377129
    Abstract: Fluid flow is simulated by a massively parallel data processor having combinational logic for processing collision rules at lattice sites. Following collision processing, particle representations are moved to different sites dependent on direction and velocity of the particles. The collision rules are based on collisions of particles positioned at sites of a three-dimensional lattice. Particle representations identify particles of plural energy levels, and the collision rules allow for transfer of energy between particles. Particle representations relate to particles which move along four-dimensional face-centered hypercube lattices which project to the three-dimensional lattice. The lattice may include interfacing grids of different unit dimensions depending on the resolution required in individual volumes of space.
    Type: Grant
    Filed: March 12, 1993
    Date of Patent: December 27, 1994
    Assignee: Massachusetts Institute of Technology
    Inventors: Kim Molvig, Gregory M. Papadopoulos