Robust Partitioning for Real-Time Multiprocessor Systems with Shared Resources

Frédéric Fauberteau (1) , Serge Midonnet (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

In this paper, we focus on the temporal robustness in the hard real-time multiprocessor systems. This robustness is the capacity to tolerate faults in such a way that no deadlines are missed. A model of sporadic and dependent tasks is considered. Our contribution is to propose a partitioning algorithm which assigns the tasks to processors in order to maximize the robustness of the system to Worst Case Execution Time (WCET) overruns faults or Minimum Inter-arrival Time (MIT) violations.

Mots clés: Real-time Scheduling; Multiprocessor Systems; Robustness; Partitioning Algorithms; Shared Resources

Domaines: Algorithme et structure de données [cs.DS]

Frédéric Fauberteau, Serge Midonnet. Robust Partitioning for Real-Time Multiprocessor Systems with Shared Resources. RACS 2011, Nov 2011, Miami, United States. pp.71-76, ⟨10.1145/2103380.2103394⟩. ⟨hal-00668729⟩