Parallel adaptive data partitioning on a reservoir simulation using an unstructured grid
First Claim
Patent Images
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 domain corresponding to a partition for a specific portion of the model that optimizes parallel processing efficiency of the reservoir simulation,wherein partitioning the generated reservoir model into a plurality of domains comprises;
identifying subsets or blocks of nodes which are isolated from each other;
sorting the identified subsets or blocks of nodes by size;
weighting the sorted subsets or blocks of nodes to account for processing costs associated with each subset or block;
sorting the weighted subsets or blocks of nodes based on processing cost; and
allocating the weighted subsets or blocks of nodes to corresponding domains.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
14 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 domain corresponding to a partition for a specific portion of the model that optimizes parallel processing efficiency of the reservoir simulation, wherein partitioning the generated reservoir model into a plurality of domains comprises; identifying subsets or blocks of nodes which are isolated from each other; sorting the identified subsets or blocks of nodes by size; weighting the sorted subsets or blocks of nodes to account for processing costs associated with each subset or block; sorting the weighted subsets or blocks of nodes based on processing cost; and allocating the weighted subsets or blocks of nodes to corresponding domains. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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 model 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 domains comprises; identifying subsets or blocks of nodes which are isolated from each other; sorting the identified subsets or blocks of nodes by size; weighting the sorted subsets or blocks of nodes to account for processing costs associated with each subset or block; sorting the weighted subsets or blocks of nodes based on the processing costs; and allocating the weighted subsets or blocks of nodes to corresponding domains.
-
-
7. 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 model 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 domains comprises; determining a velocity field associated with the generated reservoir model; tracing streamlines associated with the velocity field; projecting the streamlines to generate streamline curtains; and extending the streamline curtains to boundaries of the generated reservoir model to partition the generated reservoir model into domains.
-
-
8. A method of simulating a reservoir model, comprising:
-
generating the reservoir model; partitioning the generated reservoir model into multiple sets of different domains, each domain corresponding to a partition for a specific portion of the model that optimizes parallel processing efficiency of the reservoir simulation, 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 streamline curtains; and extending the streamline curtains to boundaries of the generated reservoir model to partition the generated reservoir model into domains.
-
-
9. A method of simulating a reservoir model, comprising:
-
generating the reservoir model; partitioning the generated reservoir model into multiple sets of different domains, each domain corresponding to a partition for a specific portion of the model that optimizes parallel processing efficiency of the reservoir simulation, wherein partitioning the generated reservoir model into a plurality of domains comprises; partitioning the domains; determining distances between 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 a solver performance. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method of simulating a reservoir model, comprising:
-
generating the reservoir model; partitioning the generated reservoir model into multiple sets of different domains, each domain corresponding to a partition for a specific portion of the model that optimizes parallel processing efficiency of the reservoir simulation, 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.
-
Specification