The application of static load balancers in parallel compositional reservoir simulation on distributed memory system

Xuyang Guo, Yuhe Wang, John Killough

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Compositional reservoir simulation depicts the complex behaviors of all the components in gaseous, liquid, and oil phases. It helps to understand the dynamic changes in reservoirs. Parallel computing is implemented to speed up simulation in large scale fields. However, there is still many challenges in obtaining efficient and cost-effective parallel reservoir simulation. Load imbalance on processors in the parallel machine is a major problem and it severely affects the performance of parallel implementation in compositional reservoir simulators. This article presents a new approach to the reduction of load imbalance among processors in large scale parallel compositional reservoir simulation. The approach is based on graph partitioning techniques: Metis partitioning and spectral partitioning. These techniques treat the simulation grid, or the mesh, as a graph constituted by vertices and edges, and then partition the graph into smaller domains. Metis and spectral partitioning techniques are advantageous because they take into account the potential computational load of each grid block in the mesh and generate smaller partitions for heavy computational load areas and larger partitions for light computational load areas. In our case, the computational load is represented by transmissibility. After new partitions are generated, each of them is assigned to a processor in the parallel machine and new parallel reservoir simulation can be conducted. Traditionally, the intuitive 2D decomposition is frequently used to partition the simulation grid into small rectangles, and this is a major source of load imbalance. The performance of parallel compositional simulation based on our partitioning techniques is compared with the most commonly used 2D decomposition and it is found that load imbalance in our new simulations is reduced when compared with the traditional 2D decomposition. This study improves the efficiency of compositional simulation and eventually makes it more cost-effective for hydrocarbon simulation on mega-scale reservoir models.

Original languageEnglish
Pages (from-to)447-460
Number of pages14
JournalJournal of Natural Gas Science and Engineering
Volume28
DOIs
Publication statusPublished - 1 Jan 2016

Fingerprint

Decomposition
Data storage equipment
Parallel processing systems
Costs
Simulators
Hydrocarbons
Liquids
Oils

Keywords

  • Compositional reservoir simulation
  • Distributed memory system
  • Graph partitioning
  • High performance computing
  • Load balance

ASJC Scopus subject areas

  • Energy Engineering and Power Technology

Cite this

The application of static load balancers in parallel compositional reservoir simulation on distributed memory system. / Guo, Xuyang; Wang, Yuhe; Killough, John.

In: Journal of Natural Gas Science and Engineering, Vol. 28, 01.01.2016, p. 447-460.

Research output: Contribution to journalArticle

@article{1c637659f4ee4ec6ac138f21babaaac9,
title = "The application of static load balancers in parallel compositional reservoir simulation on distributed memory system",
abstract = "Compositional reservoir simulation depicts the complex behaviors of all the components in gaseous, liquid, and oil phases. It helps to understand the dynamic changes in reservoirs. Parallel computing is implemented to speed up simulation in large scale fields. However, there is still many challenges in obtaining efficient and cost-effective parallel reservoir simulation. Load imbalance on processors in the parallel machine is a major problem and it severely affects the performance of parallel implementation in compositional reservoir simulators. This article presents a new approach to the reduction of load imbalance among processors in large scale parallel compositional reservoir simulation. The approach is based on graph partitioning techniques: Metis partitioning and spectral partitioning. These techniques treat the simulation grid, or the mesh, as a graph constituted by vertices and edges, and then partition the graph into smaller domains. Metis and spectral partitioning techniques are advantageous because they take into account the potential computational load of each grid block in the mesh and generate smaller partitions for heavy computational load areas and larger partitions for light computational load areas. In our case, the computational load is represented by transmissibility. After new partitions are generated, each of them is assigned to a processor in the parallel machine and new parallel reservoir simulation can be conducted. Traditionally, the intuitive 2D decomposition is frequently used to partition the simulation grid into small rectangles, and this is a major source of load imbalance. The performance of parallel compositional simulation based on our partitioning techniques is compared with the most commonly used 2D decomposition and it is found that load imbalance in our new simulations is reduced when compared with the traditional 2D decomposition. This study improves the efficiency of compositional simulation and eventually makes it more cost-effective for hydrocarbon simulation on mega-scale reservoir models.",
keywords = "Compositional reservoir simulation, Distributed memory system, Graph partitioning, High performance computing, Load balance",
author = "Xuyang Guo and Yuhe Wang and John Killough",
year = "2016",
month = "1",
day = "1",
doi = "10.1016/j.jngse.2015.12.030",
language = "English",
volume = "28",
pages = "447--460",
journal = "Journal of Natural Gas Science and Engineering",
issn = "1875-5100",
publisher = "Elsevier",

}

