Space-efficient scheduling of stochastically generated tasks

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Prostorově efektivní plánování stochasticky generovaných úloh
Autoři

BRÁZDIL Tomáš ESPARZA Javier KIEFER Stefan LUTTENBERGER Michael

Rok publikování 2012
Druh Článek v odborném periodiku
Časopis / Zdroj Information and Computation
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1016/j.ic.2011.10.005
Obor Informatika
Klíčová slova Stochastic models; Space-efficient scheduling; Multithreaded programs; Branching processes
Popis Studujeme problém plánování úloh pro jeden procesor za předpokladu, že úlohy náhodně generují nové úlohy. Úlohy mohou být různého typu, každý typ má fixní pravděpodobnost generování nových úloh daného typu. Zabýváme se vlastnostmi náhodné proměnné S-sigma, která modeluje maximální prostor potřebný k uložení aktivních úloh při použití plánovače sigma. Odvodíme odhady na distribuci S-sigma pro offline i online plánování a prozkoumáme očekávanou hodnotu E[S-sigma].
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.