Skip to Main content Skip to Navigation
Conference papers

Scheduling Dependent Periodic Tasks Without Synchronization Mechanisms

Abstract : This article studies the scheduling of critical embedded systems, which consist of a set of communicating periodic tasks with constrained deadlines. Currently, tasks are usually sequenced manually, partly because available scheduling policies do not ensure the determinism of task communications. Ensuring this determinism requires scheduling policies supporting task precedence constraints (which we call dependent tasks), which are used to force the order in which communicating tasks execute. We propose fixed priority scheduling policies for different classes of dependent tasks: with simultaneous or arbitrary release times, with simple precedences (between tasks of the same period) or extended precedences (between tasks of different periods). We only consider policies that do not require synchronization mechanisms (like semaphores). This completely prevents deadlocks or scheduling anomalies without requiring further proofs.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
Contributor : Julien Forget <>
Submitted on : Thursday, March 14, 2013 - 5:40:16 PM
Last modification on : Tuesday, September 8, 2020 - 9:30:03 AM
Long-term archiving on: : Monday, June 17, 2013 - 12:47:38 PM


Files produced by the author(s)


  • HAL Id : hal-00800980, version 1



Julien Forget, Frédéric Boniol, Emmanuel Grolleau, David Lesens, Claire Pagetti. Scheduling Dependent Periodic Tasks Without Synchronization Mechanisms. 16th IEEE Real-Time and Embedded Technology and Applications Symposium, Apr 2010, Stockholm, Sweden. pp.301--310. ⟨hal-00800980⟩



Record views


Files downloads