Scenario-Based Meta-Scheduling for Energy-Efficient, Robust and Adaptive Time-Triggered Multi-Core Architectures

Babak Sorkhpour, Roman Obermaisser, Raimund Kirner

Research output: Chapter in Book/Report/Conference proceedingConference contribution

64 Downloads (Pure)


Complex electronic systems are used in safety-critical applications (e.g., aerospace, nuclear stations), for which the certification standards demand the use of assured design methods and tools. Meta-scheduling is a way to manage the complexity of adaptive systems via predictable behavioural patterns established by static scheduling algorithms. This paper proposes a meta- scheduling algorithm for adaptive time-triggered systems based on Networks-on-a-Chip (NoCs). The meta-scheduling algorithm computes an individual schedule for each dynamic event of slack occurrence. Each dynamic slack occurrence triggers the shift to a more energy-efficient schedule. Dynamic frequency scaling of cores and routers is used to improve the energy efficiency, while preserving the temporal correctness of time-triggered computation and communication activities (e.g., collision avoidance, timeliness). Mixed-Integer Quadratic Programming (MIQP) is used to optimise the schedules. Experimental results for an example scenario demonstrate that the presented meta-scheduling algorithm provides on average a power reduction of compared to the single slack schedule of using static slack scheduling.
Original languageEnglish
Title of host publicationAmE 2020
Subtitle of host publicationAutomotive meets Electronics; 11th GMM-Symposium
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages17
ISBN (Print)9783800752027
Publication statusPublished - 18 May 2020
Event11th GMM-Symposium Automotive meets Electronics - Dortmund, Germany
Duration: 10 Mar 202011 Mar 2020
Conference number: 9094550


Conference11th GMM-Symposium Automotive meets Electronics
Abbreviated titleAmE'20
Internet address


  • MPSoC
  • NoC
  • MIQP
  • scenario-based
  • meta-scheduling
  • mixed-criticality
  • time-triggered


Dive into the research topics of 'Scenario-Based Meta-Scheduling for Energy-Efficient, Robust and Adaptive Time-Triggered Multi-Core Architectures'. Together they form a unique fingerprint.

Cite this