Bringing theory into practice: A userspace library for multicore real-time scheduling

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2013, Pages 283-292

  Mollison, Malcolm S ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KERNEL BASED APPROACH; MIDDLEWARE SOFTWARES; MULTI-CORE COMPUTING; MULTI-CORE SYSTEMS; REAL TIME OPERATING SYSTEM; REAL TIME SCHEDULING; REAL-TIME APPLICATION; REAL-TIME TASKS;

COMPUTER OPERATING SYSTEMS; HARDWARE; MIDDLEWARE; UBIQUITOUS COMPUTING;

SCHEDULING;

EID: 84881106049     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2013.6531100     Document Type: Conference Paper

References (43)

1. ACE, TAO, and CIAO Success Stories. http://www.cs.wustl.edu/-schmidt/TAO- users.html.
2. ACPI home page. http://acpi.info.
3. Evidence web site. http://www.evidence.eu.com.
4. GLIBC, the GNU C Library. http://www.gnu.org/software/libc/.
5. Intel 64 and IA-32 Architectures Software Developer's Manual. Section 17.12.1.
6. LITMUSRT web site. http://www.cs.unc.edu/-anderson/litmus-rt/.
7. Real-Time CORBA with TAO. http://www.cs.wustl.edu/-schmidt/TAO.html.
8. RedHat MRG Realtime. http://www.redhat.com/products/mrg/realtime/.
9. RT PREEMPT HOWTO. https://rt.wiki.kernel.org/articles/r/t// RTPREEMPTHOWTO6bc9.html.
10. SCHED DEADLINE web site. http://gitorious.org/schedndeadline/pages/Home.
11. Source code for the library described herein. http://cs.unc.edu/- mollison/userspace-library/.
12. SUSE Linux Enterprise Real Time Extension. http://www.suse.com/products/ realtime/.
13. Systems based on Real time preempt Linux. https://rt.wiki.kernel.org/ articles/s/y/s/SystemsbasedonRealtimepreemptLinux29a7.html.
14. Wuthreads: Implementing a user-space threading library. http://www.arl.wustl.edu/-fredk/Courses/OS/wuthreads.html.
15. Xenomai web site. http://www.xenomai.org/.
16. IEEE Std 1003.1, 2004 Edition, 2004. See entry on 'makecontext, swapcontext'.
17. QNX Software Systems Limited. QNX Neutrino RTOS: System Architecture. 2012.
18. A. Anantaraman, A. Mahmoud, R. Venkatesan, Y. Zhu, and F. Mueller. EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP. In Proceedings of the IBM P=ac2 Conference, 2004.
19. A. Anantaraman, A. Mahmoud, R. Venkatesan, Y. Zhu, and F. Mueller. EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP Progress Report. Technical report, 2004. http://moss.csc.ncsu.edu/-mueller/rt/rt04/g9/progress.pdf.
20. T. Anderson, B. Bershad, E. Lazowska, and H. Levy. Scheduler activations: Effective kernel support for user-level management of parallelism. ACM Transactions on Computer Systems, 10(1):53-79, 1992.
21. M. Asberg, T. Nolte, S. Kato, and R. Rajkumar. ExSched: An External CPU Scheduler Framework for Real-Time Systems. In Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 240-249, 2012.
22. T. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. Technical Report TR- 051101, 2005.
23. A. Block, B. Leontyev, B. Brandenburg, and J. Anderson. A flexible real-time locking protocol for multiprocessors. In Proceedings of the 13th IEEE Conference on Embedded and Real-Time Computing Systems and Applications, pages 47-57, 2007.
24. D. Bovet and M. Cesati. Understanding the Linux Kernel. O'Reilly, 3rd edition, 2006.
25. B. Brandenburg and J. Anderson. Real-time resource-sharing under clustered scheduling: Mutex, reader-writer, and kexclusion locks. In Proceedings of the ACM International Conference on Embedded Software, pages 69-78, October 2011.
26. B. B. Brandenburg. Scheduling and Locking in Multiprocessor Real-Time Operating Systems. PhD thesis, The University of North Carolina at Chapel Hill, 2011.
27. J. Calandrino, D. Baumberger, T. Li, J. Young, and S. Hahn. LinSched: The Linux Scheduler Simulator. In Proceedings of the ISCA 21st International Conference on Parallel and Distributed Computing and Communications Systems, pages 171-176, September 2008.
28. J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson. LITMUSRT: A testbed for empirically comparing real-time multiprocessor schedulers. In Proceedings of the 27th IEEE Real-Time Systems Symposium, pages 111-123, December 2006.
29. J. Corbet. Counting on the time stamp counter. http://lwn.net/Articles/ 209101/, November 2006.
30. L. Dozio and P. Mantegazza. Real time distributed control systems using RTAI. In Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pages 11-18, May 2003.
31. J. Edge. The trouble with the TSC. http://lwn.net/Articles/388188/, May 2010.
32. R. S. Engelschall. Portable multithreading: the signal stack trick for user-space thread creation. In Proceedings of the USENIX Annual Technical Conference, pages 20-20, 2000.
33. D. Faggioli, M. Trimarchi, F. Checconi, M. Bertogna, and A. Mancina. An implementation of the earliest deadline first algorithm in Linux. In Proceedings of the 2009 ACM Symposium on Applied Computing, pages 1984-1989, 2009.
34. H. Franke, R. Russell, and M. Kirkwood. Fuss, futexes and furwocks: Fast userlevel locking in Linux. In Proceedings of the Ottawa Linux Symposium, 2002.
35. C. Gill. Flexible Scheduling in Middleware for Distributed Rate-Based Applications. PhD thesis, Washington University, 2002.
36. J. Lelli, D. Faggioli, and T. Cucinotta. An efficient and scalable implementation of global EDF in Linux. In Proceedings of the 7th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pages 6-15, July 2011.
37. B. Lin and P. A. Dinda. VSched: Mixing batch and interactive virtual machines using periodic real-time scheduling. In Proceedings of ACM/IEEE Supercomputing 2005, 2005.
38. M. Mollison and J. Anderson. Virtual real-time scheduling. In Proceedings of the 7th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pages 33-40, July 2011.
39. L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari. AQuoSA - adaptive quality of service architecture. Software: Practice and Experience, 39(1):1-31, 2009.
40. H. Pan, B. Hindman, and K. Asanović. Composing parallel software efficiently with Lithe. In Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 376-387, 2010.
41. R. Rajkumar. Real-time synchronization protocols for sharedmemory multiprocessors. In Proceedings of the 10th International Conferece on Distributed Computing Systems, pages 116-123, 1990.
42. R. Rajkumar, L. Sha, and J. Lehockzy. Real-time synchronization protocols for multiprocessors. In Proceedings of the 9th Real-Time Systems Symposium, pages 259-269, 1988.
43. V. Yodaiken. The RTLinux Manifesto. In Proceedings of the 5th Linux Expo, 1999.