| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/12:00057350 |
| Název v původním jazyce | Space-efficient scheduling of stochastically generated tasks |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2012 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 1 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | Jimp - Článek v impaktovaném časopise evidovaném ve Web of Science |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 20,759 |
| Faktor korekce | 90,8 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 18,853 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 40,0 % | 8,303 | 7,541 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 4 |
| Počet domácích tvůrců | 1 |
| Tvůrce | Brázdil Tomáš (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 1762834) |
| Tvůrce | Esparza Javier (státní příslušnost: ES - Španělské království) |
| Tvůrce | Kiefer Stefan (státní příslušnost: DE - Spolková republika Německo) |
| Tvůrce | Luttenberger Michael (státní příslušnost: DE - Spolková republika Německo) |
| Údaje blíže specifikující výsledek |
| Popis v původní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 the random 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 | Stochastic models; Space-efficient scheduling; Multithreaded programs; Branching processes |
| Kód UT ISI | 000299597500007 |
| Rozsah stran | 87-110 |
| Název periodka | Information and Computation |
| ISSN | 0890-5401 |
| Svazek periodika | 210 |
| Číslo periodika v rámci uvedeného svazku | January |
| Stát vydavatele periodika | US - Spojené státy americké |
| Počet stran výsledku | 24 |
| DOI výsledku | 10.1016/j.ic.2011.10.005 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2013 |
| Systémové označení dodávky dat | RIV13-GA0-14330___/02:2 |
| Specifikace | RIV/00216224:14330/12:00057350!RIV13-GA0-14330___ |
| Kontrolní kód | [16B3A951D22E] |
| Jiný výskyt tohoto výsledku se v RIV nenachází |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GAP202/10/1469 - Formální metody pro analýzu a verifikaci komplexních systémů (2010-2014, GA0/GA) |