CPU inheritance scheduling

2nd USENIX Symposium on Operating Systems Design and Implementation, OSDI 1996

Volumn , Issue , 1996, Pages

  Ford, Bryan ^a   Susarla, Sai ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; SYSTEMS ANALYSIS;

HIERARCHICAL CONTROL; MANAGEMENT TECHNIQUES; PRIORITY INVERSION; PROCESSOR AFFINITY; PROCESSOR SCHEDULING; PROCESSOR UTILIZATION; SCHEDULING FLEXIBILITY; SCHEDULING POLICIES;

SCHEDULING;

EID: 85085851337     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/238721.238765     Document Type: Conference Paper

References (32)

1. M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young. Mach: A New Kernel Foundation for UNIX Development. In Proc. of the Summer 1986 USENIX Conf., pages 93–112, June 1986.
2. A. Adl-Tabatabai, G. Langdale, S. Lucco, and R. Wahbe. Efficient and Language-Independent Mobile Programs. In Proc. ACM SIGPLAN Symp. on Programming Language Design and Implementation, pages 127–136, May 1996.
3. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. ACM Trans. Comput. Syst., 10(1):53–79, Feb. 1992.
4. D. L. Black. Scheduling and Resource Management Techniques for Multiprocessors. PhD thesis, Carnegie Mellon University, July 1990.
5. A. C. Bomberger and N. Hardy. The KeyKOS Nanokernel Architecture. In Proc. of the USENIX Workshop on Micro-kernels and Other Kernel Architectures, pages 95–112, Seattle, WA, Apr. 1992.
6. O.-J. Dahl. Hierarchical Program Structures. Structured Programming, pages 175–220, 1972.
7. S. Davari and L. Sha. Sources of Unbounded Priority Inversions in Real-time Systems and a Comparative Study of Possible Solutions. ACM Operating Systems Review, 23(2):110–120, Apr. 1992.
8. D. R. Engler, M. F. Kaashoek, and J. O’Toole Jr. Exokernel: An Operating System Architecture for Application-level Resource Management. In Proc. of the 15th ACM Symp. on Operating Systems Principles, pages 251–266, Copper Mountain, CO, Dec. 1995.
9. R. B. Essick. An Event-based Fair Share Scheduler. In Proc. of the Winter 1990 USENIX Conf., pages 147–161, Washington, D.C., Jan. 1990.
10. B. Ford, M. Hibler, and Flux Project Members. Fluke: Flexible μ-kernel Environment (draft documents). University of Utah. Postscript and HTML available under http://www.cs.utah.edu/projects/flux/fluke/html/, 1996.
11. B. Ford, M. Hibler, J. Lepreau, P. Tullmann, G. Back, and S. Clawson. Microkernels Meet Recursive Virtual Machines. In Proc. of the Second Symp. on Operating Systems Design and Implementation, Seattle, WA, Oct. 1996. USENIX Assoc.
12. D. B. Golub. Adding Real-Time Scheduling to the Mach Kernel. Master’s thesis, University of Pitts-burg, 1993.
13. J. Gosling and H. McGilton. The Java Language Environment: A White Paper. Technical report, Sun Microsystems Computer Company, 1996. Available as http://java.sun.com/doc/language_environment/.
14. P. Goyal, X. Guo, and H. M. Vin. A Hierarchical CPU Scheduler For Multimedia Operations. In Proc. of the Second Symp. on Operating Systems Design and Implementation, Seattle, WA, Oct. 1996. USENIX Assoc.
15. N. Hardy. The KeyKos Architecture. Operating Systems Review, Sept. 1985.
16. G. J. Henry. The Fair Share Scheduler. AT&T Bell Laboratories Technical Journal, 63(8), Oct. 1984.
17. Institute of Electrical and Electronics, Inc. IEEE Standard for Information Technology — Portable Operating System Interface (POSIX) — Part 1: System Application Programming Interface (API) — Amendment 1: Realtime Extension [C Language], 1994. Std 1003.1b-1993.
18. E. D. Jensen. A Benefit Accrual Model of Real-Time. In Proc. of the 10th IFAC Workshop on Distributed Computer Control Systems, Sept. 1991.
19. J. Kay and P. Lauder. A Fair Share Scheduler. Communications of the ACM, 31(1), Jan. 1988.
20. J. Liedtke. On Micro-Kernel Construction. In Proc. of the 15th ACM Symp. on Operating Systems Principles, pages 237–250, Copper Mountain, CO, Dec. 1995.
21. J. Liedtke. A Short Note on Cheap Fine-grained Time Measurement. ACM Operating Systems Review, 30(2):92–94, Apr. 1996.
22. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46–61, Jan. 1973.
23. J. M. McKinney. A survey of analytical time-sharing models. ComputingSurveys, page 105”116, jun 1969.
24. L. McVoy and C. Staelin. lmbench: Portable Tools for Performance Analysis. In Proc. of 1996 USENIX Conf., Jan. 1996.
25. Microsoft Corporation. Win32 Programmer’s Reference, 1993. 999 pp.
26. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An Approach to Real-time Synchronization. IEEE Transactions on Computers, 39(9):1175–1185, 1990.
27. M. S. Squillante and E. D. Lazowska. Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling. IEEE Transactions on Parallel and Distributed Systems, 4(2):131–143, 1993.
28. J. Torrellas, A. Tucker, and A. Gupta. Evaluating the Performance of Cache-Affinity Scheduling in Shared-Memory Multiprocessors. Journal of Parallel and Distributed Computing, 24:139–151, 1995.
29. R. Vaswani and J. Zahorjan. The Implications of Cache Affinity on Processor Scheduling for Multiprogrammed, Shared Memory Multiprocessors. In Proc. of the 13th ACM Symp. on Operating Systems Principles, pages 26–40, Oct. 1991.
30. C. A. Waldspurger. Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management. PhD thesis, Massachusetts Institute of Technology, Sept. 1995.
31. C. A. Waldspurger and W. E. Weihl. Lottery Scheduling: Flexible Proportional-Share Resource Management. In Proc. of the First Symp. on Operating Systems Design and Implementation, pages 1–11, Monterey, CA, Nov. 1994. USENIX Assoc.
32. C. A. Waldspurger and W. E. Weihl. Stride Scheduling: Deterministic Proportional-Share Resource Management. Technical Report MIT/LCS/TM-528, MIT Laboratory for Computer Science, June 1995.