Bus-Contention Aware Schedulability Analysis for the 3-Phase Task Model with Partitioned Scheduling

EasyChair Preprint no. 5200

Abstract

Multicore platforms are being increasingly adopted in Cyber-Physical Systems (CPS) due to their advantages over single-core processors, such as raw computing power and energy efficiency. Typically, multicore platforms use a shared system bus that connects the cores to the memory hierarchy (including caches and main memory). However, such hierarchy causes tasks running on different cores to compete for access to the shared system bus whenever data reads or writes need to be made. Such competition is problematic as it may cause large variations in the execution time of tasks in a non-deterministic way. This paper presents an approach that allows one to derive the worst-case response-time of tasks that follow the 3-phase task model executing under partitioned scheduling. Experiments on synthetic task sets were performed to evaluate the effectiveness of the proposed analysis in comparison to state of the art. The experimental results reveal an increase of up to 34 percentage points of schedulable task sets in comparison to the state of the art.

Keyphrases: Bus Contention, multicore processors, partitioned scheduling, real-time systems, schedulability analysis

@Booklet{EasyChair:5200,
  author = {Jatin Arora and Cláudio Maia and Syed Aftab Rashid and Geoffrey Nelissen and Eduardo Tovar},
  title = {Bus-Contention Aware Schedulability Analysis for the 3-Phase Task Model with Partitioned Scheduling},
  howpublished = {EasyChair Preprint no. 5200},

  year = {EasyChair, 2021}}