Publications

This page collects publications related to LITMUSRT, both those about LITMUSRT itself and those using LITMUSRT as a tool. If you know of a paper or thesis related to LITMUSRT that is not listed here then please add it to the list (in reverse chronological order).

Theses

PhD and Masters theses using LITMUSRT.

  1. G. Elliott, "Real-Time Scheduling of GPUs, with Applications in Advanced Automotive Systems", PhD thesis, UNC Chapel Hill, 2015.
  2. J. Erickson, "Managing Tardiness Bounds and Overload in Soft Real-Time Systems", PhD thesis, UNC Chapel Hill, 2014. PDF.

  3. Jing Li, "Global EDF Scheduling for Parallel Real-Time Tasks", Master's thesis, Washington University in St. Louis, USA, 2014. Tech report 2014-50. PDF

  4. B. Brandenburg, "Scheduling and Locking in Multiprocessor Real-Time Operating Systems", PhD thesis, UNC Chapel Hill, 2011. companion page

  5. A. Bastoni, "Towards the Integration of Theory and Practice in Multiprocessor Real-Time Scheduling", PhD thesis, University of Rome "Tor Vergata", 2011. PDF

  6. J. Calandrino, "On the Design and Implementation of a Cache-Aware Soft Real-Time Scheduler for Multicore Platforms", PhD thesis, UNC Chapel Hill, 2009. PDF

  7. A. Block, "Multiprocessor Adaptive Real-Time Systems", PhD thesis, UNC Chapel Hill, 2008. PDF

Papers

