Adaptive scheduling and Optimization algorithms for distributed Real-time Embeddes Systems
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 15 (SGA02012GA-ST)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
P103-12-1994
Alternative language
Project name in Czech
Adaptivní algoritmy pro rozvrhování a optimalizaci distribuovaných vestavěných real-time systémů
Annotation in Czech
Cílem projektu je lépe porozumět rozvrhovacím problémům, abychom usnadnili vývoj algoritmů pro automatickou syntézu prokazatelně správných systémů. Jelikož se chceme vypořádat s rostoucí složitostí takových systémů, předkládáme hierarchicky strukturovanou adaptivní architekturu (uvažující energii, zdroje a dobu odpovědi). To vede na optimalizační problém, který dělíme na dvě vrstvy (s rozdílnou granularitou a časovým měřítkem): globální plánovací vrstvu (např. volba parametrů/variant aplikace) a lokální rozvrhovací vrstvu. Budeme se soustředit na vývoj (1) rozvrhovacích algoritmů pro časem řízené sítě na lokální vrstvě se zaměřením na adaptivitu a energii, (2) kombinatorických optimalizačních algoritmů pro globální vrstvu se zaměřením na heterogenní zdroje a energeticky efektivní vykonávání úloh, při dodržení časových požadavků procházejících celým systémem, (3) rezervační prostředí integrující naše algoritmy s algoritmy ostatních autorů a jejich vyhodnocení za běhu systému.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project achieved good results and shifted the level of knowledge in the field of resource distribution, optimization algorithms for resource planning and their validation on different application platforms. The project results are six high quality journal publications (all with IF > 1), one book chapter and eight conference papers. Several PhD students were engaged in the project.
Solution timeline
Realization period - beginning
Jan 1, 2012
Realization period - end
Dec 31, 2015
Project status
U - Finished project
Latest support payment
Mar 26, 2015
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP16-GA0-GA-U/01:1
Data delivery date
Sep 25, 2017
Finance
Total approved costs
7,085 thou. CZK
Public financial support
7,085 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK