Flexible Scheduling and Optimization Algorithms for Distributed Real-time Embedded Systems
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 20 (SGA0201600001)
Main participants
České vysoké učení technické v Praze / Český institut informatiky, robotiky a kybernetiky
Contest type
VS - Public tender
Contract ID
16-23509S
Alternative language
Project name in Czech
Flexibilní rozvrhovací a optimalizační algoritmy pro distribuované systémy reálného času
Annotation in Czech
Cílem projektu je objevit fundamentální vlastnosti rozvrhovacích problémů za účelem usnadnění vývoje kombinatorických algoritmů pro automatizovanou syntézu prokazatelně správných vestavěných systémů. Naší vizí je vypořádat se s kombinací flexibility, spolehlivosti a efektivity na úrovni komunikační sítě, která je páteří vestavěných systémů. Soustředíme se na moderní časem řízené protokoly které iniciují výzkum řady nevyřešených problémů kombinatorické optimalizace. Specificky se zaměříme na multi-periodické rozvrhování (např. síť FlexRay používaná v automobilech), na rozvrhování se smíšenou kritičností (jako návrh pro rozšíření existujících protokolů) a na cyklické rozvrhování (v souvislosti s bezdrátovými senzorovými sítěmi). Navrhneme nové algoritmy využívající celočíselné lineární programování, generování sloupců, metodu větví a cen, bin-packing, programování s omezujícími podmínkami, specializované heuristiky, evoluční algoritmy a další slibné techniky pro řešení problémů kombinatorické optimalizace.
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 brought results in planning algorithms. The results were published in journals and conferences, with the exception of 2018, when only one publication based on the results of previous years was reached and the report does not indicate any unpublished papers. The results can be used in production systems. It is worth to appreciate the involvement of students in the project solution.
Solution timeline
Realization period - beginning
Jan 1, 2016
Realization period - end
Dec 31, 2018
Project status
U - Finished project
Latest support payment
Apr 26, 2018
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
CEP19-GA0-GA-U/01:1
Data delivery date
Jun 12, 2019
Finance
Total approved costs
4,440 thou. CZK
Public financial support
3,999 thou. CZK
Other public sources
441 thou. CZK
Non public and foreign sources
0 thou. CZK