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.
Similar content being viewed by others
REFERENCES
M. J. Blunt, Multiphase Flow in Permeable Media: A Pore-Scale Perspective (Cambridge Univ. Press, Cambridge, 2017).
C. F. Berg, O. Lopez, and H. Berland, “Industrial applications of digital rock technology,” J. Pet. Sci. Eng. 157, 131–147 (2017).
J. Dvorkin, N. Derzhi, E. Diaz, and Q. Fang, “Relevance of computational rock physics,” Geophysics 76 (5), E141–E153 (2011).
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.
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).
K. Schloegel, G. Karypis, and V. Kumar, “Parallel multilevel algorithms for multi-constraint graph partitioning,” in Proc. EuroPar-2000 (2000).
E. N. Golovchenko and M. V. Yakobovskii, “The package for parallel decomposition of large grids GridSpiderPar,” Vychisl. Metody Program. 16, 507–517 (2015).
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.
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).
Yu. V. Sheretov, Dynamics of Continuous Media with Space-Time Averaging (Regul. Khaotich. Din., Moscow–Izhevsk, 2009) [in Russian].
B. N. Chetverushkin, Kinetic Schemes and Quasi-Gasdynamic System of Equations (MAKS Press, Moscow, 2004; CIMNE, Barcelona, 2008).
T. G. Elizarova, Quasi-Gas Dynamic Equations (Springer, Berlin, 2009).
V. A. Balashov and E. B. Savenkov, “Direct pore-scale flow simulation using quasi-hydrodynamic equations,” Dokl. Phys. 61 (4), 192–194 (2016).
V. A. Balashov, “Direct simulation of moderately rarefied gas flows within core samples,” Math. Models Comput. Simul. 11 (3), 329–340 (2019).
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2070048220060113