Sökning: id:"swepub:oai:DiVA.org:mdh-1323" >
Synthesis of Optima...
Synthesis of Optimal Interfaces for Hierarchical Scheduling with Resources
-
Shin, Insik (författare)
-
- Behnam, Moris (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik,PROGRESS
-
- Nolte, Thomas (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik,PROGRESS
-
visa fler...
-
- Sjödin, Mikael (författare)
- Mälardalens högskola,Akademin för innovation, design och teknik,PROGRESS
-
visa färre...
-
(creator_code:org_t)
- 2008
- 2008
- Engelska.
-
Ingår i: Proceedings of the 29th IEEE International Real-Time Systems Symposium (RTSS08).. - 9780769534770 ; , s. 209-220
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper presents algorithms that (1) facilitate system independent synthesis of timing-interfaces for subsystems and (2) system-level selection of interfaces to minimize CPU load. The results presented are developed for hierarchical fixed-priority scheduling of subsystems that may share logical recourses (i.e., semaphores). We show that the use of shared resources results in a tradeoff problem, where resource locking times can be traded for CPU allocation, complicating the problem of finding the optimal interface configuration subject to schedulability. This paper presents a methodology where such a tradeoff can be effectively explored. It first synthesizes a bounded set of interface-candidates for each subsystem, independently of the final system, such that the set contains the interface that minimizes system load for any given system. Then, integrating subsystems into a system, it finds the optimal selection of interfaces. Our algorithms have linear complexity to the number of tasks involved. Thus, our approach is highly suitable for adaptable and reconfigurable systems.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
Nyckelord
- Computer engineering
- Datorteknik
- Computer Science
- datavetenskap
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas