engleski

Simulation of nonmalleable task scheduling on multiprocessor system

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.

algorithm; processor; scheduling; simulator; task

nije evidentirano