Abstract | ||
---|---|---|
Many previously proposed interface models for composability analysis of hierarchical scheduling are overhead-unaware, which is unsafe for real systems. This paper proposes an overhead-aware schedulability analysis to guarantee temporal partitioning among real-time applications/components hosted on a multicore platform. First, a new interface model and the method to generate an interface for a given component is proposed. Each interface has a tunable parameter d (degree) that can balance between abstraction and accuracy in capturing each component's task-level timing constraints. Second, the problem of constructing an overhead-aware system-level schedule of all the components is addressed. The system designer has the flexibility to select parameters (e.g., allocated processor bandwidth) for each component such that overhead (e.g., preemptions across partitions) is minimized. Third, a slack distribution algorithm to reduce various overhead is proposed and its effectiveness is evaluated using randomly generated interface sets and also using workload of a real space-borne application provided by RUAG Space Sweden AB. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/RTAS.2014.6926007 | Real-Time and Embedded Technology and Applications Symposium |
Keywords | Field | DocType |
aerospace computing,microprocessor chips,multiprocessing systems,processor scheduling,RUAG Space Sweden AB,composability analysis,hierarchical scheduling,interface models,multicore platform,multicore processors,overhead-aware schedulability analysis,overhead-aware system-level schedule,overhead-aware temporal partitioning,randomly generated interface sets,real systems,slack distribution algorithm,space-borne application,task-level timing constraints,tunable parameter | Estimation of distribution algorithm,Upper and lower bounds,Computer science,Scheduling (computing),Parallel computing,Server,Real-time computing,Schedule,Bandwidth (signal processing),Composability,Multi-core processor,Distributed computing | Conference |
ISSN | Citations | PageRank |
1080-1812 | 3 | 0.41 |
References | Authors | |
20 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Risat Mahmud Pathan | 1 | 46 | 7.61 |
Per Stenström | 2 | 3048 | 234.09 |
Lars-Goran Green | 3 | 3 | 0.41 |
Torbjorn Hult | 4 | 3 | 0.41 |
Patrik Sandin | 5 | 3 | 0.41 |