A Model of Parallel Deterministic Real-Time Computation

Matthieu Lemerre (1) , Emmanuel Ohayon

1 DRT (CEA) - Direction de Recherche Technologique (CEA)

This paper presents a model of computation based on real-time constraints and asynchronous message passing, and proves a sufficient and necessary condition for this model to be deterministic. The model is then extended with deterministic error handling, meaning that the same error yields the same consequences on the system. We consider two different error occurrence models: at a specific time, or at a specific instruction, and conclude that the "error at a specific time" model is more suitable for practical use. We proceed by presenting a concrete implementation of this model in the PharOS real-time system.

Domaines: Informatique [cs]

Matthieu Lemerre, Emmanuel Ohayon. A Model of Parallel Deterministic Real-Time Computation. 2012 IEEE 33rd Real-Time Systems Symposium, 2012, San Juan, Puerto Rico. ⟨10.1109/rtss.2012.78⟩. ⟨hal-03104380⟩