Abstract
Stack sharing between tasks may significantly reduce the amount of memory required in resource-constrained real-time embedded systems. On the downside, stack sharing decreases the predictability of a system, e.g. may give rise to a substantial variation in the address space for the memory locations used for the stack of a task. As a result, the precision
of execution-time bounds may be reduced, the pessimism in
schedulability analysis increased, and optimizations to increase
schedulability hampered. In this paper, we present EMPRESS, an Efficient and effective Method for PREdictable Stack Sharing. We assume priority-based scheduled systems, where the binary pre-emption relation
on tasks is a strict partial order, and static bounds on each task’s
stack usage. Both assumptions are common in the embedded real-time
domain. For such systems, EMPRESS provides a predictable stack sharing between tasks, i.e. the stack of every task is always located in the very same memory area, even for tasks sharing a stack. It therefore combines the predictability of dedicated stack spaces with the reduced memory need of a shared stack. We exemplify the benefits of EMPRESS using as a case study an implementation of an unmanned aerial vehicle, and explain how
EMPRESS can be realized within the Erika Enterprise RTOS without additional overheads.
of execution-time bounds may be reduced, the pessimism in
schedulability analysis increased, and optimizations to increase
schedulability hampered. In this paper, we present EMPRESS, an Efficient and effective Method for PREdictable Stack Sharing. We assume priority-based scheduled systems, where the binary pre-emption relation
on tasks is a strict partial order, and static bounds on each task’s
stack usage. Both assumptions are common in the embedded real-time
domain. For such systems, EMPRESS provides a predictable stack sharing between tasks, i.e. the stack of every task is always located in the very same memory area, even for tasks sharing a stack. It therefore combines the predictability of dedicated stack spaces with the reduced memory need of a shared stack. We exemplify the benefits of EMPRESS using as a case study an implementation of an unmanned aerial vehicle, and explain how
EMPRESS can be realized within the Erika Enterprise RTOS without additional overheads.
| Original language | English |
|---|---|
| Title of host publication | RTCSA 2018 - 24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications |
| Place of Publication | Piscataway |
| Publisher | Institute of Electrical and Electronics Engineers |
| Pages | 92-100 |
| Number of pages | 9 |
| ISBN (Electronic) | 978-1-5386-7759-9 |
| ISBN (Print) | 978-1-5386-7760-5 |
| DOIs | |
| Publication status | Published - 9 Jan 2019 |
| Event | 24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2018 - Hakodate Arena, in Hakodate City, Hakodate, Japan Duration: 28 Aug 2018 → 31 Aug 2018 Conference number: 24 |
Conference
| Conference | 24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2018 |
|---|---|
| Abbreviated title | RTCSA 2018 |
| Country/Territory | Japan |
| City | Hakodate |
| Period | 28/08/18 → 31/08/18 |
Keywords
- Predictability
- RTOS
- Real time systems
- WCET analysis