Comparing Processor Allocation Strategies in Multiprogrammed Shared-Memory Multiprocessors

Journal of Parallel and Distributed Computing

Volumn 49, Issue 2, 1998, Pages 245-258

  Yue, Kelvin K ^a   Lilja, David J ^b  

^a SUN MICROSYSTEMS   (United States)

^b University of Minnesota   (United States)

Author keywords

Processor allocation; multiprogramming; shared memory multiprocessors; performance measurement.

Indexed keywords

EID: 0037808992     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1443     Document Type: Article

References (13)

1. Barton J., Bitar N. A scalable multi-discipline, multiple-processor scheduling framework for IRIX. Workshop on Job Scheduling Strategies for Parallel Processing, International Parallel Processing Symposium. April 1995;. p. 24-40.
2. Gupta A., Tucker A., Urushibara S. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems. 1991;Assoc. Comput. Mach. New York. p. 120-132.
3. Jain R. The Art of Computer Systems Performance Analysis. 1991;Wiley, New York.
4. Leutenegger S., Vernon M. The performance of multiprogrammed multiprocessor scheduling policies. ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems. 1990;Assoc. Comput. Mach. New York. p. 226-236.
5. Lilja D. Exploiting the parallelism available in loops. Computer. 27:February 1994;13-26.
6. Naik V., Setia S., Squillante M. Performance analysis of job scheduling policies in parallel supercomputing environments. Supercomputing. 1993;IEEE Computer Society Press, Los Alamitos. p. 824-833.
7. Ousterhout J. Scheduling techniques for concurrent systems. Distributed Computing Systems Conference. 1982;. p. 22-30.
8. Rosti E., Smirni E., Dowdy L., Serazzi G., Carlson B. Robust partitioning policies of multiprocessor systems. Perform. Eval. 19:1994;141-165.
9. Severance C., Enbody R., Wallach S., Funkhouser B. Automatic self-allocating threads on the Convex Exemplar. International Conference on Parallel Processing. 1995;. p. I:24-31.
10. A. Tucker, Efficient Scheduling on Multiprogrammed Shared-Memory Multiprocessors, Department of Computer Science, Stanford University, 1993.
11. Yue K., Lilja D. Efficient execution of parallel applications in multiprogrammed multiprocessor systems. 10th International Parallel Processing Symposium. April 1996;. p. 448-456.
12. Yue K., Lilja D. Performance analysis and prediction of processor scheduling strategies in multiprogrammed shared-memory multiprocessors. International Conference on Parallel Processing. August 1996;. p. III:70-78.
13. Zahorjan J., Lazowska E., Eager D. Spinning versus blocking in parallel systems with uncertainty. International Seminar on Performance of Distributed and Parallel Systems. December 1988;. p. 455-462.