<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Parallel simulation of rock deformation processes</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>n Tiurin</string-name>
          <email>yevhen.tiurin@donntu.edu.ua</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Antonin</string-name>
          <email>antonina.andrieieva@donntu.edu.ua</email>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Donetsk National Technical University</institution>
          ,
          <addr-line>Shybankova sq., 2, Pokrovsk, 85300</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper enlightens the simulation of rock deformation processes on multicore processing. For mines rock deformation processes affect gas emissions and its prediction is an important research and modeling task. In this paper, the parallel architectures OpenMP and MPI are used. The results show the modeling time of OpenMP and MPI are better than the serial programming when the number of grids is given more than 400 points.</p>
      </abstract>
      <kwd-group>
        <kwd />
        <kwd>Parallel simulation</kwd>
        <kwd>SIMD</kwd>
        <kwd>MIMD</kwd>
        <kwd>deformation process</kwd>
        <kwd>rock deformation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>With the transition of mining operations to the region of great depths (significantly
lower than the gas weathering zone), external and internal factors related to the coal
layer, which cause the occurrence of GDH are likely to change. In this aspect, the
most careful attention should be paid to the geomechanical processes occurring in the
near-bottom part of the coal layer.</p>
      <p>
        In various studies of the stress state of a rock mass, as a rule, the mass is
considered as an elastic medium. The stress concentration in the edge of the layer, located at
depths of more than about 300 - 400 m, leads to the formation of an inelastic
deformation zone [
        <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4 ref5">1, 2, 3, 4, 5</xref>
        ]. However, taking into account the physical and mechanical
properties of the coal layer, the geomechanical, chemical and gas-dynamic processes
occurring in this zone, besides plastic deformation, brittle destruction of the rock and
deformation of the genetic return also occur. It will be generally fair to consider this
zone as a zone of inelastic deformations.
      </p>
      <p>In the process of coal mining in the bottom, the boundary of the zone of inelastic
deformation moves deep into the massif and the bottom-hole part of the coal layer is
extracted into the mine.</p>
      <p>Over time and under the influence of existing stresses, the equilibrium state of the
bottom-hole part of the coal layer can be disturbed, and often it happens. The
interaction of these factors, and the physicomechanical properties of the layer and host rocks,
leads to a critical state of coal in the near-bottom part of the layer and its natural
softening and destruction.</p>
      <p>It should be noted that the destruction of the edge of the coal layer occurs during
unloading due to excavation of the next strip (part) of coal in the lava. The condition</p>
      <p>
        Copyright © 2020 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0).
on the destruction of a solids not with an increase or prolonged exposure to normal or
shear stresses, but with unloading, was noted back in the 40-50s of the last century by
the American scientist P. Bridgman [
        <xref ref-type="bibr" rid="ref6 ref7">6, 7</xref>
        ].
      </p>
      <p>Over time, numerous experimental studies have proved the fundamental
impossibility of the origin and occurrence of GDH in the unloaded part of the outburst
hazardous layer below the gas weathering zone, at great depths.</p>
      <p>The formation and development of the zone of inelastic deformations in the
boundary part of the layer always occurs during stress redistribution. This part of the layer is
characterized by reduced tension and, consequently, an increased tendency to gas
recovery - gas evolution. With an increase in the depth of mining operations, and
consequently, an increase in rock pressure, the processes of destruction of the edge
part are undoubtedly intensified.</p>
      <p>
        The conditions on the non-outburst hazard of the edge of the outburst layer formed
