20.500.12556/RUL-29493 Numerično reševanje valovne enačbe z grafično procesno enoto diplomsko delo Solving the wave equation on graphics processing unit Cilj diplomske naloge je implementacija algoritma za numerično reševanje valovne enačbe na grafični procesni enoti. Diferencialno enačbo smo reševali z Eulerjevo metodo in metodo Runge-Kutta 4. reda. Metodi se razlikujeta po računski zahtevnosti, točnosti in numerični stabilnosti. Algoritma smo implementirali na platformah CUDA in OpenCL. Konkurenčni platformi smo med seboj primerjali in predstavili rezultate. Na koncu smo rezultate algoritmov v vsakem koraku vizualizirali z uporabo OpenGL in ocenili, kakšen vpliv na hitrost ima vizualizacija. Rezultati potrjujejo hipotezo, da sta si platformi po zmogljivosti zelo podobni. CUDA je vendrale nekoliko hitrejša predvsem pri izračunih na nekoliko manjših matrikah, OpenCL pa je malce hitrejši pri večjih količinah podatkov. Vizualizacija v primerjavi z izračunom porabi ogromno časa. Zato ob vizualizaciji izbira platforme za programiranje na grafični procesni enoti ni ključnega pomena. The aim of this thesis is implementation of algorithm for numerical solution of the wave equation on graphics processing unit. We used Euler and 4th order Runge-Kutta method. The methods differ in calculation complexity, numerical accuracy and numerical stability. Algorithms were implemented on CUDA and OpenCL platforms. Competitive platforms were compared with each other. Results of each step of the calculation were also visualized using OpenGL standard with the purpose of assessing the impact visualization has on time spent by algorithms. Results confirm the hypothesis that the two GPGPU platforms are very similar in performance. CUDA is slightly faster on smaller matrices, OpenCL performs better on larger matrices. Visualization takes a lot of time compared to the calculation. Therefore, in the case of visualization, the choice of platform is not crucial. valovna enačba Eulerjeva metoda metoda Runge-Kutta CUDA OpenCL OpenGL računalništvo računalništvo in informatika univerzitetni študij diplomske naloge wave equation Euler method Runge-Kutta method GPGPU CUDA OpenCL OpenGL computer science computer and information science diploma true false false M. Tribušon Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-18 12:55:04 2014-09-18 12:55:04 2024-08-13 12:24:07 0000-00-00 00:00:00 2014 0 0 54 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 13943 1536072643 63110333-20140910110849-Diplomapdfa.pdf 63110333-20140910110849-Diplomapdfa.pdf 1 C22E1DAB6D3F119FF98695DA464C2F7C 3f70127b01d28db682b4b4c7d260103c4ec37e812efdc967a20061ceaca38f6b 4c2e144d-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/ba284f2e-a12e-477a-ab08-74b0f9b9a175 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29489 Fakulteta za računalništvo in informatiko 0 0 0