Naslov
Simulacija problema raspoređivanja u paralelnim okruženjima
(Simulation of scheduling in parallel environments)

Autori
Tolj, Matilda

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
25.04

Godina
2006

Stranica
64

Mentor
Martinović, Goran

Ključne riječi
algoritam ; paralelni strojevi ; raspoređivanje ; simulacija
(algorithm ; parallel machines ; scheduling ; simulation)

Sažetak
Ovaj rad opisuje probleme raspoređivanja u sustavima paralelnih strojeva ili računala. Teorijski dio definira parametre raspoređivanja i podjelu rasporeda, te opisuje algoritme po kojima je izvršeno raspoređivanje. Za sve promatrane primjere broj poslova i broj strojeva je konačan. Raspoređivanje se izvodi u dva koraka. Prvo se odredi koji će se posao dodijeliti kojem stroju, a potom redoslijed poslova na stroju. U sustavima paralelnih strojeva prekidanje ima veliku ulogu. Način rada pojedinog algoritma objašnjen je kroz primjere. U praktičnom dijelu rada, raspoređivanje je simulirano prema stvarnim primjerima čestima u praksi, te prema pet poznatih determinističkih algoritama raspoređivanja. Za tu svrhu korišten je programski simulator Lekin. Simulacija je obavljena za četiri različite skupine uvjeta raspoređivanja: jednaki poslovi na jednakim strojevima, jednaki poslovi na različitim strojevima, različiti poslovi na jednakim strojevima i različiti poslovi na različitim strojevima. Tablični i grafički rezultati simulacije pokazuju da na uspješnost izvođenja utječe izbor algoritma i uvjeti izvođenja. Svaki algoritam radi po unaprijed određenom pravilu, tako što međusobno uspoređuje parametre poslova i strojeva, te stvara raspored. Kod nekih uvjeta izvođenja (raspoređivanje jednakih poslova na jednake ili različite strojeve), raspored ne ovisi o izboru algoritma i jednak je za sve algoritme, dok je u drugim slučajevima (raspoređivanje različitih poslova na jednake ili različite strojeve) izbor algoritma presudan za raspored.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA