Informace o publikaci

Space-efficient scheduling of stochastically generated tasks

Název česky Prostorově efektivní plánování stochasticky generovaných úloh
Autoři

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

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.

Další info