Napredna pretraga

Pregled bibliografske jedinice broj: 642187

Razvoj računalno zahtjevnih algoritama u hibridnoj paralelnoj okolini


Majić, Ivo
Razvoj računalno zahtjevnih algoritama u hibridnoj paralelnoj okolini 2013., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Razvoj računalno zahtjevnih algoritama u hibridnoj paralelnoj okolini
(Development of computationally demanding algorithms in a hybrid parallel environment)

Autori
Majić, Ivo

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2013

Stranica
80

Mentor
Jakobović, Domagoj

Ključne riječi
Paralelno izvod¯enje; OpenCL; GPGPU; AES; DES; Kombinatoricˇke funkcije; Taguchi metoda; HTGA; Hooke-Jeeves; ECF
(Parallel execution; OpenCL; GPGPU; AES; DES; Boolean functions; Taguchi method; HTGA; Hooke-Jeeves; ECF)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb