Using NPS-F for mixed-criticality multicore systems

  • Authors:
  • Konstantinos Bletsas;Stefan M. Petters

  • Affiliations:
  • CISTER/INESC-TEC, ISEP, Polytechnic, Institute of Porto, Portugal;CISTER/INESC-TEC, ISEP, Polytechnic, Institute of Porto, Portugal

  • Venue:
  • ACM SIGBED Review - Special Issue on the Work-in-Progress (WiP) session of the 33rd IEEE Real-Time Systems Symposium (RTSS'12)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hard real-time multiprocessors scheduling has recently seen the flourishing of semi-partitioned scheduling algorithms -- a category of scheduling schemes that combine elements of partitioned and migrative scheduling to allow more efficient processor usage, while providing improved schedulability guarantees at the same time. Yet, so far, semi-partitioning has not made any inroads into mixed-criticality scheduling. We aim to address this by proposing a way of combining mixed-criticality scheduling with semi-partitioning. Specifically, we adapt the NPS-F scheduling algorithm [1] for this purpose. The timeslot-based dispatching of NPS-F allows for fairness and responsiveness for lower-criticality workloads with no detriment to the schedulability guarantees of high-criticality tasks.