Space-efficient scheduling of stochastically generated tasks
| Název česky | Prostorově efektivní plánování stochasticky generovaných úloh |
|---|---|
| Autoři | |
| Rok publikování | 2012 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Information and Computation |
| Fakulta / Pracoviště MU | |
| 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: |