Naslov
Simulacija neprilagodljivog raspoređivanja zadataka u višeprocesorskom sustavu
(Simulation of nonmalleable task scheduling on multiprocessor system)

Autori
Kocman, Krunoslav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
07.05

Godina
2009

Stranica
33

Mentor
Martinović, Goran

Ključne riječi
algoritam; procesor; rasporeĎivanje; simulator; zadatak
(algorithm; processor; scheduling; simulator; task)

Sažetak
Problem raspoređivanja zadataka na višeprocesorskim sustavima predstavlja stanje rasporeda zadataka prema resursima i prema naručitelju za odreĎeni vremenski interval. Ograničenja koja utječu na rasporeĎivanje su topologija mreţe, veličine rasporeĎivanja, komunikacijska kašnjenja. Opis problema predstavlja opis okruţenja, posla i kriterij optimuma. Egzaktni algoritmi su svi algoritmi koji jamče pronalazak jednog od optimalnih rješenja. Približni algoritmi su svi oni koji jamče rješenja u određenim granicama oko ciljane veličine. Neprilagodljivo raspoređivanje paralelnih zadataka zahtjeva odreĎen broj procesora ili određenu topologiju deklarirane veličine za svaki zadatak. Prilagodljivo raspoređivanje paralelnih zadataka nema određene zahtjeve prema resursima. Iz neprilagodljivog raspoređivanja paralelnim zadacima moguće je dobiti prilagodljivo raspoređivanje paralelnih zadataka uz promjenu ukupnog vremena izvođenja. Simulacijskim alatom Sketch-it! uspješno je napravljena simulacija neprilagodljivog raspoređivanja višeprocesorskih zadataka. Kod neprilagodljivog raspoređivanja višeprocesorskih zadataka, predvidivo je ukupno vrijeme izvođenja, dok za prilagodljivo raspoređivanje višeprocesorskih zadataka to nije slučaj.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA