Abstract
In this paper, some peculiarities of parallel implementation of a discrete stochastic model simulating water permeation through a porous substance (soil) with complexmorphology are studied. The model simulates fluid flow along pore curves and filling wets and cavities. The discrete stochastic model of the process, which was proposed earlier, is a stochastic cellular automaton (SCA) whose functioning is represented by a set of elementary local operators acting in the cellular space and imitating displacements (by diffusion, convection, adsorption) and transformations (by reactions, phase transitions) of abstract or real particles. The microlevel representation of the process requires a cellular space of huge size. Hence, the computations have to be implemented on supercomputers. The main problem is that obtaining an acceptable parallelization efficiency is possible only by introducing some determinism into the computation algorithm, that is, by decreasing the model stochasticity. Although stochastic models have been intensively investigated, parallel implementation methods for them have been poorly studied. This gap is partially filled by the results of computational experiments presented in this paper. These allow assessing the advantages and shortcomings of various methods of implementation on a multicore cluster of the discrete stochastic model of water permeation through a porous medium.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Boccara, N., Reaction-Diffusion Complex Systems, Berlin: Springer, 2004.
Vanag, V.K., Dissipativnye struktury v reaktsionno-diffuzionnykh sistemakh. Eksperiment i teoriya (Dissipative Structures in Reaction-Diffusion Systems: Experiment and Theory), Izhevsk: IKI, 2008.
Adamatzky, A., Reaction-Diffusion Automata: Phenomenology, Localizations, Computation, Heidelberg: Springer, 2013.
Ziff, R.M., Gulari, E., and Barshad, Y., Kinetic Phase Transitions in an Irreversible Surface-ReactionModel, Phys. Rev. Lett., 1986, vol. 56, no. 24, pp. 2553–2556.
Chatterjee, A. and Vlaches, D.G., AnOverview of SpatialMicroscopic and Accelerated Kinetic Monte-Carlo Methods, J. Comp. Aided Matter Des., 2007, vol. 14, pp. 253–308.
Advances in Chemical Physics: Monte Carlo Methods in Chemical Physics, vol. 105, Prigogine, I. and Rice, S.A., Eds., Willey, 2009.
Matveev, A.V., Latkin, E.I., Elokhin, V.I., and Gorodetskii, V.V., Turbulent and StripesWave Patterns Caused by Limited COads Diffusion during COOxidation over Pd(110) Surface: KineticMonte Carlo Studies, Chem. Eng. J., 2005, vol. 107, pp. 181–189.
Elokhin, V.I., Matveev, A.V., and Gorodetskii, V.V., Self-Oscillations and Chemical Waves in CO Oxidation Reaction on Pt and Pd: KineticMonte CarloModels, Kin. Kat., 2009, vol. 50, no. 1, pp. 45–53.
Vanag, V.K., Study of Spatially Extended Dynamical Systems Using Probabilistic Cellular Automata, Usp. Fiz. Nauk, 1999, vol. 169, no. 5, pp. 481–505.
Alekseev, D.V., Kazunina, G.A., and Cherednichenko, A.V., Cellular Automaton Simulation of the Fracture Process for BrittleMaterials, Prikl. Diskr. Mat., 2015, vol. 28, no. 2, pp. 103–117.
Nurminen, L., Kuronen, A., and Kaski, K., Kinetic Monte Carlo Simulation of Nucleation on Patterned Substrates, Phys. Rev. B, 2000, vol. 63, pp. 035407-1–035407-7.
Vitvitsky, A.A., Cellular Automata with a Dynamic Structure for Simulate the Growth of Biological Tissues, Num. An. Appl., 2014, vol. 7, no. 4, pp. 263–273.
Bandman, O.L., Cellular-Automata Models of Natural Processes, Implementation on Supercomputers, Prikl. Diskr.Mat., 2017, no. 35, pp. 102–121.
Bandman, O.L. and Kireeva, A.E., Stochastic Cellular Automata Simulation of Oscillations and Autowaves in Reaction-Diffusion Systems, Num. An. Appl., 2015, vol. 8, no. 3, pp. 208–222.
Wolfram, S., An Elementary Introduction to the Wolfram Language, USA: WolframMedia, 2017.
WolframMATHEMATICA, https: //www.wolfram.com/mathematica/.
Lubachevsky, B.D., Efficient Parallel Simulations of Asynchronous Cellular Arrays, Complex Syst., 1987, vol. 1, no. 6, pp. 1099–1123.
Overeinder, B.J. and Sloot, P.M.A., Application of Time Warp to Parallel Simulations with Asynchronous Cellular Automata, Proc. European Simulation Symposium, The Netherlands, 1993, pp. 397–402.
Bandman, O., Parallel Simulation of Asynchronous Cellular Automata Evolution, Cellular Automata, Proc. ACRI, 2006, Springer, 2006. pp. 41–48.
Kireeva, A., Parallel Implementation of Totalistic Cellular Automata Model of Stable Patterns Formation, Parallel Computing Technologies, Proc. PaCT 2013, Malyshkin, V., Ed., Springer, 2013, pp. 330–343.
Bandman, O., Implementation of Large-Scale Cellular Automata Models on Multi-Core Computers and Clusters, Proc. HPCS 2013, Helsinki, 2013, pp. 304–310.
Achasova, S., Bandman, O., Markova, V., and Piskunov, S., Parallel Substitution Algorithm. Theory and Application, Singapore: World Scientific, 1994.
Bandman, O.L., Cellular Automata Models of Spatial Dynamics, Sist. Informatika, Novosibirsk: SB RAS Publ. House, 2006, no. 10, pp. 59–111.
Achasova, S.M. and Bandman, O.L., Korrektnost’ parallel’nykh protsessov (Correctness of Parallel Processes), Novosibirsk: Nauka, 1990.
Bandman, O., Parallel Composition of Asynchronous Cellular Automata Simulating Reaction-Diffusion Processes, Proc. ACRI 2010, Springer, 2010, pp. 395–398.
Bandman, O., Parallelization Efficiency Versus Stochasticity in Simulation Reaction-Diffusion by Cellular Automata, J. Supercomp., 2016, vol. 73, iss. 2, pp. 687–699.
Bandman, O.L., Functioning Modes of Asynchronous Cellular Automata Simulating Nonlinear Spatial Dynamics, Prikl. Diskr. Mat., 2015, vol. 27, no. 1, pp. 105–119.
VonNeumann, J., Theory of Self-Reproducing Automata, Burks, A.W., Ed., London: Univ. of Illinois Press, 1966.
Wolfram, S., Cellular Automata and Complexity: Collected Papers, USA: Westview Press, 2009.
Bandman, O., 3D Cellular Automata Model of Fluid Permeation through PorousMaterial, Parallel Computing Technologies, Proc. PaCT 2013, Malyshkin, V., Ed., Springer, 2013, pp. 278–290.
Nedea, S.V., Lukkien, J., Jansen, A., and Hilbers, P., Methods for Parallel Simulations of Surface Reactions; URL: http: //arXiv.org > physics > arXiv: physics/0209017.
Olenev, N.N., Osnovy parallel’nogo programmirovaniya v sisteme MPI (Fundamentals of Parallel Programming in the MPI System), Moscow: Publ. House of Comp. Center of RAS, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © O.L. Bandman, 2018, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2018, Vol. 21, No. 1, pp. 5–21.
Rights and permissions
About this article
Cite this article
Bandman, O.L. A Discrete Stochastic Model of Water Permeation through a Porous Substance: Parallel Implementation Peculiarities. Numer. Analys. Appl. 11, 4–15 (2018). https://doi.org/10.1134/S1995423918010020
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423918010020