Numerično reševanje valovne enačbe z grafično procesno enoto

diplomsko delo

Matic Tribušon (Avtor), Uroš Lotrič (Mentor)

Povzetek

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.

Ključne besede

valovna enačba;Eulerjeva metoda;metoda Runge-Kutta;CUDA;OpenCL;OpenGL;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2014
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[M. Tribušon]
UDK:	004.42(043.2)
COBISS:	1536072643
Št. ogledov:	804
Št. prenosov:	226
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Solving the wave equation on graphics processing unit
Sekundarni povzetek:	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.
Sekundarne ključne besede:	wave equation;Euler method;Runge-Kutta method;GPGPU;CUDA;OpenCL;OpenGL;computer science;computer and information science;diploma;
Vrsta datoteke:	application/pdf
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000468
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	54 str.
ID:	8739402