Method For Partitioning Parallel Reservoir Simulations In the Presence of Wells
First Claim
1. A computer-implemented method of partitioning a grid representing a hydrocarbon reservoir, the grid composed of a plurality of cells, the method comprising:
- creating a connectivity graph of nodes and edges, wherein each of the plurality of cells is represented by a node, and wherein edges connect neighboring nodes;
designating an edge that should not be cut by a partitioning algorithm;
merging nodes connected by the designated edge into a supernode;
replacing a first edge connecting a merged node and a non-merged node with a second edge connecting the non-merged node with the supernode; and
using the connectivity graph with the supernode and the replaced edges to partition the grid, wherein nodes merged into supernodes are maintained in a single subdomain during partitioning.
0 Assignments
0 Petitions
Accused Products
Abstract
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.
40 Citations
20 Claims
-
1. A computer-implemented method of partitioning a grid representing a hydrocarbon reservoir, the grid composed of a plurality of cells, the method comprising:
-
creating a connectivity graph of nodes and edges, wherein each of the plurality of cells is represented by a node, and wherein edges connect neighboring nodes; designating an edge that should not be cut by a partitioning algorithm; merging nodes connected by the designated edge into a supernode; replacing a first edge connecting a merged node and a non-merged node with a second edge connecting the non-merged node with the supernode; and using the connectivity graph with the supernode and the replaced edges to partition the grid, wherein nodes merged into supernodes are maintained in a single subdomain during partitioning. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-implemented method of partitioning a matrix, the matrix composed of a plurality of elements arranged in a plurality of rows, the method comprising:
-
creating a connectivity graph of nodes and edges, wherein each node represents one of the plurality of rows of the matrix, each edge represents one of the plurality of elements of the matrix, and wherein edges connect neighboring nodes; designating an edge that should not be cut by a partitioning algorithm; merging nodes connected by the designated edge into a supernode; replacing a first edge connecting a merged node and a non-merged node with a second edge connecting the non-merged node with the supernode; and using the connectivity graph with the supernode and the replaced edges to partition the matrix, wherein nodes merged into supernodes are maintained in a single subdomain during partitioning. - View Dependent Claims (13, 14, 15)
-
-
16. A method of producing hydrocarbons from a subsurface formation, comprising:
-
from a grid representing the subsurface formation, creating a connectivity graph of nodes and edges, wherein each cell of the grid is represented by one of the nodes, and wherein the edges connect neighboring nodes; designating an edge that should not be cut by a partitioning algorithm; merging nodes connected by the designated edge into a supernode; replacing a first edge connecting a merged node and a non-merged node with a second edge connecting the non-merged node with the supernode; using the connectivity graph with the supernode and the replaced edges to partition the grid, wherein nodes merged into supernodes are maintained in a single subdomain during partitioning; predicting at least one of a presence, location, and amount of hydrocarbons in the subsurface formation; and extracting hydrocarbons from the subsurface formation based on said prediction. - View Dependent Claims (17, 18)
-
-
19. A method of partitioning a grid representing a hydrocarbon reservoir, the grid composed of a plurality of cells, at least part of the method being implemented by a computer, the method comprising:
-
creating a connectivity graph of nodes and edges, wherein each of the plurality of cells is represented by a node, and wherein edges connect neighboring nodes, and further wherein at least one of the nodes and edges in the connectivity graph represent a well; assigning a weight to each of the nodes in the connectivity graph; assigning edge weights to edges in the connectivity graph; designating an edge that should not be cut by a partitioning algorithm, wherein the designated edge represents a portion of the well; merging nodes connected by the designated edge into a supernode; assigning to the supernode a weight associated with the weights assigned to the merged nodes; replacing a first edge connecting a merged node and a non-merged node with a second edge connecting the non-merged node with the supernode, wherein an edge weight of the second edge is the same as an edge weight of the first edge when a first non-merged node associated with the first edge is only connected to one node merged into the supernode; and using the connectivity graph with the supernode and the replaced edges to partition the grid, wherein nodes merged into supernodes are maintained in a single subdomain during partitioning.
-
-
20. A computer program product having computer executable logic recorded on a tangible, machine-readable medium, comprising:
-
code for creating a connectivity graph of nodes and edges, wherein each of a plurality of cells in a grid representing a subsurface formation is represented by a node, and wherein edges connect neighboring nodes; code for designating an edge that should not be cut by a partitioning algorithm; code for merging nodes connected by the designated edge into a supernode; code for replacing a first edge connecting a merged node and a non-merged node with a second edge connecting the non-merged node with the supernode; and code for using the connectivity graph with the supernode and the replaced edges to partition the grid, wherein nodes merged into supernodes are maintained in a single subdomain during partitioning.
-
Specification