This Article 
 Bibliographic References 
 Add to: 
7th Euromicro Workshop on Real-Time Systems (EUROMICRO-RTS'95)
Scheduling complex real-time tasks in an embedded distributed system
Odense, Denmark
March 14-March 16
ISBN: 0-8186-7112-2
L. Maillet, CERT/DERI, Toulouse, France
C. Fraboul, CERT/DERI, Toulouse, France
Most current real time scheduling algorithms allocate the processing unit independently of other resources. Some of them integrate processing unit and passive resource allocation to avoid deadlocks or data coherency failures, but the proposed mechanisms often rely on the access to shared control variables (e.g. semaphores) and have been mainly implemented in monoprocessor contexts. Moreover, they use over reservation extensively, which reduces overall system disponibility. Embedded real time systems often require a distributed architecture for flexibility and disponibility reasons and a more complex task model: real time tasks must be able to communicate, synchronize, and access distributed resources. We propose cooperation mechanisms between distributed local monitors that allow coordination between processing unit allocation, intertask communication synchronization, and resource allocation. The paper outlines the main characteristics of the resulting monitor architecture.
Index Terms:
distributed processing; real-time systems; scheduling; resource allocation; synchronisation; complex real-time task scheduling; embedded distributed system; real time scheduling algorithms; processing unit allocation; passive resource allocation; data coherency failures; shared control variables; semaphores; over reservation; embedded real time systems; distributed architecture; real time tasks; distributed resource access; cooperation mechanisms; distributed local monitors; intertask communication synchronization; resource allocation
L. Maillet, C. Fraboul, "Scheduling complex real-time tasks in an embedded distributed system," ecrts, pp.62, 7th Euromicro Workshop on Real-Time Systems (EUROMICRO-RTS'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.