Škálovatelné algoritmy rozvrhování pro vestavěné systémy s požadavky na běh v reálném čase
Scalable Scheduling Algorithms for Embedded Systems with Real-Time Requirements
Typ dokumentu
disertační prácedoctoral thesis
Autor
Anna Minaeva
Vedoucí práce
Hanzálek Zdeněk
Oponent práce
Sekanina Lukáš
Studijní obor
Řídicí technika a robotikaStudijní program
Elektrotechnika a informatikaInstituce přidělující hodnost
katedra řídicí technikyPrá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
Rostoucí požadavky uživatelů vedou k zvyšujícímu se počtu aplikací integrovaných do vestavěných systémů. Tyto aplikace mohou mít požadavky na provoz v reálném čase, které ovlivňuji užitečnost výpočtů po deadlinu. Aby se snížili náklady, výrobci minimalizují počet součástek systému. Výsledkem je, že aplikace sdílejí jednotlivé komponenty, což způsobuje kolize a zhoršuje jejich chování v čase. Běh aplikaci může být rozvržený na komponentech systému jíž v rámci návrhu, aby bylo zaručeno splnění požadavků na běh v reálném čase. Takový rozvrhovácí problém je obtížný, protože existuje exponenciální počet možností jak sestavit rozvrh, který splňuje požadavky na provoz v reálném čase a optimalizuje výkon systému. Ve fázi optimalizace nastavení parametru systémů, návrhář řeší tento rozvrhovácí problém opakovaně. Nutný výpočetní čas pak významně ovlivňuje čas vývoje systému a náklady s tím spojené, které rovněž závisí na výkonu systému. Proto musí být nalezeno řešení poskytující přiměřený kompromis potřebného výpočetního času a výsledného výkonu. Většina stávajících prací navrhuje bud'to optimální řešení, která nedokážou vyřešit instance průmyslové velikosti, a nebo heuristické algoritmy, u kterých ale často chybí srovnání s optimálními řešení. Growing user demands result in an increasing number of applications integrated into embedded systems. These applications can have real-time requirements, which means the utility of computations is sensitive to their timing behavior. To reduce the cost, manufacturers minimize the number of platform components. As a result, applications share platform resources, which causes contention and worsens their timing behavior. Applications can be scheduled on platform resources at design time to guarantee that real-time requirements are satisfied. This scheduling problem is challenging as there are exponentially many options on how to construct a schedule that satisfies real-time requirements and optimizes system performance. During design-space exploration, the system designer needs to solve the scheduling problem many times. Therefore, the computation time of the solution approach significantly influences system development time and its cost, with the latter also depending on the system performance. Thus, a solution providing reasonable computation time and quality trade-off needs to be found. Most of the existing works either propose exact solutions that cannot solve industrial-sized instances or propose heuristic algorithms without validating its efficiency with optimal solutions.
Zobrazit/ otevřít
Kolekce
- Disertační práce - 13000 [713]