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
  • Publication number: 20130151221
    Abstract: A computer-implemented method for simulating fluid flow using a lattice Boltzmann (LB) approach and for solving scalar transport equations is described herein. In addition to the lattice Boltzmann functions for fluid flow, a second set of distribution functions is introduced for transport scalars.
    Type: Application
    Filed: May 30, 2012
    Publication date: June 13, 2013
    Applicant: EXA CORPORATION
    Inventors: Hudong Chen, 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
  • Publication number: 20120265511
    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: Application
    Filed: June 18, 2012
    Publication date: October 18, 2012
    Applicant: 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
  • Publication number: 20100088081
    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: Application
    Filed: June 30, 2009
    Publication date: April 8, 2010
    Applicant: 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
  • Publication number: 20080126045
    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: Application
    Filed: August 10, 2006
    Publication date: May 29, 2008
    Applicant: EXA CORPORATION
    Inventors: Xiaowen Shan, Hudong Chen, Raoyang Zhang
  • Publication number: 20080015830
    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 5, 2007
    Publication date: January 17, 2008
    Applicant: EXA CORPORATION
    Inventors: Hudong Chen, Steven Orszag, Ilya Staroselsky, Victor Yachot, Raoyang Zhang