Method and System For Partitioning Parallel Simulation Models

• US 20120296619A1
• Filed: 10/19/2010
• Published: 11/22/2012
• Est. Priority Date: 02/12/2010
• Status: Active Grant

• Current Assignee: Robert R. Shuttleworth, Serguei Maliassov
• Original Assignee: Robert R. Shuttleworth, Serguei Maliassov
• Inventors: Maliassov, Serguei, Shuttleworth, Robert R.
• Granted Patent: US 9,594,186 B2
• Time in Patent Office: Days
• US Class Current: 703/10
• CPC Class Codes: E21B 43/00 Methods or apparatus for obtaining oil, gas, water, soluble or meltable materials or a slurry of minerals from wells applicable only to water E03B
• CPC Class Codes: G01V 11/00 Prospecting or detecting by methods combining techniques covered by two or more of main groups G01V1/00 - G01V9/00
• CPC Class Codes: G01V 2210/66 Subsurface modeling
• CPC Class Codes: G01V 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: G06F 2111/10 Numerical modelling
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]

Abstract

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.

Claims

1. A method for partitioning a reservoir, comprising:

generating a representation of a topology graph of a simulation model in a tangible, computer readable medium, wherein the topology graph comprises a plurality of elements and a plurality of connections between adjacent elements;

weighting each of the plurality of connections to create a plurality of weights;

scaling each of the plurality of weights;

partitioning the topology graph into two or more subdomains, wherein a partition boundary follows a local topographical minimum in the topology graph; and

assigning a subdomain to each of a plurality of processors.

2. The method of claim 1, wherein the plurality of elements comprise computational cells in a computational mesh.

3. The method of claim 1, wherein the plurality of elements comprise rows in a linear system matrix and the plurality of connections correspond to nonzero elements of the matrix.

4. The method of claim 2, wherein the weighting of each of the plurality of connections is based, at least in part, on physical properties assigned to the computational cells.

5. The method of claim 4, wherein the physical properties comprise transmissibility, total mobility, mass flow, heat flow, or any combinations thereof.

6. The method of claim 3, wherein the weighting of each of the plurality of connections is based at least in part on a plurality of off-diagonal coefficients in a Jacobian matrix representing a simulation model.

7. The method of claim 1, wherein the weighting of each of the plurality of connections is based, at least in part, upon its proximity to a well bore.

8. The method of claim 1, wherein a near-well region is kept in one of the two or more subdomains.

9. The method of claim 1, wherein the weighting of each of the plurality of connections is based, at least in part, upon its belonging to a grid block that is perforated by a well bore.

10. The method of claim 1, wherein the weighting of each of the plurality of connections is based, at least in part, upon a solution to a local flow problem.

11. The method of claim 1, wherein scaling each of the plurality of weights is performed using a probability distribution.

12. The method of claim 1, wherein scaling each of the plurality of weights is performed by scaling discrete reservoir properties to create a linear mapping.

13. The method of claim 1, further comprising performing the simulation model for a subdomain assigned to each of the plurality of processors.

14. A system for modeling reservoir properties, comprising:

a plurality of processors;

a storage medium comprising a representation of a topology graph of a reservoir model, wherein the topology graph comprises a plurality of connections; and

a machine readable medium comprising code configured to direct at least one of the plurality of processors to;

weight each of the plurality of connections to create a plurality of weights;

map each of the plurality of weights to an integer value;

partition the topology graph into two or more subdomains; and

assign each of the two or more subdomains to one of the plurality of processors.

15. The system of claim 14, wherein each of the plurality of weights is based, at least in part, on an associated physical property.

16. The system of claim 15, wherein the physical property represents heat transfer, mass transfer, total flow, transmissibility, or any combinations thereof.

17. The system of claim 14, wherein the plurality of processors comprises a cluster computing system.

18. A tangible, computer readable medium comprising code configured to direct a processor to:

create a topology graph of a simulation model, wherein the topology graph comprises a plurality of connections between the center points of adjacent computational cells in a computational mesh;

weight each of the plurality of connections to create a plurality of weights;

scale each of the plurality of weights;

partition the topology graph into two or more subdomains, wherein a partition boundary follows a local topographical minimum in the topology graph; and

assign each of the subdomains to one of a plurality of processors.

19. The tangible, computer readable medium of claim 18, comprising code configured to direct the one of the plurality of processors to process a simulation model for the subdomain.

20. The tangible, computer readable medium of claim 18, comprising code configured to direct the processor to map the plurality of weights into an integer range.