SWAP: A scheduler with automatic process dependency detection

1st Symposium on Networked Systems Design and Implementation, NSDI 2004

Volumn , Issue , 2004, Pages

  Zheng, Haoqiang ^a   Nieh, Jason ^a  

^a Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; SYSTEMS ANALYSIS;

DEPENDENCY DETECTION; DEPENDENCY INFORMATIONS; PRIORITY INVERSION; RESOURCE DEPENDENCIES; SCHEDULING BEHAVIOR; SCHEDULING MECHANISM; SCHEDULING POLICIES; SCHEDULING PROCESS;

SCHEDULING;

EID: 85094680173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Ted Baker. Stack-Based Scheduling of Real-Time Processes. Real-Time Systems, 3(1), March 1991.
2. David L. Black. Scheduling Support for Concurrency and Parallelism in the Mach Operating System. IEEE Computer, 23(5):35-43, 1990.
3. Raymond K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University, 1990.
4. Dror G. Feitelson and Larry Rudolph. Coscheduling Based on Run-Time Identification of Activity Working Sets. International Journal of Parallel Programming, 23(2):136-160, April 1995.
5. Butler W. Lampson and David D. Redell. Experience with Processes and Monitors in Mesa. Communications of the ACM, 23(2):105-117, February 1980.
6. Xavier Leroy. The LinuxThreads Library. Now a part of the glibc GNU C library.
7. Volano LLC. Volanomark Benchmark. http://www.volano.com/benchmarks.html.
8. Jim Mauro and Richard McDougall. Solaris Internals: Core Kernel Architecture. Prentice Hall PTR, first edition, 2000.
9. J. Nieh, J. G. Hanko, J. D. Northcutt, and G. A. Wall. SVR4 UNIX Scheduler Unacceptable for Multimedia Applications. In Proceedings of the Fourth International Workshop on Network and Operating System Support for Digital Audio and Video, pages 35-48, Lancaster, U.K., 1993.
10. J. K. Ousterhout. Scheduling Techniques for Concurrent Systems. International Conference on Distributed Computing Systems, pages 22-30, 1982.
11. R. Patel, K. Smith, and B. Liu. MPEG Video in Software: Representation, Transmission, and Playback. In Proc. High-Speed Networking and Multimedia Computing, San Jose, California, February 8-10 1994.
12. Glenn E Reeves. What Really Happened on Mars Rover Pathfinder. The Risks Digest, 19, 1997.
13. Tristan Richardson, Quentin Stafford-Fraser, Kenneth R. Wood, and Andy Hopper. Virtual Network Computing. IEEE Internet Computing, 2(1):33-38, 1998.
14. Manfred Ruschitzka and Robert S. Fabry. A Unifying Approach to Scheduling. Communications of the ACM, 20(7):469-477, July 1977.
15. 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, September 1990.
16. Patrick G. Sobalvarro, Scott Pakin, William E. Weihl, and Andrew A. Chien. Dynamic Coscheduling on Workstation Clusters. Lecture Notes in Computer Science, 1459:231-257, 1998.
17. S. Sommer. Removing Priority Inversion from an Operating System. In Proceedings of Nineteenth Australasian Computer Science, 1996.
18. David C. Steere, Ashvin Goel, Joshua Gruenberg, Dylan McNamee, Calton Pu, and Jonathan Walpole. A Feedback-driven Proportion Allocator for Real-Rate Scheduling. In Proceedings of the 3rd Symposium on Operating Systans Design and Implementation (OSDI-99), pages 145-158, Berkeley, CA, February 22-25 1999. Usenix Association.
19. C. A. Waldspurger. Lottery and Stride Scheduling: Flexible Proportional-share Resource Management. PhD thesis, Massachusetts Institute of Technology, 1995.