Proaktivní a reaktivní přístupy pro rozvrhování nekritických úloh respektující tepelná omezení v avionické doméně
Proactive and reactive approaches for non-critical tasks scheduling under thermal constraints in the avionics domain
Type of document
diplomová prácemaster thesis
Author
Radek Bumbálek
Supervisor
Benedikt Ondřej
Opponent
Novák Jiří
Field of study
Softwarové inženýrstvíStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačůRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Cílem této diplomové práce je vytvořit rozvrhovač best-effort úloh, který sníží teplotu zařízení při stejném množství vykonané práce. Abychom toho dosáhli, formulujeme problém pomocí lineárního programování. Naše reprezentace respektuje vlastnosti heterogenní architektury vybraného procesoru i vlastnosti úloh samotných. Hlavním nástrojem použitým pro docílení teplotní redukce je dynamické škálování frekvence. Rozvrhy vytvořené rozvrhovačem jsou otestovány na reálném zařízení a porovnány s výsledky systémového rozvrhovače SCHED_DEADLINE. Součástí práce jsou i návrhy reaktivních přístupů, které využívají již zmíněné rozvrhy a jsou schopné reagovat na změny okolních podmínek. The goal of this diploma thesis is to use best-effort task scheduling to lower the temperature. To achieve this goal, the problem is formulated as a linear program. Our formalization respects characteristics of tasks and heterogeneous architecture of target multiprocessor system on chip (MPSoC). The main tool to achieve a reduction of produced heat is dynamic voltage and frequency scaling (DVFS). The scheduler is evaluated on real hardware and measured results are put in comparison to state-of-the-art Linux scheduler SCHED_DEADLINE. Moreover, reactive techniques are proposed, to avoid possible overheating caused by a change of the environmental conditions or imprecisions of the model at runtime.
Collections
- Diplomové práce - 13136 [833]
Related items
Showing items related by title, author, creator and subject.
-
Rozvrhování úloh s neurčitou dobou trvání na paralelních identických strojích
Author: Richard Štec; Supervisor: Novák Antonín; Opponent: Bošanský Branislav
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-13)Táto práca sa zaoberá problémom stochastického rozvrhovania, kde trvanie úlohy nie je presne známe, ale je popísané normálnym pravdepodobnostným rozdelením. Úlohou je nájsť taký rozvrh, ktorý maximalizuje pravdepodobnosť, ... -
Kombinace time-triggered a event-triggered rozvrhování
Author: Marek Jaroš; Supervisor: Vlk Marek; Opponent: Chrpa Lukáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-06-09)Time-triggered (TT) systémy poskytují spolehlivé chování, zatímco event-triggered (ET) systémy poskytují vyšší flexibilitu a efektivněji využívají časovou šířku pásma. Tato práce formuluje framework kombinující ET a TT ... -
Kombinace time-triggered a event-triggered rozvrhování s dedikovanými zdroji a s precedencemi
Author: Lukáš Halaška; Supervisor: Vlk Marek; Opponent: Horčík Rostislav
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)Event-triggered (ET) systémy poskytují flexibilní a responsivní chování tím, že dynamicky rozvrhují úlohy na základě událostí v systému, zatímco time-triggered (TT) systémy poskytují robustnost a sledovatelnost rozvrhováním ...