Conference and workshop papers using or extending LITMUSRT.

  1. J. Kwon, K.-W. Kim, S. Paik, J. Lee, and C.-G. Lee, "Multicore Scheduling of Parallel Real-Time Tasks with Multiple Parallelization Options", 21st IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2015), pp. 232-241, April 2015.
  2. B. Brandenburg, "A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems", Proceedings of the 35th IEEE Real-Time Systems Symposium, 196-206, December 2014. PDF

  3. R. Spliet, M. Vanga, B. Brandenburg, and S. Dziadek, "Fast on Average, Predictable in the Worst Case: Exploring Real-Time Futexes in LITMUSRT", Proceedings of the 35th IEEE Real-Time Systems Symposium, pp. 96-105, December 2014. PDF

  4. N. Kim, J. Erickson, and J. Anderson, "Mixed-Criticality on Multicore (MC2): A Status Report", Proceedings of the 10th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 45-50, July 2014.

  5. D. Compagnin, E. Mezzetti, and T. Verdanega, "Putting RUN into Practice: Implementation and Evaluation", Proceedings of the 26th Euromicro Conference on Real-Time Systems, pp. 75-84, July 2014.
  6. J. Erickson, N. Kim, and J. Anderson, "Recovering from Overload in Multicore Mixed-Criticality Systems", in submission. PDF

  7. F. Cerqueira, M. Vanga, and B. Brandenburg, "Scaling Global Scheduling with Message Passing", Proceedings of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2014), April 2014. PDF (with Appendix)

    (Notes: the second patch adds the Feather-Trace tracing infrastructure to SCHED_DEADLINE V8, but leaves the rest of the scheduler alone).
  8. G. Elliott, N. Kim, J. Erickson, C. Liu, and J. Anderson, "Response-Time Minimization of Automotive-Inspired Dataflows on Multicore Platforms", Proceedings of the 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2014. (to appear) PDF (with Appendix)

  9. G. Elliott, B. Ward, and J. Anderson, "GPUSync: A Framework for Real-Time GPU Management", Proceedings of the 34th IEEE Real-Time Systems Symposium, December 2013. PDF

    (Notes: (1) Please apply the GPUSync patch to Linux kernel 3.0 instead of LITMUSRT (patch includes all LITMUSRT). (2) Apply the liblitmus patch liblitmus with head d427bf8561.)

  10. F. Cerqueira and B. Brandenburg, "A Comparison of Scheduling Latency in Linux, PREEMPT-RT, and LITMUSRT", Proceedings of the 9th Annual Workshop on Operating Systems Platforms for Embedded Real-Time applications, pp. 19-29, July 2013. PDF

  11. B. Brandenburg, "A Fully Preemptive Multiprocessor Semaphore Protocol for Latency-Sensitive Real-Time Applications", Proceedings of the 25th Euromicro Conference on Real-Time Systems, pp. 292-302, July 2013. PDF

  12. B. Brandenburg, "Improved Analysis and Evaluation of Real-Time Semaphore Protocols for P-FP Scheduling", Proceedings of the 19th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 141-152. IEEE, April 2013. PDF

  13. D. Faggioli, G. Lipari, and T. Cucinotta, "Analysis and Implementation of the Multiprocessor Bandwidth Inheritance Protocol", Real-Time Systems, Volume 48, Issue 6, pp. 789-825. Springer, 2012. PDF

  14. G. Elliott, and J. Anderson, "Robust Real-Time Multiprocessor Interrupt Handling Motivated by GPUs", Proceedings of the 24th Euromicro Conference on Real-Time Systems. PDF

    (Note: Patches are for LITMUS-RT Version 2011.1)
  15. J. Herman, C. Kenna, M. Mollison, and J. Anderson, "RTOS Support for Mixed-Criticality Systems", Proceedings of the 18th Real-Time and Embedded Technology and Applications Symposium, April 2012. PDF

  16. C. Kenna, J. Herman, B. Brandenburg, A. Mills, and J. Anderson, "Soft Real-Time on Multiprocessors: Are Analysis-Based Schedulers Really Worth It?", Proceedings of the 32nd IEEE Real-Time Systems Symposium, pp. 93-103, December 2011. PDF

  17. A. Bastoni, B. Brandenburg and J. Anderson, "Is Semi-Partitioned Scheduling Practical?", Proceedings of the 23rd Euromicro Conference on Real-Time Systems, July 2011. PDF. Longer version with all graphs: PDF

    For reference, all evaluated plugins as well as the required userspace tools are provided as part of the following patches (against version 2010.2).

  18. A. Bastoni, B. Brandenburg and J. Anderson, "An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor Real-Time Schedulers", Proceedings of the 31th IEEE Real-Time Systems Symposium, pp. 14-24, December 2010. PDF. Longer version with all graphs: PDF

  19. J. Anderson, "Real-Time Multiprocessor Scheduling: Connecting Theory and Practice ", keynote address, 18th International Conference on Real-Time and Network Systems, November 4, 2010. PPTX.

  20. G. Elliott and J. Anderson, "Real-Time Multiprocessor Systems with GPUs", Proceedings of the 18th International Conference on Real-Time and Network Systems, pp. 197-206, November 2010. PDF. Longer version with appendices: PDF

  21. A.Bastoni, B. Brandenburg and J. Anderson "Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability", Proceedings of the Sixth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 33-44, July 2010. PDF.

  22. B. Brandenburg and J. Anderson, "On the Implementation of Global Real-Time Schedulers", Proceedings of the 30th IEEE Real-Time Systems Symposium, pp. 214-224, December 2009. PDF. Longer version with all graphs: PDF.

    For reference, all evaluated plugins are provided as part of the following patch (against version 2008.3).

  23. T. Sarni, A. Queudet, and P. Valduriez, "Software transactional memory: Worst case execution time analysis", Proceedings of the 17th International Conference on Real-Time and Network Systems (RTNS 2009), pp. 107--114, October 2009. PDF

  24. T. Sarni, A. Queudet, and P. Valduriez, "Real-Time Support for Software Transactional Memory", Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), pp. 477--485, August 2009. PDF

  25. B. Brandenburg and J. Anderson "Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems", Proceedings of the 21st Euromicro Conference on Real-Time Systems, pp. 184-193, July 2009. PDF. Long version with blocking terms: PDF.

  26. J. Calandrino and J. Anderson "On the Design and Implementation of a Cache-Aware Multicore Real-Time Scheduler", Proceedings of the 21st Euromicro Conference on Real-Time Systems, pp. 194-204, July 2009. PDF.

  27. M. Mollison, B. Brandenburg, and J. Anderson "Towards Unit Testing Real-Time Schedulers in LITMUSRT", Proceedings of the Fifth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 33-39, July 2009. PDF.

  28. B. Brandenburg and J. Anderson, "A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT", Proceedings of the 12th International Conference on Principles of Distributed Systems, pp. 105-124, December 2008. PDF.

  29. B. Brandenburg, J. Calandrino, and J. Anderson, "On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study", Proceedings of the 29th IEEE Real-Time Systems Symposium, pp. 157-169, December 2008. PDF.

  30. B. Brandenburg and J. Anderson, "An Implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP Real-Time Synchronization Protocols in LITMUSRT", Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 185-194, August 2008. PDF.

    The work described in this paper took part in a branch that is currently not part of the main distribution. For reference, we provide the branch as separate downloads:

    Please don't use this version for active development. If you are interested in this work, it would be best to first port the desired features to a current version of LITMUSRT and merge them into the main distribution.

  31. A. Block, B. Brandenburg, J. Anderson, and S. Quint, "An Adaptive Framework for Multiprocessor Real-Time Systems", Proceedings of the 20th Euromicro Conference on Real-Time Systems, pp. 23-33, July 2008. PDF.

  32. B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson, "Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?", Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 342-353, April 2008. PDF. Extended version, including all graphs: PDF.

  33. B. Brandenburg, A. Block, J. Calandrino, U. Devi, H. Leontyev, and J. Anderson, "LITMUSRT: A Status Report", Proceedings of the 9th Real-Time Linux Workshop, pp. 107-123, November 2007. PDF.

  34. B. Brandenburg and J. Anderson, "Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors", Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 61-70, July 2007. PDF.

  35. J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson, "LITMUSRT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers ", Proceedings of the 27th IEEE Real-Time Systems Symposium, pp. 111-123, December 2006. PDF.