Kombinace time-triggered a event-triggered rozvrhování s dedikovanými zdroji a s precedencemi
Combination of Time-Triggered and Event-Triggered Scheduling with Dedicated Resources and Precedences
Typ dokumentu
diplomová prácemaster thesis
Autor
Lukáš Halaška
Vedoucí práce
Vlk Marek
Oponent práce
Horčík Rostislav
Studijní obor
Umělá inteligenceStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
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
Zobrazit celý záznamAbstrakt
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 úloh v době návrhu. Cílem této práce je spojit výhody obou paradigmat systémů reálného času prostřednictvím integrace ET analýzy rozvrhovatelnosti a TT syntézy rozvrhu. Tato práce navrhuje algoritmy pro kombinaci ET analýzy rozvrhovatelnosti a TT syntézy rozvrhu pro nepreemptivní úlohy s relacemi následnosti a dedikované zdroje. Navržené algoritmy jsou založeny na algoritmu, který zároveň rozšiřují, pro generování rozvrhovacího grafu (Schedule Abstraction Graph), navrženém autory Nasri a Brandenburg [RTSS 2017, s. 12--23]. Pro kombinaci TT a ET úloh jsou navrženy dva škálovatelné algoritmy. Experimentální výsledky demonstrují míru pesimismu, rozvrhovatelnost a škálovatelnost navrhovaných přístupů. The event-triggered (ET) systems provide flexible and responsive behavior by dynamically scheduling tasks based on events in the system, while the time-triggered (TT) systems provide robustness and traceability by scheduling tasks at design time. This thesis aims to combine the advantages of both real-time system paradigms by integrating ET schedulability analysis and TT schedule synthesis. We propose algorithms for the combination of ET schedulability analysis and TT schedule synthesis, considering non-preemptive tasks with precedence constraints and a dedicated multiprocessor platform. The proposed algorithms are based on and extend the Schedule Abstraction Graph generation algorithm, proposed by Nasri and Brandenburg [RTSS 2017, pp. 12--23]. For the combination of TT and ET tasks, we propose two scalable algorithms. The experimental results demonstrate the amount of pessimism, the schedulability ratio, and the scalability of the proposed approaches.
Kolekce
- Diplomové práce - 13136 [833]