Scheduling and page migration for multiprocessor compute servers

International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

Volumn Part F129531, Issue , 1994, Pages 12-24

  Chandra, Rohit ^a   Devine, Scott ^a   Verghese, Ben ^a   Gupta, Anoop ^a   Rosenblum, Mendel ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COMPUTER SYSTEMS PROGRAMMING; MULTIPROCESSING SYSTEMS; MULTIPROGRAMMING; PARALLEL PROCESSING SYSTEMS; SCHEDULING ALGORITHMS; UNIX;

DATA DISTRIBUTION; MEMORY MANAGEMENT; PARALLEL APPLICATION; PROCESS SCHEDULING; PROCESSING RESOURCES; PROCESSOR UTILIZATION; SCHEDULING POLICIES; SHARED MEMORY MULTIPROCESSOR;

SCHEDULING;

EID: 84989342078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/195473.195485     Document Type: Conference Paper

References (27)

1. T. E. Anderson, B. N. Bershad, E. D. Lazowska, H. M. Levy. Scheduler activations: Effective kernel support for the user-level management of parallelism. In Proceedings of the 13th ACM Symposium on Operating System Principles, pages 95-109, October 1991.
2. D. Black, A. Gupta, W.-D. Weber. Competitive management of distributed shared memory. In Proceedings of COMPCON, pages 184-190, March 1989.
3. D. L. Black. Scheduling support for concurrency and parallelism in the Mach operating system. IEEE Computer, 23(5):35-43, May 1990.
4. W. J. Bolosky, M. L. Scott, R. P. Fitzgerald, R. J. Fowler, A. L. Cox. Numa policies and their relation to memory architecture. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 212-221, Santa Clara CA, April 1991.
5. R. Chandra, A. Gupta, J. L. Hennessy. Integrating concurrency and data abstraction in the COOL parallel programming language. IEEE Computer, 27(8), August 1994.
6. M. Crovella. The costs and benefits of coscheduling. Technical report, University of Rochester Computer Science Department, May 1991.
7. M. Crovella, P. Das, C. Dubnicki, T. LeBlanc, E. Markatos Multiprogramming on multiprocessors In Proceedings of the Third IEEE Symposium on Parallel and Distributed Computing, pages 590-597, Dec. 1991.
8. M. Devarakonda and A. Mukherjee. Issues in implementation of cache-affinity scheduling. In Proceedings Winter 1992 USENIX Conference, pages 345-357, January 1992.
9. J. Edler, J. Lipkis, E Schonberg. Process management for highly parallel UNIX systems. In Proceedings of the USENIX Workshop on UNIX and Supercomputers, pages 1-17, 1988
10. D. G. Feitelson and L. Rudolph. Distributed hierarchical control for parallel processing. IEEE Computer, 23(5):65-77, May 1990.
11. A. Gupta, A Tucker, L. Stevens. Making effective use of shared-memory multiprocessors: The process control approach. Technical Report CSL-TR-91-475A, Computer Systems Lab, Stanford University, May 1991.
12. A. Gupta, A. Tucker, S. Urushibara. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. In Proceedings of SIGMETRICS •91, pages 120-132, May 1991.
13. Kendall Square Research. KSR1 Technical Summary. Waltham, MA, 1992.
14. R. P. Larowe and C. S. Ellis. Experimental comparison of memory management policies for numa multiprocessors. ACM Transactions on Computer Systems, 9(4):319-363, November 1991.
15. D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, J. L. Hennessy. The DASH prototype: Implementation and performance. In Proceedings of the 19th International Symposium on Computer Architecture, pages 92-103, May 1992.
16. S. T. Leutenegger and M. K. Vernon. The performance of multipro-grammed multiprocessor scheduling policies. In Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 226-236, Boulder CO, May 1990.
17. T. Lovett and S. Thakkar. The Symmetry Multiprocessor System In Proceedings of the 1988 International Conference on Parallel Processing, pages 1:303-310, August 1988.
18. Multimax technical summary. Technical report, Encore Computer Corporation, 1986.
19. J K. Ousterhout. Scheduling techniques for concurrent systems. In 3rd International Conference on Distributed Computing Systems, pages 22-30, 1982.
20. J. P. Singh, W.-D. Weber, A. Gupta. SPLASH: Stanford parallel applications for shared memory. Computer Architecture News, 20(l):5-44, 1992.
21. M. Squillante and R. Nelson. Analysis of task migration in shared-memory multiprocessor scheduling. In Proceedings of SIGMETRICS ?91, pages 143-155, May 1991.
22. M. S. Squillante and E. D. Lazowska. Using processor-cache affinity in shared-memory multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems, 4(2):131-143, Feb. 1993.
23. P. Stenstrom, T. Joe, A. Gupta. Comparative performance evaluation of cache-coherent NUMA and COMA architectures. In Proceedings of the 19th Annual International Symposium on Computer Architecture, pages 80-91, May 1992.
24. J. Torrellas, A. Tucker, A. Gupta. Evaluating the benefits of cache-affinity scheduling in shared-memory multiprocessors Technical Report CSL-TR-92-536, Computer Systems Laboratory, Stanford University, Aug. 1992. Published in short form in the Proceedings of SIGMETRICS '93, pages 272-274, May 1993.
25. A. Tucker. Efficient Scheduling on Multiprogrammed Shared-Memory Multiprocessors. PhD thesis, Department of Computer Science, Stanford University, November 1993. Technical Report CSL-TR-94-601.
26. A. Tucker and A. Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the 12th ACM Symposium on Operating Systems Principles, pages 159-166, 1989.
27. R. Vaswani and J. Zahorjan. The implications of cache affinity on processor scheduling for multiprogrammed, shared memory multiprocessors. In Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, pages 260, Pacific Grove CA, October 1991.