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