Naslov
Korištenje grafičkog procesora i DirectX programskog sučelja u evolucijskim algoritmima
(Evolutionary algorithm implementation on graphical processing platforms)

Autori
Jukić, Ivan

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2010

Stranica
79

Mentor
Jakobović, Domagoj

Ključne riječi
paralelni graficki sustav; directx; genetsko programiranje
(parallel graphic card; directx; genetic programming)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA