Razvoj računalno zahtjevnih algoritama u hibridnoj paralelnoj okolini (CROSBI ID 379513)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Majić, Ivo
Jakobović, Domagoj
hrvatski
Razvoj računalno zahtjevnih algoritama u hibridnoj paralelnoj okolini
Tijekom posljednjih nekoliko godina, mnoga istraživanja bave se tematikom učinkovite prilagodbe i implementacije postojećih algoritama za izvođenje na grafičkim karticama \engl{;GPU - Graphics Processing Unit};. U radu su ispitane mogućnosti ubrzanja danas često korištenih kriptografskih algoritma (AES i DES), te algoritma koji su bazirani na evolucijskom računanju (GA, Hibridni Taguchi GA, Hibridni Hooke-Jeeves GA). Paralelizacija je kod nekih algoritama izvedena samo za određene, računalno najzahtjevnije operacije. Rezultati su pokazali da se čak i sa standardnom grafičkom karticom mogu postići osjetna ubrzanja u radu ovih algoritama. U radu su opisani radno okruženje OpenCL i korišteni algoritmi, te je dan pregled arhitekture grafičkih kartica. Unutar ECF programskog okruženja implementirana je podrška za evaluaciju populacija jedinki na grafičkoj kartici korištenjem standarda OpenCL.
Paralelno izvod¯enje; OpenCL; GPGPU; AES; DES; Kombinatoricˇke funkcije; Taguchi metoda; HTGA; Hooke-Jeeves; ECF
nije evidentirano
engleski
Development of computationally demanding algorithms in a hybrid parallel environment
nije evidentirano
Parallel execution; OpenCL; GPGPU; AES; DES; Boolean functions; Taguchi method; HTGA; Hooke-Jeeves; ECF
nije evidentirano
Podaci o izdanju
80
01.07.2013.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb