Abstract
In recent years digital rock physics technology is regarded as a promising tool which can supplement traditional laboratory techniques. This technology is based on numerical experiment with direct resolution of pore space of a rock sample, which is obtained with computed microtomography. Necessity of high resolution leads to a high dimension of discrete settings (106–109 numerical cells). The work is devoted to an application of different partitioning algorithms to the problem of flow simulation within geometry of rock sample pore space. Simulation of a single-phase fluid flow within pore space of a sandstone sample with voxel representation is used to compare the partitions obtained by various methods using parallel partitioning tools ParMETIS, Zoltan, and GridSpiderPar. Average time spent on interprocess exchange during 200 time steps of the considered parallel simulation was compared when the grid was distributed over the cores in accordance with various partitions. The obtained results demonstrate advantages of some algorithms and reveal the criteria, important for the problem.
The study is conducted with support from The Ministry of Education and Science of Russian Federation, unique identifier of the Project is RFMEFI60419X0209.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blunt, M.J.: Multiphase Flow in Permeable Media: A Pore-Scale Perspective. Cambridge University Press, Cambridge (2017)
Berg, C.F., Lopez, O., Berland, H.: Industrial applications of digital rock technology. J. Petrol. Sci. Eng. 157, 131–147 (2017)
Dvorkin, J., Derzhi, N., Diaz, E., Fang, Q.: 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/
Karypis,G., Kumar, V.: A coarse-grain parallel formulation of multilevel k-way graph partitioning algorithm. In: Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing (1997)
Schloegel, K., Karypis, G., Kumar, V.: Parallel multilevel algorithms for multi-constraint graph partitioning. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds.) Euro-Par 2000. LNCS, vol. 1900, pp. 296–310. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-44520-X_39
Golovchenko, E.N., Kornilina, M.A., Yakobovskiy, M.V.: Algorithms in the parallel partitioning tool GridSpiderPar for large mesh decomposition. In: Proceedings of the 3rd International Conference on Exascale Applications and Software (EASC 2015), pp. 120–125, University of Edinburgh (2015)
Boman, E., et al.: Zoltan: Parallel Partitioning, Load Balancing and Data-Management Services. Developer’s Guide, Version 3.3 Sandia National Laboratories, 2000–2010. http://www.cs.sandia.gov/Zoltan/dev_html/dev.html
Karypis, G., Kumar, V.: Parallel multilevel k-way partitioning scheme for irregular graphs. SIAM Rev. 41(2), 278–300 (1999)
Sheretov, Y.: Continuum Dynamics Under Spatiotemporal Averaging. RKhD, Moscow-Izhevsk (2009). [in Russian]
Chetverushkin, B.N.: Kinetic Schemes and Quasi-Gasdynamic System of Equations. CIMNE, Barcelona (2008)
Elizarova, T.G.: Quasi-Gas Dynamic Equations. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00292-2
Balashov, V.A., Savenkov, E.B.: Direct pore-scale flow simulation using quasi-hydrodynamic equations. Dokl. Phys. 61(4), 192–194 (2016)
Balashov, V.A.: Direct numerical simulation of moderately rarefied gas flow within core samples. Matem. Mod. 30(9), 3–16 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Golovchenko, E., Yakobovskiy, M., Balashov, V., Savenkov, E. (2020). Different Partitioning Algorithms Study Applied to a Problem of Digital Rock Physics. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2020. Communications in Computer and Information Science, vol 1331. Springer, Cham. https://doi.org/10.1007/978-3-030-64616-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-64616-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64615-8
Online ISBN: 978-3-030-64616-5
eBook Packages: Computer ScienceComputer Science (R0)