Processor saving scheduling policies for multiprocessor systems

IEEE Transactions on Computers

Volumn 47, Issue 2, 1998, Pages 178-189

  Rosti, Emilia ^a,b   Smirni, Evgenia ^a,c   Dowdy, Lawrence W ^a,d   Serazzi, Giuseppe ^a,e   Sevcik, Kenneth C ^a,f  

^a IEEE

^b UNIVERSITY OF MILAN   (Italy)

^c The College of William and Mary   (United States)

^d VANDERBILT UNIVERSITY   (United States)

^e POLITECNICO DI MILANO   (Italy)

^f UNIVERSITY OF TORONTO   (Canada)

Author keywords

Markov analysis; Multiprocessor systems; Performance evaluation; Processor saving algorithm; Processor scheduling; Work conserving

Indexed keywords

ALGORITHMS; COMPUTER SELECTION AND EVALUATION; COMPUTER SIMULATION; MARKOV PROCESSES; SENSITIVITY ANALYSIS;

PROCESSOR SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 0032003061     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.663764     Document Type: Article

References (26)

1. S.-H. Chiang, R.K. Mansharamani, and M.K. Vernon, "Use of Application Characteristics and Limited Preemption for Run-to-Completion Parallel Processor Scheduling Policies," ACM SIGMETRICS, pp. 33-44, 1994.
2. D.L. Eager, J. Zahorjan, and E.D. Lazowska, "Speedup versus Efficiency in Parallel Systems," IEEE Trans. Computers, vol. 38, no. 3, pp. 408-423, Mar. 1989.
3. K. Dussa, B. Carlson, L.W. Dowdy, and K.-H. Park, "Dynamic Partitioning in a Transputer Environment," ACM SIGMETRICS, pp. 203-213, 1990.
4. D.G. Feitelson and L. Rudolph, "Distributed Hierarchical Control for Parallel Processing," Computer, vol. 23, no. 5, pp. 65-77, May 1990.
5. D. Ghosal, G. Serazzi, and S.K. Tripathi, "Processor Working Set and Its Use in Scheduling Multiprocessor Systems," IEEE Trans. Software Eng., vol. 17, no. 5, pp. 443-453, May 1991.
6. A. Gupta, A. Tucker, and S. Urushibara, "The Impact of Operating System Scheduling Policies and Synchronization Methods on the Performance of Parallel Applications," ACM SIGMETRICS, pp. 120-132, 1991.
7. Intel Corporation, Paragon OSF/1 User's Guide, 1993.
8. L. Kleinrock, Queueing Systems, vol. 1. Wiley Interscience, 1975.
9. S.T. Leutenegger and M.K. Vernon, "The Performance of Multiprogrammed Multiprocessor Scheduling Policies," ACM SIGMETRICS, pp. 226-236, 1990.
10. S. Majumdar, "The Performance of Local and Global Scheduling Strategies in Multiprogrammed Parallel Systems," Proc. 11th Ann. Conf. Computers and Comm., pp. 1.3.4.1-1.3.4.8, 1992.
11. S. Majumdar, D.L. Eager, and R.B. Bunt, "Scheduling in Multi-programmed Parallel Systems," ACM SIGMETRICS, pp. 104-113, 1988.
12. S. Majumdar, D.L. Eager, and R.B. Bunt, "Characterization of Programs for Scheduling in Multiprogrammed Parallel Systems," Performance Evaluation, vol. 13, no. 2, pp. 109-130, 1991.
13. C. McCann, R. Vaswani, and J. Zahorjan, "A Dynamic Processor Allocation Policy for Multiprogrammed Shared Memory Multi-processors," ACM Trans. Computer Systems, vol. 11, no. 2, pp. 146-178, 1993.
14. C. McCann and J. Zahorjan, "Processor Allocation Policies for Message-Passing Parallel Computers," ACM SIGMETRICS, pp. 19-32, 1994.
15. C. McCann and J. Zahorjan, "Scheduling Memory Constrained Jobs on Distributed Memory Parallel Computers," ACM SIGMETRICS, pp. 208-219, 1995.
16. V.K. Naik, S.K. Setia, and M.S. Squillante, "Performance Analysis of Job Scheduling Policies in Parallel Supercomputing Environments," Proc. Supercomputing '93, pp. 824-833, 1993.
17. J. Ousterhout, "Scheduling Techniques for Concurrent Systems," Proc. Third Int'l Conf. Distributed Computing Systems, pp. 22-30, 1982.
18. K.-H. Park and L.W. Dowdy, "Dynamic Partitioning of Multiprocessor Systems," Int'l J. Parallel Programming, vol. 18, no. 2, pp. 91-120, 1989.
19. E. Rosti, E. Smirni, L.W. Dowdy, G. Serazzi, and B. Carlson, "Robust Partitioning Policies for Multiprocessor Systems," Performance Evaluation, vol. 19, nos. 2-3, pp. 141-165, 1994.
20. E. Smirni, "Processor Allocation and Thread Placement Policies in Parallel Multiprocessor Systems," PhD dissertation, Vanderbilt Univ., May 1995.
21. S.K. Setia, M.S. Squillante, and S.K. Tripathi, "Processor Scheduling in Multiprogrammed, Distributed Memory Parallel Computers," ACM SIGMETRICS, pp. 158-170, 1993.
22. K.C. Sevcik, "Characterization of Parallelism in Applications and Their Use in Scheduling," ACM SIGMETRICS, pp. 171-180, 1989.
23. K.C. Sevcik, "Application Scheduling and Processor Allocation in Multiprogrammed Multiprocessors," Performance Evaluation, vol. 19, nos. 2-3, pp. 107-140, 1994.
24. E. Smirni, E. Rosti, G. Serazzi, L.W. Dowdy, and K.C. Sevcik, "Performance Gains from Leaving Idle Processors in Multiprocessor Systems," Proc. Int'l Conf. Parallel Processing, pp. III.203-III.210, 1995.
25. A. Tucker and A. Gupta, "Process Control and Scheduling Issues for Multiprogrammed Shared-Memory Multiprocessors," Proc. 12th ACM Symp. Operating Systems Principles, pp. 159-166, 1989.
26. J. Zahorjan and C. McCann, "Processor Scheduling in Shared Memory Multiprocessors," ACM SIGMETRICS, pp. 214-225, 1990.