Patents Assigned to Exa Corporation
  • Patent number: 10101188
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for fluid blob tracking. One of the methods includes identifying, by a computer system, a connected fluid phase region in a flow simulation. The method includes tracking, by the computer system, the connected fluid phase region over a first timeframe and a second timeframe. The method also includes determining, by the computer system, movement of the connected fluid phase region from the first timeframe to the second timeframe based on the tracking.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: October 16, 2018
    Assignee: Exa Corporation
    Inventors: Bernd Crouse, David M. Freed, Nils Koliha
  • Patent number: 9646119
    Abstract: A computer-implemented method for simulating flow and acoustic interaction of a fluid with a porous medium includes simulating activity of a fluid in a first volume adjoining a second volume, the activity of the fluid in the first volume being simulated so as to model movement of elements within the first volume and using a first model having a first set of parameters, simulating activity of the fluid in the second volume occupied by the porous medium, the activity in the second volume being simulated so as to model movement of elements within the second volume and using a second model having a second set of parameters, and simulating movement of elements between the first volume and the second volume at an interface between the first volume and the second volume.
    Type: Grant
    Filed: May 12, 2015
    Date of Patent: May 9, 2017
    Assignee: Exa Corporation
    Inventors: Chenghai Sun, Franck Léon Pérot, Raoyang Zhang, Hudong Chen, David M. Freed, Ilya Staroselsky
  • Patent number: 9633165
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing data in a data processing system to identify candidate modifications to physical features of a mechanical device. One of the methods includes converting a representation of the mechanical device into a representation of surface elements. The method includes that based on the representation of the surface elements, computing an effect to evaluation criteria of each of a design variable. The method includes converting the design variables and the computed effect into component vectors. The method includes computing a composite design vector for the evaluation criteria using the component vectors, with the composite design vector comprising a combination of design variable settings to improve the evaluation criteria, and specifying a vector in a design variable space. The method also includes generating a physical modification specification for the mechanical device based on the composite design vector.
    Type: Grant
    Filed: March 2, 2016
    Date of Patent: April 25, 2017
    Assignee: Exa Corporation
    Inventors: Brad Duncan, Andrea Shestopalov
  • Patent number: 9576087
    Abstract: A method comprising: simulating, in a lattice velocity set, movement of particles in a volume of fluid, with the movement causing collision among the particles; based on the simulated movement, determining relative particle velocity of a particle at a particular location within the volume, with the relative particle velocity being a difference between (i) an absolute velocity of the particle at the particular location within the volume and measured under zero flow of the volume, and (ii) a mean velocity of one or more of the particles at the particular location within the volume; and determining, based on the relative particle velocity, a non-equilibrium post-collide distribution function of a specified order that is representative of the collision.
    Type: Grant
    Filed: August 19, 2015
    Date of Patent: February 21, 2017
    Assignee: Exa Corporation
    Inventors: Hudong Chen, Raoyang Zhang, Pradeep Gopalakrishnan
  • Patent number: 9542506
    Abstract: A method for simulating a fluid flow that includes a laminar to turbulent boundary layer transition on a computer, the method comprising: for one or more locations on or near a boundary surface: performing a first calculation where a local boundary layer is taken to be a laminar boundary layer; performing a second calculation where the local boundary layer is taken to be a turbulent boundary layer; comparing a result from the first calculation to a result from the second calculation; and based on the comparing, selecting the result of the first calculation or the result of the second calculation; and inputting the selected result for the one or more locations into a simulation of activity of a fluid in a volume comprising the boundary surface.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: January 10, 2017
    Assignee: Exa Corporation
    Inventors: Hudong Chen, Rupesh Kotapati, Raoyang Zhang, Richard Shock, Ilya Staroselsky, Yanbing Li
  • Patent number: 9228873
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for fluid blob tracking. One of the methods includes identifying, by a computer system, a connected fluid phase region in a flow simulation. The method includes tracking, by the computer system, the connected fluid phase region over a first timeframe and a second timeframe. The method also includes determining, by the computer system, movement of the connected fluid phase region from the first timeframe to the second timeframe based on the tracking.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: January 5, 2016
    Assignee: Exa Corporation
    Inventors: Bernd Crouse, David M. Freed, Nils Koliha
  • Patent number: 9223909
    Abstract: A fluid flow is simulated by causing a computer to perform operations on data stored in the memory to compute at least one eddy of a fluid flow at a first scale and perform operations to compute at least one eddy of the fluid flow at both the first scale and a second scale. The second scale is a finer scale than the first scale, and the computation of the at least one eddy of the fluid flow at the second scale is constrained by results of the computation of the at least one eddy of the fluid flow at the first scale.
    Type: Grant
    Filed: July 17, 2013
    Date of Patent: December 29, 2015
    Assignee: Exa Corporation
    Inventors: Hudong Chen, Steven Orszag, Ilya Staroselsky, Victor Yakhot, Raoyang Zhang
  • Patent number: 9037440
    Abstract: A computer-implemented method for simulating flow and acoustic interaction of a fluid with a porous medium includes simulating activity of a fluid in a first volume adjoining a second occupied by a porous medium, the activity of the fluid in the first volume being simulated so as to model movement of elements within the first volume and using a first model having a first set of parameters, simulating activity of the fluid in the second volume occupied by the porous medium, the activity in the second volume being simulated so as to model movement of elements within the second volume and using a second model having a second set of parameters and differing from the first model in a way that accounts for flow and acoustic properties of the porous medium, and simulating movement of elements between the first volume and the second volume at an interface between the first volume and the second volume.
    Type: Grant
    Filed: November 9, 2011
    Date of Patent: May 19, 2015
    Assignee: Exa Corporation
    Inventors: Chenghai Sun, Franck Léon PéRot, Raoyang Zhang, Hudong Chen, David M. Freed, Ilya Staroselsky
  • Patent number: 9031819
    Abstract: A fluid flow is simulated by causing a computer to perform operations on data stored in the memory to compute at least one eddy of a fluid flow at a first scale and perform operations to compute at least one eddy of the fluid flow at both the first scale and a second scale. The second scale is a finer scale than the first scale, and the computation of the at least one eddy of the fluid flow at the second scale is constrained by results of the computation of the at least one eddy of the fluid flow at the first scale.
    Type: Grant
    Filed: July 5, 2007
    Date of Patent: May 12, 2015
    Assignee: Exa Corporation
    Inventors: Hudong Chen, Steven Orszag, Ilya Staroselsky, Victor Yachot, Raoyang Zhang
  • Publication number: 20140343858
    Abstract: This description relates to computer simulation of physical processes, such as computer simulation of multi-species flow through porous media including the determination/estimation of relative permeabilities for the multi-species flow through the porous media.
    Type: Application
    Filed: May 15, 2014
    Publication date: November 20, 2014
    Applicant: Exa Corporation
    Inventors: Bernd Crouse, Xiaobo Nie, Raoyang Zhang, Yong Li, Hiroshi Otomo, Hudong Chen, Andrew Fager
  • Publication number: 20140136159
    Abstract: A computer-implemented method for simulating fluid flow using a lattice Boltzmann (LB) approach that includes assigning values for the wall shear stress on a per-facet (e.g., per-surfel) basis based on whether the fluid flow is laminar or turbulent is described herein.
    Type: Application
    Filed: November 13, 2012
    Publication date: May 15, 2014
    Applicant: Exa Corporation
    Inventors: Hudong Chen, Rupesh Kotapati, Raoyang Zhang, Richard Shock, Ilya Staroselsky, Yanbing Li
  • Publication number: 20130317794
    Abstract: A fluid flow is simulated by causing a computer to perform operations on data stored in the memory to compute at least one eddy of a fluid flow at a first scale and perform operations to compute at least one eddy of the fluid flow at both the first scale and a second scale. The second scale is a finer scale than the first scale, and the computation of the at least one eddy of the fluid flow at the second scale is constrained by results of the computation of the at least one eddy of the fluid flow at the first scale.
    Type: Application
    Filed: July 17, 2013
    Publication date: November 28, 2013
    Applicant: Exa Corporation
    Inventors: Hudong Chen, Steven Orszag, Ilya Staroselsky, Victor Yakhot, Raoyang Zhang
  • Patent number: 8346522
    Abstract: Simulating a physical process includes storing, in a computer-accessible memory, state vectors for voxels, where the state vectors correspond to a model and include entries that correspond to particular momentum states of possible momentum states at a voxel. Interaction operations are performed on the state vectors. The interaction operations model interactions between elements of different momentum states according to the model. Move operations performed on the state vectors reflect movement of elements to new voxels according to the model. The model is adapted to simulate a high-Knudsen number flow that has a Knudsen number greater than 0.1.
    Type: Grant
    Filed: June 18, 2012
    Date of Patent: January 1, 2013
    Assignee: Exa Corporation
    Inventors: Xiaowen Shan, Hudong Chen, Raoyang Zhang
  • Patent number: 8224633
    Abstract: Simulating a physical process includes storing, in a computer-accessible memory, state vectors for voxels, where the state vectors correspond to a model and include entries that correspond to particular momentum states of possible momentum states at a voxel. Interaction operations are performed on the state vectors. The interaction operations model interactions between elements of different momentum states according to the model. Move operations performed on the state vectors reflect movement of elements to new voxels according to the model. The model is adapted to simulate a high-Knudsen number flow that has a Knudsen number greater than 0.1.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: July 17, 2012
    Assignee: Exa Corporation
    Inventors: Xiaowen Shan, Hudong Chen, Raoyang Zhang
  • Patent number: 7558714
    Abstract: Simulating a physical process includes storing, in a computer-accessible memory, state vectors for voxels, where the state vectors correspond to a model and include entries that correspond to particular momentum states of possible momentum states at a voxel. Interaction operations are performed on the state vectors. The interaction operations model interactions between elements of different momentum states according to the model. Move operations performed on the state vectors reflect movement of elements to new voxels according to the model. The model is adapted to simulate a high-Knudsen number flow that has a Knudsen number greater than 0.1.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: July 7, 2009
    Assignee: Exa Corporation
    Inventors: Xiaowen Shan, Hudong Chen, Raoyang Zhang
  • Patent number: 6089744
    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. Interaction 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 calculating a desired distribution of elements for a voxel represented by the particular state vector, the desired distribution including a number of entries corresponding to the number of entries in the particular state vector.When one or more entries of the desired distribution has an out-of-range value, the desired distribution is modified to correct the out-of-range value. The state vector then is updated to correspond to the modified desired distribution. Finally, move operations are performed on the state vectors to reflect movement of elements to new voxels.
    Type: Grant
    Filed: December 29, 1997
    Date of Patent: July 18, 2000
    Assignee: Exa Corporation
    Inventors: Hudong Chen, James E. Hoch, Jr., Christopher M. Teixeira
  • 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