Matches in SemOpenAlex for { <https://semopenalex.org/work/W74647952> ?p ?o ?g. }
- W74647952 abstract "Component-based engineering is a popular design strategy for multi-functional and complex real-time systems; it decomposes the system into simpler components and then composes them using interfaces that hide internal complexities. Since components also have time-constrained resource demand, this design leads to hierarchical real-time systems that share resources under a scheduling hierarchy. Due to resource-constrained operating environments, schedulability analysis of such hierarchical systems - analysis to verify satisfaction of component timing constraints - is an important problem that must be addressed in the design phase. Additionally, to preserve the principles of component-based engineering, this analysis must be compositional, i.e., system schedulability must be determined by composing interfaces that abstractly represent component resource requirements. This dissertation addresses two problems pertaining to compositional schedulability analysis. First, it develops analysis techniques that are also incremental; analysis is independent of the order in which component interfaces are composed. This allows interfaces to be reused for efficient, on-the-fly verification of changes to components. Second, it addresses the problem of resource wastage in compositional analysis. It develops a new component interface whose resource utilization is better than existing interfaces. It also characterizes the notion of optimal resource utilization for hierarchical systems, and determines conditions under which this optimality can be achieved. Finally, it demonstrates the effectiveness of these techniques on data sets obtained from avionics systems. With increasing popularity of multiprocessor-based embedded real-time systems, development of scheduling algorithms for multiprocessors is gaining importance. Algorithms that manage platform parallelism either by splitting it into multiple uniprocessors (partitioned scheduling), or by allowing demand to freely migrate across the platform (global scheduling), have been developed. In-spite of a reasonable success with these algorithms, many scheduling problems still remain open. Towards addressing them, this dissertation proposes a novel scheduling technique that virtualizes demand allocation through a two-level scheduling hierarchy. This technique supports more general demand distributions across the platform in comparison to existing algorithms, and hence provides a finer control over platform parallelism." @default.
- W74647952 created "2016-06-24" @default.
- W74647952 creator A5030456600 @default.
- W74647952 creator A5054946593 @default.
- W74647952 creator A5082105260 @default.
- W74647952 date "2008-01-01" @default.
- W74647952 modified "2023-09-28" @default.
- W74647952 title "Advances in hierarchical real-time systems: incrementality, optimality, and multiprocessor clustering" @default.
- W74647952 cites W1485093219 @default.
- W74647952 cites W1500529476 @default.
- W74647952 cites W1501318082 @default.
- W74647952 cites W1566191317 @default.
- W74647952 cites W1568809964 @default.
- W74647952 cites W1602274988 @default.
- W74647952 cites W1606775714 @default.
- W74647952 cites W1628974215 @default.
- W74647952 cites W1678112703 @default.
- W74647952 cites W1756169151 @default.
- W74647952 cites W1782286926 @default.
- W74647952 cites W1805570991 @default.
- W74647952 cites W1921876843 @default.
- W74647952 cites W1931746797 @default.
- W74647952 cites W194244820 @default.
- W74647952 cites W1943109230 @default.
- W74647952 cites W1964142318 @default.
- W74647952 cites W1967109142 @default.
- W74647952 cites W2005456951 @default.
- W74647952 cites W2008166752 @default.
- W74647952 cites W2012059473 @default.
- W74647952 cites W2025225042 @default.
- W74647952 cites W2025299767 @default.
- W74647952 cites W2029835355 @default.
- W74647952 cites W2056830486 @default.
- W74647952 cites W2058817479 @default.
- W74647952 cites W2064207294 @default.
- W74647952 cites W2079333823 @default.
- W74647952 cites W2086748818 @default.
- W74647952 cites W2090557530 @default.
- W74647952 cites W2097204685 @default.
- W74647952 cites W2097971599 @default.
- W74647952 cites W2098518913 @default.
- W74647952 cites W2098642319 @default.
- W74647952 cites W2101144036 @default.
- W74647952 cites W2103133831 @default.
- W74647952 cites W2104319554 @default.
- W74647952 cites W2104341787 @default.
- W74647952 cites W2105697995 @default.
- W74647952 cites W2106704881 @default.
- W74647952 cites W2107558091 @default.
- W74647952 cites W2108605225 @default.
- W74647952 cites W2109039029 @default.
- W74647952 cites W2109488193 @default.
- W74647952 cites W2112519712 @default.
- W74647952 cites W2116037949 @default.
- W74647952 cites W2117778060 @default.
- W74647952 cites W2118506239 @default.
- W74647952 cites W2119632057 @default.
- W74647952 cites W2120512156 @default.
- W74647952 cites W2121504539 @default.
- W74647952 cites W2121607363 @default.
- W74647952 cites W2121784623 @default.
- W74647952 cites W2122184542 @default.
- W74647952 cites W2122770335 @default.
- W74647952 cites W2123705102 @default.
- W74647952 cites W2123791481 @default.
- W74647952 cites W2124262702 @default.
- W74647952 cites W2127467256 @default.
- W74647952 cites W2128426273 @default.
- W74647952 cites W2129593667 @default.
- W74647952 cites W2129890138 @default.
- W74647952 cites W2130988148 @default.
- W74647952 cites W2134698712 @default.
- W74647952 cites W2135297309 @default.
- W74647952 cites W2135368038 @default.
- W74647952 cites W2135472057 @default.
- W74647952 cites W2135559191 @default.
- W74647952 cites W2135965809 @default.
- W74647952 cites W2136608864 @default.
- W74647952 cites W2137676590 @default.
- W74647952 cites W2139839994 @default.
- W74647952 cites W2140213052 @default.
- W74647952 cites W2141213307 @default.
- W74647952 cites W2142375808 @default.
- W74647952 cites W2143608818 @default.
- W74647952 cites W2145132630 @default.
- W74647952 cites W2146412113 @default.
- W74647952 cites W2147960195 @default.
- W74647952 cites W2151208617 @default.
- W74647952 cites W2152590524 @default.
- W74647952 cites W2153177812 @default.
- W74647952 cites W2154030053 @default.
- W74647952 cites W2154754551 @default.
- W74647952 cites W2156009911 @default.
- W74647952 cites W2156333493 @default.
- W74647952 cites W2158302359 @default.
- W74647952 cites W2161022036 @default.
- W74647952 cites W2161515440 @default.
- W74647952 cites W2162666438 @default.
- W74647952 cites W2163091695 @default.
- W74647952 cites W2164836691 @default.