Korištenje grafičkog procesora i DirectX programskog sučelja u evolucijskim algoritmima (CROSBI ID 360193)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Jukić, Ivan
Jakobović, Domagoj
hrvatski
Korištenje grafičkog procesora i DirectX programskog sučelja u evolucijskim algoritmima
Genetsko programiranje je jedan od načina na koji možemo pristupiti rješavanju složenih problema i uz pomoć računala te probleme efikasno i brzo riješiti. No, je li to baš uvijek tako? Ponekad su problemi toliko složeni da čak i računala zahtijevaju velike količine vremena za njihovo rješavanje. Tada se pristupa kombiniranju različitih načina za rješavanje problema koji nam mogu pomoći da smanjimo vrijeme potrebno za pronalazak rješenja početnog problema. Paralelno programiranje je postupak pomoću kojeg možemo ubrzati izvođenje programa na računalima, a samim time i izvođenje različitih postupaka za rješavanje problema. Grafičko sklopovlje modernih računala pruža jednu visoko paralelnu platformu koja nam može omogućiti izvođenje paralelnih programa. Upravo zbog potrebe za bržim i efikasnijim rješavanjem problema, javila se ideja koja kombinira paralelno i genetsko programiranje, pri čemu se kao platforma za paralelno izvođenje programa koristi grafičko sklopovlje. Nova generacija Microsoftovog programskog sučelja DirectX za izradu grafičkih aplikacija donosi nam programe za izračune opće namjene (eng. compute shader) kao novo sredstvo pomoću kojega možemo paralelizirati aplikacije koristeći grafičko sklopovlje. Da li se programi za izračune opće namjene mogu primjeniti na postupke genetskog programiranja i koliki je stupanj paralelizacije moguće ostvariti samo su neka pitanja na koja se pokušava dati odgovore u ovom radu.
paralelni graficki sustav; directx; genetsko programiranje
nije evidentirano
engleski
Evolutionary algorithm implementation on graphical processing platforms
nije evidentirano
parallel graphic card; directx; genetic programming
nije evidentirano
Podaci o izdanju
79
01.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb