Parallel Adaptive Data Partitioning On A Reservoir Simulation Using An Unstructured Grid

• US 20100217574A1
• Filed: 10/20/2008
• Published: 08/26/2010
• Est. Priority Date: 12/13/2007
• Status: Active Grant

• Current Assignee: Adam K. Usadi, Ilya D. Mishev
• Original Assignee: Adam K. Usadi, Ilya D. Mishev
• Inventors: Usadi, Adam K., Mishev, Ilya D.
• Granted Patent: US 8,437,996 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: E21B 43/12 Methods or apparatus for controlling the flow of the obtained fluid to or in wells E21B43/25 takes precedence; valve arrangements E21B34/00
• CPC Class Codes: E21B 49/00 Testing the nature of borehole walls; Formation testing; Methods or apparatus for obtaining samples of soil or well fluids, specially adapted to earth drilling or wells
• CPC Class Codes: G01V 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

A computer implemented system and method for parallel adaptive data partitioning on a reservoir simulation using an unstructured grid includes a method of simulating a reservoir model which includes generating the reservoir model. The generated reservoir model is partitioned into multiple sets of different domains, each one corresponding to an efficient partition for a specific portion of the model.

Claims

1. A method of simulating a reservoir model, comprising:

generating the reservoir model;

partitioning the generated reservoir model into multiple sets of different domains, each one corresponding to an efficient partition for a specific portion of the model.

2. The method of claim 1, wherein simulating the reservoir model comprises:

dividing the simulating of the reservoir into a plurality of processing elements; and

processing a plurality of the processing elements in parallel, based on the partitions.

3. The method of claim 1, wherein simulating the reservoir simulation in parallel comprises:

re-partitioning the generated reservoir model into a plurality of domains dynamically in order to improve parallel performance.

4. The method of claim 3, wherein re-partitioning the generated reservoir model into a plurality of domains comprises:

a) pre-processing the reservoir model by choosing a partitioning scheme and determining its parameters;

b) partitioning the generated reservoir model into a plurality of domains using the partitioning scheme;

c) post-processing the partitioned reservoir model to further refine the parallel performance of the partitioned calculation;

d) evaluating a quality of the post-processed partitioned reservoir model; and

e) if the quality of the post-processed partitioned reservoir model is less than a predetermined value, then repeating a, b, c, d, and e using a modified partitioning scheme and parameters.

5. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

identifying subsets or blocks of nodes which are isolated from each other;

weighting the sorted blocks of nodes to account for processing costs associated with each block;

sorting these blocks of nodes based on processing cost; and

allocating the weighted blocks of nodes to corresponding domains.

6. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

determining a level of processing cost associated with each node within the generated reservoir model;

sorting the nodes in a geometric direction;

binning the weighted, sorted nodes based on processing costs to generate bins of equal weight;

and assigning nodes from the bins to domains.

7. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

determining a velocity field associated with the generated reservoir model;

tracing streamlines associated with the velocity field;

projecting the streamlines to generate stream curtains; and

extending the stream curtains to boundaries of the generated reservoir model to partition the generated reservoir model into domains.

8. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

determining a processing cost associated with each of the nodes of the generated reservoir model;

determining a processing cost associated with the connectivity level between each of the nodes of the generated reservoir model; and

partitioning the generated reservoir model into a plurality of domains as a function of the determined processing costs.

9. The method of claim 8, wherein partitioning the generated reservoir model into a plurality of domains as a function of the determined processing costs and connectivity levels comprises:

grouping nodes having a connectivity above a predetermined level within the same domains.

10. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

partitioning the domains;

determining the distances between the boundaries of the domains and adjacent wells defined within the generated reservoir model; and

re-partitioning the generated reservoir model as required as a function of the determined distances in order to move the domain partition away from the wells and thus improve the solver performance.

11. The method of claim 10, wherein partitioning the domains comprises:

identifying subsets or blocks of nodes which are isolated from each other;

weighting the sorted blocks of nodes to account for processing costs associated with each block;

sorting these blocks of nodes based on processing cost; and

allocating the weighted blocks of nodes to corresponding domains.

12. The method of claim 10, wherein partitioning the domains comprises:

determining a level of processing cost associated with each node within the generated reservoir model;

sorting the nodes in a geometric direction;

binning the weighted, sorted nodes based on processing costs to generate bins of equal weight;

and assigning nodes from the bins to domains.

13. The method of claim 10, wherein partitioning the domains comprises:

determining a velocity field associated with the generated reservoir model;

tracing streamlines associated with the velocity field;

projecting the streamlines to generate stream curtains; and

extending the stream curtains to boundaries of the generated reservoir model to partition the generated reservoir model into domains.

14. The method of claim 10, wherein partitioning the domains comprises:

determining a processing cost associated with each of the nodes of the generated reservoir model;

determining a processing cost associated with the connectivity level between each of the nodes of the generated reservoir model; and

partitioning the generated reservoir model into a plurality of domains as a function of the determined processing costs.

15. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

partitioning the domains;

determining all nodes within the generated reservoir model positioned along boundaries between the domains;

projecting the boundary nodes to a plane and fitting a curve through the projected boundary nodes; and

projecting a curve in a direction orthogonal to the fitted curve to redefine boundaries between the domains of the generated reservoir model.

16. The method of claim 1, wherein partitioning the generated reservoir model into a plurality of domains comprises:

comparing the parallel performance partitioning of the generated partitioned reservoir model with the performance of a historical collection of partitioned reservoir models; and

repartitioning the model if the performance of the new partition is not as good as that of the historical record.

17. A method for simulating a reservoir model, comprising:

generating the reservoir model;

partitioning the generated reservoir model into a plurality of domains;

dividing the simulating of the reservoir into a plurality of processing elements;

processing a plurality of the processing elements in parallel; and

partitioning the generated reservoir model into another plurality of domains at least once during the parallel processing;

wherein partitioning the generated reservoir model into a plurality of domains comprises;

a) pre-processing the reservoir model by choosing a partitioning scheme and determining its parameters;

b) partitioning the generated reservoir model into a plurality of domains using a partition scheme;

c) post-processing the partitioned reservoir model to correct the partitioned reservoir model further refine the parallel performance of the partitioned calculation;

d) evaluating a quality of the post-processed partitioned reservoir model; and

e) if the quality of the post-processed partitioned reservoir model is less than a predetermined value, then repeating a, b, c, and d, and e with properly modified partitioning scheme and/or its parameters.

18. A method for simulating a reservoir model, comprising:

generating the reservoir model;

partitioning the generated reservoir model into a plurality of domains;

dividing the simulating of the reservoir into a plurality of processing elements;

processing a plurality of the processing elements in parallel; and

partitioning the generated reservoir model into another plurality of domains at least once during the parallel processing.

wherein partitioning the generated reservoir model into a plurality of domains.

19. The method of claim 18, wherein partitioning the domains comprises:

identifying subsets or blocks of nodes which are isolated from each other;

weighting the sorted blocks of nodes to account for processing costs associated with each block;

sorting these blocks of nodes based on processing cost; and

allocating the weighted blocks of nodes to corresponding domains.

20. The method of claim 18, wherein partitioning the domains comprises:

determining a level of processing cost associated with each node within the generated reservoir model;

sorting the nodes in a geometric direction;

binning the weighted, sorted nodes based on processing costs to generate bins of equal weight;

and assigning nodes from the bins to domains.

21. The method of claim 18, wherein partitioning the domains comprises:

determining a velocity field associated with the generated reservoir model;

tracing streamlines associated with the velocity field;

projecting the streamlines to generate stream curtains; and

extending the stream curtains to boundaries of the generated reservoir model to partition the generated reservoir model into domains.

22. The method of claim 18, wherein partitioning the domains comprises:

determining a processing cost associated with each of the nodes of the generated reservoir model;

determining a processing cost associated with the connectivity level between each of the nodes of the generated reservoir model; and

partitioning the generated reservoir model into a plurality of domains as a function of the determined processing costs.