Skip to main content
Log in

Comparison of Domain Partitioning Algorithms in the Problem of Direct Flow Simulation in Rock Samples at the Pore Scale

  • Published:
Mathematical Models and Computer Simulations Aims and scope

Abstract

The combination of computed tomography and computational experiment is an important and promising tool in the study of the properties of various materials. State-of-the-art tomographic methods allow us to obtain a three-dimensional image of materials with a high resolution, which leads to a high dimension of discrete settings (106–109 numerical cells). They cannot be analyzed without the application of parallel computing methods. In turn, the efficiency of parallel simulations with a large number of processors depends largely on the balanced distribution of the grid across the processors. In this study, simulation of a single-phase fluid flow in the pore space of a sandstone sample with a voxel representation is used to compare the partitions obtained by various methods using the ParMETIS, Zoltan, and GridSpiderPar parallel partitioning tools. The average time spent on the interprocess exchange during one time step of the considered parallel simulation is compared when the grid is distributed over the cores in accordance with various partitions. The results demonstrate the advantages of some algorithms and reveal the crucial criteria for the problem. The DiMP-Hydro software is used as the numerical simulator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.

Similar content being viewed by others

REFERENCES

  1. M. J. Blunt, Multiphase Flow in Permeable Media: A Pore-Scale Perspective (Cambridge Univ. Press, Cambridge, 2017).

    Book  Google Scholar 

  2. C. F. Berg, O. Lopez, and H. Berland, “Industrial applications of digital rock technology,” J. Pet. Sci. Eng. 157, 131–147 (2017).

    Article  Google Scholar 

  3. J. Dvorkin, N. Derzhi, E. Diaz, and Q. Fang, “Relevance of computational rock physics,” Geophysics 76 (5), E141–E153 (2011).

    Article  Google Scholar 

  4. Imperial College London. http://www.imperial.ac.uk/earth-science/research/research-groups/perm/research/pore-scale-modelling/micro-ct-images-and-networks/. Accessed November 20, 2019.

  5. G. Karypis and V. Kumar, “A coarse-grain parallel multilevel k-way partitioning algorithm,” in Proceedings of the 8th SIAM conference on Parallel Processing for Scientific Computing (1997).

  6. K. Schloegel, G. Karypis, and V. Kumar, “Parallel multilevel algorithms for multi-constraint graph partitioning,” in Proc. EuroPar-2000 (2000).

  7. E. N. Golovchenko and M. V. Yakobovskii, “The package for parallel decomposition of large grids GridSpiderPar,” Vychisl. Metody Program. 16, 507–517 (2015).

    Google Scholar 

  8. E. Boman, K. Devine, U. Catalyurek, D. Bozdag, B. Hendrickson, W.F. Mitchell, and J. Teresco, Zoltan: Parallel Partitioning, Load Balancing and Data-Management Services. Developer’s Guide, Version 3.3 (Sandia Natl. Lab., 2000–2010). http://www.cs.sandia.gov/Zoltan/dev_html/dev.html.

  9. V. A. Balashov, E. B. Savenkov, and B. N. Chetverushkin, “DiMP-hydro solver for direct numerical simulation of fluid microflows within pore space of core samples,” Math. Models Comput. Simul. 12, 110–124 (2020).

    Article  MathSciNet  Google Scholar 

  10. Yu. V. Sheretov, Dynamics of Continuous Media with Space-Time Averaging (Regul. Khaotich. Din., Moscow–Izhevsk, 2009) [in Russian].

    Google Scholar 

  11. B. N. Chetverushkin, Kinetic Schemes and Quasi-Gasdynamic System of Equations (MAKS Press, Moscow, 2004; CIMNE, Barcelona, 2008).

  12. T. G. Elizarova, Quasi-Gas Dynamic Equations (Springer, Berlin, 2009).

    Book  Google Scholar 

  13. V. A. Balashov and E. B. Savenkov, “Direct pore-scale flow simulation using quasi-hydrodynamic equations,” Dokl. Phys. 61 (4), 192–194 (2016).

    Article  Google Scholar 

  14. V. A. Balashov, “Direct simulation of moderately rarefied gas flows within core samples,” Math. Models Comput. Simul. 11 (3), 329–340 (2019).

    Article  MathSciNet  Google Scholar 

Download references

Funding

This work was supported by the Ministry of Education and Science of the Russian Federation; unique project identifier RFMEFI60419X0209.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. A. Balashov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Golovchenko, E.N., Iakobovski, M.V., Balashov, V.A. et al. Comparison of Domain Partitioning Algorithms in the Problem of Direct Flow Simulation in Rock Samples at the Pore Scale. Math Models Comput Simul 12, 990–995 (2020). https://doi.org/10.1134/S2070048220060113

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S2070048220060113

Keywords:

Navigation