Dynamic priority scheduling of periodic tasks with extended precedences

Mien Forget, Emmanuel Grolleau, Claire Pagetti, Pascal Richard
2011 ETFA2011  
The software architecture of a critical embedded control system generally consists of a set of multi-periodic communicating tasks. In order to be able to describe such a system, we define the notion of semaphore precedence constraint, which supports multi-rate communications that follow regular repetitive patterns. We propose a feasibility test for EDF and we study three implementations, for periodic task sets related by such extended precedences on monoprocessor architectures. • Linear
more » ... ce Constraints (LPC) are studied in the context of cyclic jobs scheduling in [6] . The
doi:10.1109/etfa.2011.6059015 dblp:conf/etfa/ForgetGPR11 fatcat:6lbqwukiz5ebtizprargzzppwi