Minimizing stack and communication memory usage in real-time embedded applications

Haibo Zeng*, Marco Di Natale, Qi Zhu

*Corresponding author for this work

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

In the development of real-time embedded applications, especially those on systems-on-chip, an efficient use of RAM memory is as important as the effective scheduling of the computation resources. The protection of communication and state variables accessed by concurrent tasks must provide real-time schedulability guarantees while using the least amount of memory. Several schemes, including preemption thresholds, have been developed to improve schedulability and save stack space by selectively disabling preemption. However, the design synthesis problem is still open. In this article, we target the assignment of the scheduling parameters to minimize memory usage for systems of practical interest, including designs compliant with automotive standards. We propose algorithms either proven optimal or shown to improve on randomized optimization methods like simulated annealing.

Original languageEnglish (US)
Article number149
JournalACM Transactions on Embedded Computing Systems
Volume13
DOIs
StatePublished - Oct 6 2014

Keywords

  • Data synchronization mechanism
  • Memory usage
  • Preemption threshold scheduling
  • Stack requirement

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Minimizing stack and communication memory usage in real-time embedded applications'. Together they form a unique fingerprint.

  • Cite this