TY - JOUR

T1 - The application of static load balancers in parallel compositional reservoir simulation on distributed memory system

AU - Guo, Xuyang

AU - Wang, Yuhe

AU - Killough, John

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Compositional reservoir simulation depicts the complex behaviors of all the components in gaseous, liquid, and oil phases. It helps to understand the dynamic changes in reservoirs. Parallel computing is implemented to speed up simulation in large scale fields. However, there is still many challenges in obtaining efficient and cost-effective parallel reservoir simulation. Load imbalance on processors in the parallel machine is a major problem and it severely affects the performance of parallel implementation in compositional reservoir simulators. This article presents a new approach to the reduction of load imbalance among processors in large scale parallel compositional reservoir simulation. The approach is based on graph partitioning techniques: Metis partitioning and spectral partitioning. These techniques treat the simulation grid, or the mesh, as a graph constituted by vertices and edges, and then partition the graph into smaller domains. Metis and spectral partitioning techniques are advantageous because they take into account the potential computational load of each grid block in the mesh and generate smaller partitions for heavy computational load areas and larger partitions for light computational load areas. In our case, the computational load is represented by transmissibility. After new partitions are generated, each of them is assigned to a processor in the parallel machine and new parallel reservoir simulation can be conducted. Traditionally, the intuitive 2D decomposition is frequently used to partition the simulation grid into small rectangles, and this is a major source of load imbalance. The performance of parallel compositional simulation based on our partitioning techniques is compared with the most commonly used 2D decomposition and it is found that load imbalance in our new simulations is reduced when compared with the traditional 2D decomposition. This study improves the efficiency of compositional simulation and eventually makes it more cost-effective for hydrocarbon simulation on mega-scale reservoir models.

AB - Compositional reservoir simulation depicts the complex behaviors of all the components in gaseous, liquid, and oil phases. It helps to understand the dynamic changes in reservoirs. Parallel computing is implemented to speed up simulation in large scale fields. However, there is still many challenges in obtaining efficient and cost-effective parallel reservoir simulation. Load imbalance on processors in the parallel machine is a major problem and it severely affects the performance of parallel implementation in compositional reservoir simulators. This article presents a new approach to the reduction of load imbalance among processors in large scale parallel compositional reservoir simulation. The approach is based on graph partitioning techniques: Metis partitioning and spectral partitioning. These techniques treat the simulation grid, or the mesh, as a graph constituted by vertices and edges, and then partition the graph into smaller domains. Metis and spectral partitioning techniques are advantageous because they take into account the potential computational load of each grid block in the mesh and generate smaller partitions for heavy computational load areas and larger partitions for light computational load areas. In our case, the computational load is represented by transmissibility. After new partitions are generated, each of them is assigned to a processor in the parallel machine and new parallel reservoir simulation can be conducted. Traditionally, the intuitive 2D decomposition is frequently used to partition the simulation grid into small rectangles, and this is a major source of load imbalance. The performance of parallel compositional simulation based on our partitioning techniques is compared with the most commonly used 2D decomposition and it is found that load imbalance in our new simulations is reduced when compared with the traditional 2D decomposition. This study improves the efficiency of compositional simulation and eventually makes it more cost-effective for hydrocarbon simulation on mega-scale reservoir models.

KW - Compositional reservoir simulation

KW - Distributed memory system

KW - Graph partitioning

KW - High performance computing

KW - Load balance

UR - http://www.scopus.com/inward/record.url?scp=84951924011&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951924011&partnerID=8YFLogxK

U2 - 10.1016/j.jngse.2015.12.030

DO - 10.1016/j.jngse.2015.12.030

M3 - Article

AN - SCOPUS:84951924011

VL - 28

SP - 447

EP - 460

JO - Journal of Natural Gas Science and Engineering

JF - Journal of Natural Gas Science and Engineering

SN - 1875-5100

ER -