the basis of many methods for predicting, preventing GDH and monitoring their
effectiveness, which were included in the new standard of the «Ministry of Industry of
Ukraine» [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>Substantial growth below the gas weathering zones of the extraction strains was
determined, which allows, in this regard, to produce in it a more productive,
controlled extraction of coal from the outburst hazardous layer without causing sudden
outbursts.</p>
      <p>On this basis, rock deformation processes affect gas emissions and its prediction is
an important research and modeling task.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Mathematical description</title>
      <p>To simulate the deformation process, a system of equations of mechanics including
the equations:
• continuity
•
movement</p>
      <p>  ui, j  0
 ji,i  Fj  u j .</p>
      <sec id="sec-2-1">
        <title>Here:</title>
        <p> – the density of the material;
u j – the components of the velocity vector;
 j,i – the components of the Cauchy stress tensor;</p>
        <sec id="sec-2-1-1">
          <title>Fj – mass forces.</title>
          <p>(1)
(2)</p>
          <p>Here  is the density of the material; u j are the components of the velocity
vector;  j,i are the components of the Cauchy stress tensor; Fj - mass forces; the dot
above means the tiem derivative, the index after the decimal point means the
corresponding coordinate derivative. The system of equations is closed by defining
relations that specify the behavior of the medium during deformation. When writing the
defining relations, the decomposition of the stress tensor into the spherical and
deviator parts is used:
 j,i   j,i  S j,i
(3)</p>
        </sec>
      </sec>
      <sec id="sec-2-2">
        <title>Where:</title>
        <p> – average pressure;</p>
        <sec id="sec-2-2-1">
          <title>S j,i – stress tensor deviator components:</title>
          <p> j,i – Kronecker symbol.</p>
          <p>Before the onset of a plastic state, the rates of stress and strain changes are related
by a hypoelastic law:</p>
          <p>DS j,i  2 0 ( j,i </p>
          <p>Dt</p>
          <p>   e   p .</p>
          <p>where K и  – compression and shear modules, respectively. The components
of the strain rate tensor  j,i rotational speed tensor components  j,i are determined
from the relations:</p>
          <p>It is accepted that the deformation consists of elastic e and plastic p parts. For
strain rate, this decomposition is written as:
(4)
(5)
(6)
(7)
(8)
(9)
f ( j,i , jp,i )  0,
g ( j,i , jp,i )  0,
d jp,i  d</p>
          <p>g
 j,i
,</p>
        </sec>
      </sec>
      <sec id="sec-2-3">
        <title>Where:</title>
        <p>f – load surface (function) equation;
g – plastic potential;
d - determined during deformation from the condition of plasticity;
 jp,i – components of plastic (inelastic) deformation.</p>
        <p>Limiting surface (fig. 1) in the area of shear deformation in the pressure range
 j     0 described by the equation</p>
        <p>Plastic deformation is determined in accordance with the equation of the limiting
surface and plastic potential:
(10)
(11)
(12)
(13)
(14)
and with pressures    0 – by the equation</p>
        <p>f1 ( , )    c
f 2 ( , ) 
(  0 ) 2
a 2

 2
b 2 1  0 .
threshold</p>
        <p>pressure
b  c  0 .</p>
        <p>1
at</p>
        <p>Here    (e n , ) , c  c(e n , ) – coefficients of internal friction and
adhesion,   (S j,i Si, j / 2) 2 – second stress deviator invariant,  t – tear strength,  0 –
which
material
compaction
begins,
a   1  0 ,
The normal to the plastic potential g   
determines the direction of
plastic strain increments, where  – is the dilatancy coefficient.</p>
        <p>It is accepted that during the development of inelastic deformation, a change in
the surface of the limiting state occurs, as well as damage accumulation, which
macroscopically manifests itself in a change in volume, i.e., in medium dilatancy. The
hardening of the medium is described by the relation
c( p )  c0 [1  h( A( p )  D( p ))]
rate,  * – critical deformation, after which degradation of the material predominates.
To account for hardening, a linear relationship A ( p )  2 2 / and quadratic - to
take into account softening (accumulation of damage)</p>
        <p>The effect of pressure on the limiting strain that the material can withstand before
softening begins is taken into account by the expression:</p>
        <p>
          D( p )  ( p / )
 *   0* (1  w / * )
(16)
(17)
where  0* – plastic deformation of the onset of fracture in the absence of
compressive (restraining) pressure; w and  * – parameters. This method made it possible to
describe the transition from brittle to “viscous” behavior with increasing pressure [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ].
        </p>
        <p>Two-dimensional deformation processes are considered for conditions of plane
deformation when u z  0,xz  yz  zz  0. .</p>
        <p>
          To simulate the process of rock deformation, the approach [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] was used, which is
based on solving the equations of dynamics of an elastic-plastic medium using an
explicit numerical scheme [11].
        </p>
        <p>The main difficulty in describing the deformation beyond the elastic limit lies in
the fact that the limiting surface is not fixed, it changes during deformation. On the
loading diagrams, a hardening section is observed, where the increment of plastic
deformation occurs with increasing stresses, followed by stress relief, and destruction
occurs. In the course of deformation, not only the limiting surface changes, but also
the ratio between the increments of the shear and volume parts of plastic deformation,
i.e., the direction of the plastic deformation vector. Thus, parameters describing the
behavior of the rock beyond the elastic limit become accumulated plastic deformation
and pressure functions.</p>
        <p>It should be noted that the hardening section on the loading diagram in such media
is very difficult to interpret. Formally, strength is described by two parameters:
adhesion and internal friction. However, geometric causes contribute to effective
hardening. Dilatancy hardening [12, 13] is especially evident in cramped conditions of
deformation, when an increase in volume leads to an increase in pressure. This
phenomenon is of particular importance in geomechanical processes. It was shown in
[14] that an increase in the effective strength of the sample can be observed even with
a slight decrease in the adhesion.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Parallel architecture</title>
      <p>There are two different approach in multicore parallel computing - Shared memory
parallelization and Distributed memory parallelization:
 Shared memory parallelization(SIMD) - architecture where each processors using
the main memory for communicating of data. OpenMP is a main platform shared
memory architecture. OpenMP is a simple instruction to divide a process into some
subprocess which are called threads. OpenMP using in many programming
language such as C/C++ and Fortran.
 Distributed memory parallelization(MIMD) - architecture where each processors
has own local memory which are called nodes. All nodes connected in one
communication network. Each node will execute the code and working with data using
own local memory. Then, final result should be distributed to the main(master)
node to gather all results. To work with this architecture is used MPI (Message
Passing Interface). MPI have implementation in programming languages C/C++
and Fortran and other.</p>
      <p>In addition to the two main platforms OpenMP and MPI, there is a hybrid platform
OpenMPI, which uses the capabilities of both plotforms. In addition to OpenMPI,
there is also a full-fledged language for parallel programming of hybrid architectures
Unified Parallel C.</p>
      <p>Also in OpenMP, in addition to the built-in functions for parallelizing calculations,
the built-in capabilities of the processor for parallelization, the so-called Math Kernel
Library(MKL), are used. MCL can compute operations of addition, subtraction and
multiplication over vectors and matrices in parallel.</p>
      <p>The parallel speedup can be obtained by:</p>
      <p>S ( p) </p>
      <p>T1
Tp
(18)</p>
      <sec id="sec-3-1">
        <title>Where:</title>
        <p>─ S ( p) is speedup by using parallel programming using p processor,
─ T1 the CPU time by using single processor,
─ Tp CPU time by using p processor.</p>
      </sec>
      <sec id="sec-3-2">
        <title>The parallel efficiency can be obtained by:</title>
        <p>S ( p)
E  100%
p
(19)
In the process of coal mining in the bottom, the boundary of the zone of inelastic
deformations moves deep into the massif, which increases the number of calculations
during the simulation, and the acceleration of simulation of this process will make it
possible to obtain data much faster and more accurately due to an increase in the size
grid.</p>
        <p>The solution of the system of equations is carried out on the computational grid,
which covers the studied region of the medium or the entire sample, the discretization
of the computational region is carried out. On the constructed computational grid, all
functions are approximated and a system of equations is solved. Of course, difference
schemes that have been successfully used for many years, either for problems in the
deformation of the geomedium, are described in detail in [15, 16]. The standard
features of numerical calculation are used, which are implemented in original software
packages.</p>
        <p>The OpenMP program is simple, for instance in C++, the instruction only add
syntax ”#pragma omp parallel for” above the looping codes, then, the single core will
automatically divide the loop into several block.</p>
        <p>The MPI program in Fig. 3 has two domains of computation. The difference part
from block process of OpenMP is located on looping time. Other processors will be
executed time loop similar to the master.</p>
        <p>In MPI, each processors need communication to each other for transferring data
from master to slave. MPI have commands “MPI_Send()” and “MPI_Recv()” to
send and receive data. But MPI (MIMD architecture) needs more communication
time than the SIMD architecture and MPI could not guarantee produces best
execution time.</p>
        <p>The performance of MPI and OpenMP will be elaborated. The runtime for MPI
and OpenMP for simulation is done for 10 seconds of the process.
8 cores 16 cores 8 cores 16 cores
200 27.8096 49.5230 61.9437 36.8255 54.3485
400 94.8357 110.2547 99.3012 82.2647 135.8475
800 370.5342 245.9861 240.1843 237.1254 330.1293
1600 1490.5422 690.5362 580.1232 740.9543 997.3753
Table 2 shows the comparison of modeling time in serial parallel using 8 and 16
cores for each type. Form the Table 2, the modeling time in serial for number of grids
200 and 400 is smaller than the modeling time in parallel except MPI type for 8 cores.
This means the parallel processing is not less efficient since the number of grid points
is small, in this case using single core is already enough. However, using the large
number of points (from 800 and greater), the modeling time in parallel is better than
the serial.</p>
        <p>From Table 2, the speedup (18) and efficiency (19) performances of OpenMP and
MPI using 8 and 16 cores can be achieved. The speedup and efficiency profiles are
shown in Fig. 2 and 3 respectively. In Fig. 2, the speedup of OpenMP is better than
MPI for different number of cores. However, the speedup using MPI shown slightly
better in number of grids 800 8 cores. The MPI fails to get the good speedup
performance due to the time for changing messages in processors is dominant than the
computing time.</p>
        <p>Two parallel architectures OpenMP and MPI have been implemented for
simulating the 2D deformation process. The results show the modeling time of OpenMP and
MPI are better than the serial programming when the number of grids is more than
200 points.
11. Uilkins, M.L.: Raschet uprugoplasticheskih techeniy. In: Vyichislitelnyie metodyi v
gidrodinamike, pp. 212-263 (1967)
12. Nikolaevskiy, V.N.: Mehanicheskie svoystva gruntov i teoriya plastichnosti. In: Mehanika
tverdyih deformiruemyih tel. Itogi nauki i tehniki, vol. 6, pp. 5-85 (1972)
13. Garagash, I.A., Nikolaevskiy, V.N.: Neassotsiirovannyie zakonyi techeniya i lokalizatsii
plasticheskoy deformatsii. In: Uspehi mehaniki, vol. 12, pp. 131-183 (1989)
14. Stefanov, Yu.P.: Numerical investigation of deformation localization aтd crack formation
in elastic brittle-plastic materials. In: J.Fract., vol. 128, pp. 345-352 (2004)
15. Wilkins, M.L.: Computer Simulation of Fracture. Lawrence Livermore Laboratory, Rept.</p>
        <p>UCRL-75246 (1972)
16. Wilkins, M.L.: Computer Simulation of Dynamic Phenomena, Berlin–Heidelberg–New
York: Springer-Verlag (1999)</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bobrov</surname>
            ,
            <given-names>I.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krichevskiy</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mihaylov</surname>
            ,
            <given-names>B.I.</given-names>
          </string-name>
          :
          <article-title>Vnezapnyie vyibrosyi uglya i gaza na shahtah Donbassa</article-title>
          ,
          <source>Ugletehizdat</source>
          (
          <year>1954</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Nikolin</surname>
            ,
            <given-names>V.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mordasov</surname>
            ,
            <given-names>V.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Savchenko</surname>
            ,
            <given-names>P.I.</given-names>
          </string-name>
          :
          <article-title>Obosnovanie minimalnogo chisla neschastnyih sluchaev, neobhodimyih dlya dostovernogo analiza travmatizma</article-title>
          .
          <source>In: Izvestiya Gornogo institute</source>
          , vol.
          <volume>2</volume>
          , pp.
          <fpage>41</fpage>
          -
          <lpage>44</lpage>
          (
          <year>1999</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Ruppeneyt</surname>
            ,
            <given-names>K.V.</given-names>
          </string-name>
          :
          <article-title>Nekotoryie voprosyi mehaniki gornyih porod</article-title>
          ,
          <source>Ugletehizdat</source>
          (
          <year>1954</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Bridgmen</surname>
          </string-name>
          , P. W.J.: Appl. Phys (
          <year>1960</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Buzer</surname>
            ,
            <given-names>G.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hiller</surname>
            ,
            <given-names>K.H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Serdengekti</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Vliyanie porovoy zhidkosti na deformatsionnoe povedenie gornyih porod pri trehosnom szhatii</article-title>
          .
          <source>In: Mehanika gornyih porod</source>
          , pp.
          <fpage>372</fpage>
          -
          <lpage>406</lpage>
          (
          <year>1966</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Zabigaylo</surname>
            ,
            <given-names>V.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nikolin</surname>
            ,
            <given-names>V.I.</given-names>
          </string-name>
          :
          <article-title>Vliyanie katageneza gornyih porod i metamorfizma ugley na ih vyibrosoopasnost, Naukova dumka (</article-title>
          <year>1990</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Bridzhmen</surname>
            ,
            <given-names>P.V.</given-names>
          </string-name>
          :
          <article-title>Issledovanie bolshih plasticheskih deformatsiy razryivov, Izd-vo inostrannoy literaturyi (</article-title>
          <year>1955</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Levkin</surname>
            ,
            <given-names>N.B.</given-names>
          </string-name>
          :
          <article-title>Predotvraschenie avariy i travmatizma v ugolnyih shahtah Ukrainyi</article-title>
          ,
          <source>Donbass</source>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Stefanov</surname>
            ,
            <given-names>Yu.P.</given-names>
          </string-name>
          :
          <article-title>Chislennoe modelirovanie deformirovaniya i razrusheniya gornyih porod na primere rascheta povedeniya obraztsov peschanika</article-title>
          . In:
          <article-title>Fiziko-tehnicheskie problemyi razrabotki poleznyih iskopaemyih</article-title>
          , vol.
          <volume>1</volume>
          , pp.
          <fpage>73</fpage>
          -
          <lpage>83</lpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Stefanov</surname>
            ,
            <given-names>Yu.P.</given-names>
          </string-name>
          :
          <article-title>Nekotoryie osobennosti chislennogo modelirovaniya povedeniya uprugohrupkoplastichnyih materialov</article-title>
          .
          <source>In: Fizicheskaya mezomehanika</source>
          , vol.
          <volume>8</volume>
          , pp.
          <fpage>129</fpage>
          -
          <lpage>142</lpage>
          (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>