20.500.12556/RUL-181396 Pohitritev aplikacij z vzorcem matrice z uporabo grafičnih procesnih enot Accelerating stencil applications on graphics processing units Obstaja več različnih metod optimizacije aplikacij z vzorcem matrice. Med aplikacije, ki so osnovane na matricah sodijo na primer fizikalne simulacije kot so simulacije v vetrovniku, simulacije elektromagnetizma in turbin ter celični avtomati. Matrica je v konteksu slednjih skupek urejenih točk v soseščini iskane točke, na podlagi katerih lahko izračunamo stanje točke za vsak časovni korak. Ker je soseščina vedno enaka, govorimo o vzorcu matrice. V diplomski nalogi smo s pomočjo ogrodja CUDA na celičnem avtomatu Lenia raziskali učinkovitost različnih metod optimizacije izvajanja aplikacij z vzorcem matrice na grafičnih procesnih enotah. Specifično smo se osredotočali na dvodimenzionalne in trodimenzionalne mreže, na različne velikosti soseščin in na različne načine predpomnjenja. Diplomska naloga skupaj z rezultati predstavlja osnovo za nadaljnje raziskave na tem področju. There are several different methods for optimizing stencil applications. Stencil applications include, for example, physics simulations such as wind tunnel simulations, simulations of electromagnetism and turbines, as well as cellular automata. In the context of cellular automata, a stencil is a set of ordered points in the neighborhood of a target point, based on which the state of that point can be computed for each time step. Since the neighborhood is always the same, we refer to this as a stencil pattern. In this work, we used the CUDA framework and Lenia cellular automaton to research efficiency of different methods of optimization of running stencil applications on graphics processing units. In particular, we focused on computations on two-dimensional and three-dimensional grids, examining different neighborhood sizes and caching strategies. This work and its results provide a foundation for further research in this area. GPE Nvidia CUDA matrica Lenia GPU Nvidia CUDA stencil Lenia true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-04-03 13:35:13 2026-04-03 13:35:19 2026-04-04 04:47:30 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 38374 Vengust_Tadej_-_Pohitritev_aplikacij_z_vzorcem_matrice_z_uporabo_graficnih_procesnih_enot.pdf Vengust_Tadej_-_Pohitritev_aplikacij_z_vzorcem_matrice_z_uporabo_graficnih_procesnih_enot.pdf 1 6A6BB6D02E584E4416E2117C7FCA6639 90bedc517796fb2f9484b8fb3d4a4dec08261068d090761b4c63ceade9332781 0c087148-2f51-11f1-b0ab-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=231823 Fakulteta za računalništvo in informatiko 0 0 0