A New Method for Determining Fixed Priority Configurations for Real-Time Systems on Multiprocessor Targets

Bernard Chauvière (1) , Dominique Geniet (1) , René Schott (2, 3)

1 LISI [Poitiers] - Laboratoire d'informatique scientifique et industrielle [EA 1232]
2 IECN - Institut Élie Cartan de Nancy
3 TRIO - Real time and interoperability

We present a new method, called PFX, for determining fixed priority configurations on multiprocessor targets. PFX follows an off-line approach: our constructive process uses an inductive analysis of the whole set of possibilities and the exact evolution parameters of tasks instead of response times. Experimentations show that PFX is very efficient on multiprocessor systems and subsumes RM, DM as well as ED, and also found configurations only schedulable by PFX : using RM, DM, ED or LL lead to miss some deadlines !

Mots clés: fixed priority; multiprocessor; real-time; scheduling

Domaines: Systèmes embarqués

Bernard Chauvière, Dominique Geniet, René Schott. A New Method for Determining Fixed Priority Configurations for Real-Time Systems on Multiprocessor Targets. 2007. ⟨inria-00115123⟩