Simulacija problema raspoređivanja u paralelnim okruženjima (CROSBI ID 347194)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Tolj, Matilda
Martinović, Goran
hrvatski
Simulacija problema raspoređivanja u paralelnim okruženjima
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.
algoritam ; paralelni strojevi ; raspoređivanje ; simulacija
nije evidentirano
engleski
Simulation of scheduling in parallel environments
nije evidentirano
algorithm ; parallel machines ; scheduling ; simulation
nije evidentirano
Podaci o izdanju
64
25.04.2006.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Osijek