Patent application number | Description | Published |
20100082724 | Method For Solving Reservoir Simulation Matrix Equation Using Parallel Multi-Level Incomplete Factorizations - A parallel-computing iterative solver is provided that employs a preconditioner that is processed using parallel-computing for solving linear systems of equations. Thus, a preconditioning algorithm is employed for parallel iterative solution of a large sparse system of linear system of equations (e.g., algebraic equations, matrix equations, etc.), such as the linear system of equations that commonly arise in computer-based 3D modeling of real-world systems (e.g., 3D modeling of oil or gas reservoirs, etc.). A novel technique is proposed for application of a multi-level preconditioning strategy to an original matrix that is partitioned and transformed to block bordered diagonal form. An approach for deriving a preconditioner for use in parallel iterative solution of a linear system of equations is provided. In particular, a parallel-computing iterative solver may derive and/or apply such a preconditioner for use in solving, through parallel processing, a linear system of equations. | 04-01-2010 |
20100211370 | Modeling Subsurface Processes On Unstructured Grid - Embodiments of the invention involve forming a prismatic grid and solving a convection-diffusion problem using the prismatic grid and mixed finite element analysis. The prismatic grid may be formed by providing a triangular mesh on a plane of a model. The mesh is then coarsened to make cells that are less desirable larger. The coarsened grid is then projected to form the prismatic grid. Each cell of the grid is then assigned a plurality of degrees of freedom. Mixed finite element analysis of the grid produces a matrix, which is then solved to yield a solution to the convention-diffusion problem. | 08-19-2010 |
20100223039 | Modeling In Sedimentary Basins - Embodiments of the invention operate to produce basin models that describe the basin in terms of compaction and fluid flow. The equations used to define compaction and fluid flow may be solved simultaneously. Embodiments of the invention use equations that define a set of unknowns that are consistent over the basis. The equations may define total pressure, hydrostatic pressure, thicknesses, and effective stress. | 09-02-2010 |
20120221302 | Method and System For Modeling Geologic Properties Using Homogenized Mixed Finite Elements - A method for hydrocarbon management of a reservoir is provided. The method includes generating a model of a reservoir comprising a plurality of homogenized mixed finite elements in an unstructured computational mesh. The unstructured computational mesh may be coarsened to form a plurality of coarser computational meshes in the model. A convection-diffusion subsurface process may be evaluated on a coarsest computation mesh. A result may be transferred from the coarsest computational mesh to a finest computational mesh, and a performance parameter for the hydrocarbon reservoir may be predicted from the model. The predicted performance parameter may be used for hydrocarbon management of the reservoir. | 08-30-2012 |
20120296619 | Method and System For Partitioning Parallel Simulation Models - A method is presented for partitioning a simulation model into a plurality of subdomains that may each be assigned to one of a plurality of processors. The method includes creating a representation of a topology graph of a simulation model in a tangible, computer readable medium. The topology graph includes a plurality of computational elements and a plurality of connections between those elements. Each of the plurality of connections is weighted to create a plurality of weights, and each of the plurality of weights is scaled. Optionally, the weights can be mapped to different interval of values. Based on the weights information the topology graph is partitioned into two or more subdomains, wherein a partition boundary follows a local topographical minimum in the topology graph. A subdomain is assigned to each of the plurality of processors. | 11-22-2012 |
20130090907 | Method and System For Parallel Simulation Models - A method for modeling a hydrocarbon reservoir. A representation of a simulation model is generated in a non-transitory, computer readable medium. The simulation model is used to generate computational tasks. The tasks are allocated among a plurality of computational nodes. Each processing node of the plurality of computational nodes includes core processors and a shared memory accessible by the core processors. The reservoir simulation is executed on the plurality of computational nodes. During the reservoir simulation, if a first processing node in the plurality of computational nodes finishes executing its allocated tasks, a migration request is sent from the first processing node to another processing node in the plurality of computational nodes. The migration request is configured to request migration of a movable task from the other processing node to the first processing node. The movable task is migrated from the other processing node to the first processing node. | 04-11-2013 |
20130116993 | Method and System For Parallel Multilevel Simulation - Exemplary embodiments of the present techniques provide methods and systems for coarsening a computational mesh, for example, for use in a reservoir simulation. An exemplary method of performing a reservoir simulation, includes generating a data representation in a storage system, wherein the data representation includes an interconnection weight that represents the magnitude of an interconnection between each of a number of computational cells in a computational mesh. A threshold value is compared to each interconnection weight and any interconnection weight that is equal to or less than the threshold value is set to zero. | 05-09-2013 |
20140236558 | Method For Partitioning Parallel Reservoir Simulations In the Presence of Wells - A method is disclosed for partitioning a grid representing a hydrocarbon reservoir. The grid is composed of a plurality of cells. A connectivity graph of nodes and edges is created. Each of the plurality of cells is represented by a node. Edges connect neighboring nodes. An edge that should not be cut by a partitioning algorithm is designated. Nodes connected by the designated edge are merged into a supernode. A first edge connecting a merged node and a non-merged node is replaced with a second edge connecting the non-merged node with the supernode. The connectivity graph is used with the supernode and the replaced edges to partition the grid. Nodes merged into supernodes are maintained in a single subdomain during partitioning. | 08-21-2014 |