EMPRESS: an efficient and effective method for PREdictable stack sharing

Sebastian Altmeyer, R.J. Bril, Paolo Gai

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationRTCSA 2018 - 24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages92-100
Number of pages9
ISBN (Electronic)978-1-5386-7759-9
ISBN (Print)978-1-5386-7760-5
DOIs
Publication statusPublished - 9 Jan 2019
EventIEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2018 - Hakodate Arena, in Hakodate City, Hakodate, Japan
Duration: 28 Aug 201831 Aug 2018

Conference

ConferenceIEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2018
Abbreviated titleRTCSA
CountryJapan
CityHakodate
Period28/08/1831/08/18

Keywords

  • Predictability
  • RTOS
  • Real time systems
  • WCET analysis

Fingerprint Dive into the research topics of 'EMPRESS: an efficient and effective method for PREdictable stack sharing'. Together they form a unique fingerprint.

  • Cite this

    Altmeyer, S., Bril, R. J., & Gai, P. (2019). EMPRESS: an efficient and effective method for PREdictable stack sharing. In RTCSA 2018 - 24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (pp. 92-100). [8607238] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/RTCSA.2018.00020