Matematicheskoe modelirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Matem. Mod.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matem. Mod., 2020, Volume 32, Number 4, Pages 107–115 (Mi mm4175)  

Comparison of domain partitioning algorithms in the problem of direct flow simulation within rock samples at pore scale

E. N. Golovchenko, M. V. Iakobovski, V. A. Balashov, E. B. Savenkov

Keldysh Institute of Applied Mathematics of RAS

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 to obtain three-dimensional image of materials with high resolution, which leads to a high dimension of discrete settings (10$^6$–10$^9$ numerical cells). Their analysis is not conceivable without application of parallel computing methods. In its turn, the efficiency of parallel simmulations with a large number of processors depends largely on the balanced distribution of the mesh across the processors. In this work, 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 one time step 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, crucial for the problem. As a numerical simulator DiMP-Hydro is used.

Keywords: mesh decomposition, voxel geometry, pore space, graph partitioning.

Funding Agency Grant Number
Ministry of Education and Science of the Russian Federation RFMEFI60419X0209


DOI: https://doi.org/10.20948/mm-2020-04-08

Full text: PDF file (362 kB)
References: PDF file   HTML file

Received: 16.12.2019
Revised: 16.12.2019
Accepted:23.12.2019

Citation: E. N. Golovchenko, M. V. Iakobovski, V. A. Balashov, E. B. Savenkov, “Comparison of domain partitioning algorithms in the problem of direct flow simulation within rock samples at pore scale”, Matem. Mod., 32:4 (2020), 107–115

Citation in format AMSBIB
\Bibitem{GolIakBal20}
\by E.~N.~Golovchenko, M.~V.~Iakobovski, V.~A.~Balashov, E.~B.~Savenkov
\paper Comparison of domain partitioning algorithms in the problem of direct flow simulation within rock samples at pore scale
\jour Matem. Mod.
\yr 2020
\vol 32
\issue 4
\pages 107--115
\mathnet{http://mi.mathnet.ru/mm4175}
\crossref{https://doi.org/10.20948/mm-2020-04-08}


Linking options:
  • http://mi.mathnet.ru/eng/mm4175
  • http://mi.mathnet.ru/eng/mm/v32/i4/p107

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Математическое моделирование
    Number of views:
    This page:230
    Full text:19
    References:14
    First page:13

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022