LITMUS RT : A Status Report ∗

This paper describes a real-time extension to Linux called LITMUS, which is being designed to support real-time workloads on multiprocessor and multicore platforms. The recent shift by chip makers to multicore designs, combined with building interest within the open-source community in supporting real-time features in Linux, makes this research quite timely. The development of LITMUS was driven by a desire to bridge the gap between those working on algorithmic issues pertaining to multiprocessor real-time resource allocation and operating-systems researchers working to improve real-time support within operating systems such

[1]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[2]  Ragunathan Rajkumar,et al.  Synchronization in Real-Time Systems: A Priority Inheritance Approach , 1991 .

[3]  Michael L. Scott,et al.  Algorithms for scalable synchronization on shared-memory multiprocessors , 1991, TOCS.

[4]  Anant Agarwal,et al.  Waiting algorithms for synchronization in large-scale multiprocessors , 1993, TOCS.

[5]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[6]  Satish K. Tripathi,et al.  Multiprocessor priority ceiling based protocols , 1994 .

[7]  Taming Linux , 1998 .

[8]  Daniel Pierre Bovet,et al.  Understanding the Linux Kernel , 2000 .

[9]  Victor Yodaiken,et al.  A Real-Time Linux , 2000 .

[10]  Giuseppe Lipari,et al.  A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[11]  Theodore P. Baker,et al.  Stack-based scheduling of realtime processes , 1991, Real-Time Systems.

[12]  Daniel F. Garcia,et al.  Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems , 2004, Real-Time Systems.

[13]  Sanjoy K. Baruah,et al.  A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms , 2004, Handbook of Scheduling.

[14]  James H. Anderson,et al.  Mixed Pfair/ERfair scheduling of asynchronous periodic tasks , 2004, J. Comput. Syst. Sci..

[15]  Giuseppe Lipari,et al.  An upper bound to the lateness of soft real-time tasks scheduled by EDF on multiprocessors , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[16]  James H. Anderson,et al.  Adapting Pfair scheduling for symmetric multiprocessors , 2005, J. Embed. Comput..

[17]  James H. Anderson,et al.  Tardiness Bounds under Global EDF Scheduling on a Multiprocessor , 2005, RTSS.

[18]  James H. Anderson,et al.  Optimal rate-based scheduling on multiprocessors , 2006, J. Comput. Syst. Sci..

[19]  Hennadiy Leontyev,et al.  Efficient synchronization under global EDF scheduling on multiprocessors , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[20]  Hennadiy Leontyev,et al.  LITMUS^RT : A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[21]  Hennadiy Leontyev,et al.  A Flexible Real-Time Locking Protocol for Multiprocessors , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[22]  Björn B. Brandenburg,et al.  Feedback-Controlled Adaptive Multiprocessor Real-Time Systems∗ , 2007 .

[23]  Feather-Trace : A Light-Weight Event Tracing Toolkit ∗ , 2007 .

[24]  James H. Anderson,et al.  Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[25]  James H. Anderson,et al.  Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[26]  Hennadiy Leontyev,et al.  Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin? , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.