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.