| Identifikační kód | RIV/00216224:14330/12:00057350 |
|---|
| Název v anglickém jazyce | Space-efficient scheduling of stochastically generated tasks |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2012 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 4 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Tomáš Brázdil (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1762834)
Javier Esparza (státní příslušnost: ES - Španělské království)
Stefan Kiefer (státní příslušnost: DE - Spolková republika Německo)
Michael Luttenberger (státní příslušnost: DE - Spolková republika Německo) |
|---|
| Popis výsledku v anglickém jazyce | We study the problem of scheduling tasks for execution by a processor when the tasks can stochastically generate new tasks. Tasks can be of different types, and each type has a fixed, known probability of generating other tasks. We present results on therandom variable S-sigma modeling the maximal space needed by the processor to store the currently active tasks when acting under the scheduler sigma. We obtain tail bounds for the distribution of S-sigma for both offline and online schedulers, and investigate the expected value E[S-sigma]. |
|---|
| Klíčová slova oddělená středníkem | Stochastic models; Space-efficient scheduling; Multithreaded programs; Branching processes |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1016/j.ic.2011.10.005 |
|---|