Implementing a dynamic processor allocation policy for multiprogrammed parallel applications in the Solaris™ operating system

Concurrency and Computation: Practice and Experience

Volumn 13, Issue 6, 2001, Pages 449-464

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

^a SUN MICROSYSTEMS   (United States)

^b University of Minnesota   (United States)

^c UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Multiprogramming; Operating system; Parallelizing compiler; Performance measurement; Process scheduling; Processor allocation; Shared memory multiprocessor

Indexed keywords

COMPUTER OPERATING SYSTEMS; MULTIPROGRAMMING; PROCESS CONTROL; PROGRAM COMPILERS; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; TIME SHARING SYSTEMS;

LOOP LEVEL PROCESS CONTROL; SHARED MEMORY MULTIPROCESSOR; SOLARIS OPERATING SYSTEM;

PARALLEL PROCESSING SYSTEMS;

EID: 0035336094     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.585     Document Type: Article

References (20)

1. 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, vol. 19; 120-132.
2. Naik V, Setia S, Squillante M. Performance analysis of job scheduling policies in parallel supercomputing environments. Supercomputing 1993; 824-833.
3. Ousterhout J. Scheduling techniques for concurrent systems. Distributed Computing Systems Conference, 1982; 22-30.
4. Tucker A. Efficient scheduling on multiprogrammed shared-memory multiprocessors. PhD Thesis, Department of Computer Science, Stanford University, 1993.
5. 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; 455-462.
6. 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, 1995; 24-40.
7. Anderson T, Bershad B, Lazowska E, Levy H. Scheduler activations: Effective kernel support for user-level management of parallelism. ACM Transactions on Computer Systems 1992; 10(1);53-79.
8. Konuru R, Moreira J, Naik V. Application-assisted dynamic scheduling on large-scale multicomputer systems. Second International Euro-Par Conference (Euro-Par'96), 1996, vol. II; 621-630.
9. Severance C, Enbody R, Wallach S, Funkhouser B. Automatic self-allocating threads on the Convex Exemplar. International Conference on Parallel Processing, 1995, vol. I; 24-31.
10. Yue K, Lilja D. Efficient execution of parallel applications in multiprogrammed multiprocessor systems. 10th International Parallel Processing Symposium, April 1996; 448-456.
11. Yue K, Lilja D. Loop-level process control: An effective processor allocation policy for multiprogrammed multiprocessor systems. Job Scheduling Strategies for Parallel Processing (Lecture Notes in Computer Science, vol. 949), Feitelson D, Rudolph L (eds.). Springer-Verlag. Also available in Workshop on Job Scheduling Strategies for Parallel Processing, International Parallel Processing Symposium, 1995; 112-121.
12. Yue K, Lilja D. Loop-level process control: An effective processor allocation policy for multiprogrammed multiprocessor systems. Job Scheduling Strategies for Parallel Processing (Lecture Notes in Computer Science, vol. 949), Feitelson D, Rudolph L (eds.). Springer-Verlag. Also available in Workshop on Job Scheduling Strategies for Parallel Processing, International Parallel Processing Symposium, 1995; 112-121.
13. Yue K, Lilja D. Performance analysis and prediction of processor scheduling strategies in multiprogrammed shared-memory multiprocessors. International Conference on Parallel Processing, August 1996, vol. III; 70-78.
14. Lilja D. Exploiting the parallelism available in loops. Computer 1994; 27(2):13-26.
15. Bach MJ. The Design of the Unix Operating System. Prentice-Hall: Englewood Cliffs, NJ, 1990.
16. Powell M, Kleiman S, Barton S, Shah D, Stein D, Weeks M. SunOS multi-thread architecture. USENIX Conference Proceedings, 1991; 65-80.
17. Tucker A. Scheduler activations in Solaris. Internal Document, Sun Microsystems Inc., April 1996.
18. Grover V, Kong X, Lai M, Wang J-Z. SunSoft parallelizing compiler for Fortran and C. Internal Document, Sun Microsystems Inc., April 1996.
19. Sun Microsystems Inc. Ultra enterprise x000 server family: Architecture and implementation. Technical Report, Sun Microsystems Inc., Mountain View, California, 1996. http://www.sun.com/servers/ultra_enterprise/arch.html.
20. Yue K, Lilja D. Dynamic processor allocation with the Solaris Operating System. International Parallel Processing Symposium, March 1998; 392-397.