图形处理单元模拟的数学和软件形成过程

Yulianna Kalynych, Yuriy Bilak, Ruslan Nebesnyi, P. Fedorka
{"title":"图形处理单元模拟的数学和软件形成过程","authors":"Yulianna Kalynych, Yuriy Bilak, Ruslan Nebesnyi, P. Fedorka","doi":"10.23939/sisn2022.11.110","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":444399,"journal":{"name":"Vìsnik Nacìonalʹnogo unìversitetu \"Lʹvìvsʹka polìtehnìka\". Serìâ Ìnformacìjnì sistemi ta merežì","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Mathematical and Software Formation Process of Simulations on a Graphical Processing Unit\",\"authors\":\"Yulianna Kalynych, Yuriy Bilak, Ruslan Nebesnyi, P. Fedorka\",\"doi\":\"10.23939/sisn2022.11.110\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":444399,\"journal\":{\"name\":\"Vìsnik Nacìonalʹnogo unìversitetu \\\"Lʹvìvsʹka polìtehnìka\\\". Serìâ Ìnformacìjnì sistemi ta merežì\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Vìsnik Nacìonalʹnogo unìversitetu \\\"Lʹvìvsʹka polìtehnìka\\\". Serìâ Ìnformacìjnì sistemi ta merežì\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.23939/sisn2022.11.110\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vìsnik Nacìonalʹnogo unìversitetu \"Lʹvìvsʹka polìtehnìka\". Serìâ Ìnformacìjnì sistemi ta merežì","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23939/sisn2022.11.110","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文探讨了模拟对研究活动的价值,并确定了在虚拟空间中进行实验的可行性的主要原因。这项工作包括使用Unity引擎构建的二维和三维模拟。采用二维空间模拟技术对Gray - Scott反应扩散模型进行了模拟。所考虑的模型涉及对两种物质发生扩散反应的系统的探索。基于该模型的软件可以实时模拟扩散模式或加快模拟中的时间流。该软件产品允许配置反应的基本参数,从而有机会建立任何给定物质或系统的模拟。它以多种模式显示模拟结果,允许用户随时评估所研究反应的不同方面,例如查看物质的浓度,反应平面上每个点每时间单位的浓度变化值。为了实现Gray - Scott反应扩散模型的模拟,研究了通过将计算转移到图形核心来应用优化方法的可能性。研究表明,通过在图形适配器的多个线程上执行计算,并行化具有许多优点。在对显示平面上初始物质应用模式的输入图像的每个像素的并行化过程中,分配一个单独的流,计算反应平面上物质点的浓度值和浓度变化。从上面所述可以得出结论,运行的计算流的数量等于图像中的像素的数量。因此,扩散的模拟可视化有助于更好地理解现实世界的过程,如造血合成中的化学反应,发酵。以同类型活禽群的行为为基础,分析了三维空间模拟的视角。实现了一系列简单的过程,例如避免元素在组内相互碰撞,保持共同的移动方向,以及绕过沿途的障碍。最终的鸟群行为不是由整个鸟群的一个行为模块所控制,而是由鸟群中每个个体的行为所形成的。因此,模拟鸟群的行为反映了自然界中鸟群的真实行为。所描述的模拟还研究了使用图形核心计算优化过程的可能性。群体中的每个元素都有一个独立的模块,需要群体中所有其他实体的感知来确定对其自身关于移动和方向的决策的影响,因此,图形核心为每个群体实体分配一个单独的流。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Mathematical and Software Formation Process of Simulations on a Graphical Processing Unit
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信