Mathematical and Software Formation Process of Simulations on a Graphical Processing Unit

2022;
: pp. 110 - 126
1
Uzhhorod National University
2
Uzhhorod National University
3
Temopil Ivan Puluj National Technical University
4
Uzhhorod National University

The paper investigates the value of simulations for research activities and identifies the main reasons for the feasibility of conducting experiments in the virtual space.

The work includes two-dimensional and three-dimensional simulations built using Unity Engine. The technology of simulation in two-dimensional space was used for the simulation of Gray – Scott’s reaction-diffusion model. The considered model involves the exploration of the system in which the diffusion reaction of two substances takes place. The resulting software based on this model allows simulating the diffusion pattern in real time or speed up the flow of time in the simulation. The software product allows configuring the basic parameters of the reaction, which gives an opportunity to build simulations of any given substances or systems. It displays the result of the simulation in several modes, which allows user to evaluate different  aspects of the studied reaction at any  time, e.g. view the concentration of substances, the value of the change in concentration per time unit at each point in the reaction plane.

For the implementation of a simulation of Gray – Scott’s reaction-diffusion model, the possibility to apply the optimization method to it by transferring calculations to the graphics core was investigated. Research has shown numerous advantages of the parallelization of calculations by the means of performing them on many threads of the graphics adapter. During the parallelization process for each pixel of the input image, which shows the initial substances application pattern on the plane, a separate stream is allocated, which calculates the values of concentration and changes in concentration at the material point of the reaction plane. From the stated above it can be concluded that the number of running computing streams is equal to the number of pixels in the image.

Therefore the simulated visualization of diffusion helps to better understand real world processes, such as chemical reactions in the synthesis of hematopoiesis, fermentation.

The perspectives of simulation in three-dimensional space were analyzed at the basis of the behavior of living flocks of the same type. A host of simple processes, such as avoiding collisions of elements with each other inside their groups, maintaining a common direction of movement, and bypassing obstacles along the way were implemented. The resulting flock behavior is not governed by one module of behavior of the whole flock, but is formed by the behavior of each individual entity within the flock. Therefore, the behavior of the simulated flock reflects the real behavior of flocks in nature.

The described simulation was also investigated for the possibility of optimizing processes using calculations on the graphics core. Each element of the flock has a separate independent module that requires the awareness of all other entities in the flock to determine the impact on its own decisions about the movement and orientation Therefore, the graphical core allocates a separate stream for each flock entity.

  1. Lammers, K. (2013). Unity Shaders and Effects Cookbook. Packt Publishing. 268 p.
  2. Doppioslash, C. (2017). Physically Based Shader Development for Unity 2017: Develop Custom Lighting Systems. Apress. 255 . https://doi.org/10.1007/978-1-4842-3309-2
  3. Marschner, S., Shirle, P. (2021). Fundamentals of Computer Graphics. V. CRC Press. 716 https://doi.org/10.1201/9781003050339
  4. Hunz, J. (2013). The Possibilities of Compute Shaders - an Analysis. Universitat Koblenz. 60
  5. Cosmin-Constantin, M., Ciprian L. (2021). Using Graphics Processing Units and Compute Shaders in Real Time Multimodel Adaptive Robust Control, Electronics, 10, 24-62. https://doi.org/10.3390/electronics10202462
  6. Erban, R., Chapman, J. (2020). Stochastic Modelling of Reaction-Diffusion Processes. Cambridge University Press. https://doi.org/10.1017/9781108628389
  7. Gray P., S.K. Scott. (1983). Autocatalytic reactions in the isothermal, continuous stirred tank reactor: Isolas and other forms of multistability. Chemical Engineering Science, 38, 29-43. https://doi.org/10.1016/0009-2509(83)80132-8
  8. Evans, L. (1998). Partial Differential Equations: Second Edition. American Mathematical Society. 749 p.
  9. Newell, Alan C.; Whitehead, J. A. (1969). Finite bandwidth, finite amplitude convection. Journal of Fluid Mechanics. Cambridge University Press (CUP), 38, 279-303. https://doi.org/10.1017/S0022112069000176
  10. J Ross, A. Arkin, S. C. Mueller. (1995). Experimental evidence of Turing structures. J. Phys. Chem., 99, 10417-10419. https://doi.org/10.1021/j100025a051
  11. Reynolds. C. W. (1982). Computer Animation with Scripts and Actors, Computer Graphics, 16 (3), (acm SIGGRAPH '82 Proceedings), 289-296. https://doi.org/10.1145/965145.801293
  12. Reynolds, C.W. (1987). Flocks, herds and schools: A distributed behavioral model. SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. Association for Computing Machinery, 25-34. https://doi.org/10.1145/37401.37406
  13. Stephens, R. (2019). Essential Algorithms: A Practical Approach to Computer Algorithms Using Python and C#, John Wiley & Sons, 800 https://doi.org/10.1002/9781119575955
  14. Gille, W. (2020). Particle and Particle Systems Characterization. Small-Angle Scattering (SAS) Applications. CRC Press. 348 p.
  15. Reeves, W. (1983) Particle Systems-A Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics, 2, 91-108. https://doi.org/10.1145/357318.357320
  16. Shaw, E. (1979) Fish in Schools, Natural History, 84 (8), 4046.
  17. Abelson, H., Sessa, A. (1981). Maneuvering a Three Dimensional Turtle in Turtle Geometry: The Computer as a Medium for Exploring Mathematics, The MIT Press, Cambridge, Massachusetts, 140-159.
  18. Madarshahian, R., Hemez, F. (2021). Data Science in Engineering, IX, Springer Nature. https://www.codecademy.com/  https://doi.org/10.1007/978-3-030-76004-5
  19. Hewitt, C., Atkinson. R. (1977). Parallelism and Synchronization in Actor Systems, acm Symposium on Principles of Programming Languages, 4, Los Angeles, California. 267-280 https://doi.org/10.1145/512950.512975
  20. Yuen, D., Wang, L., Chi X., Johnsson, L., Ge, W., Shi, Y. (2013). GPU Solutions to Multi-scale Problems in Science and Engineering, Springer Science & Business Media. doi:10.1007/978-3-642-16405-7_2 https://doi.org/10.1007/978-3-642-16405-7_2