Проблеми моделювання неоднорідних систем у теорії перколяцій

Abstract

У роботі подано базові поняття теорії перколяцій. Розглянуто проблеми комп’ютерного моделювання перколяційних задач для решіток великих розмірів. Досліджено розвʼязання проблеми прискорення роботи алгоритмів пошуку порога протікання та моделювання нескінченного кластера через застосування паралельних обчислень засобами багатоядерних графічних процесорів і технології CUDA.; The paper presents the basic concepts of percolation theory considers the problem of computer simulation of percolation problems for large grilles. We consider ways to address the acceleration of the search algorithms and modeling of the percolation threshold of the infinite cluster method of application of parallel computing. To speed up the calculations are encouraged to use the capabilities of modern graphics cards and Technology CUDA, which implement massively parallel computing on general-purpose high-end graphics processors. The architecture of graphics cards is that they allow you to simultaneously process large amounts of data, and thus carry out numerical calculations of large volumes. The use of graphics processors will optimize the models and algorithms for percolation problems, to increase the accuracy of the results due to the possibility of modeling objects of higher dimension.