Analysis of non-work-conserving processor partitioning policies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 949, Issue , 1995, Pages 165-181

  Rosti, E ^a   Smirni, E ^b   Serazzi, G ^c   Dowdy, L W ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b VANDERBILT UNIVERSITY   (United States)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

ALLOCATION DECISION; COEFFICIENT OF VARIATION; IMPROVE PERFORMANCE; MULTI PROCESSOR SYSTEMS; OBSERVED SYSTEMS; PROCESSOR FAILURES; SYSTEM BEHAVIORS; WORKLOAD EXECUTION;

PARALLEL PROCESSING SYSTEMS;

EID: 84947758875     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60153-8_28     Document Type: Conference Paper

References (25)

1. R. Agrawal, R.K. Mansharamani, M.K. Vernon, "Response time bounds for parallel processor allocation policies," Technical Report # 1152, Computer Science Dept., Univeristy of Wisconsin, Madison, WI, June 1993
2. S.-H. Chiang, R.K. Mansharamani, M.K. Vernon, "Use of application characteristics and hmited preemption for run-to-completion parallel processor scheduling policies," Proc. ACM SIGMETRICS, 1994, pp. 3344.
3. D.L. Eager, J. Zallorjan, E.D. Lazowska, "Speedup versus efficiency in parallel systems," IEEE Trans. on Computers, Vol 38(3), March 1989, pp. 408-423.
4. K. Dussa, B.M. Carlson, L.W. Dowdy, K.-II. Park, "Dynamic partitioning in a transputer environment," Proc. ACM SIGMETRICS, 1990, pp. 203-213.
5. D.G. Feitelson, L. Rudolph, "Distributed hierarchical control for parallel processing," IEEE Computer, Vol 23(5), May 1990, pp. 65-77.
6. D. Ghosal, G. Serazzi, S.K. Tripathi, "Processor working set and its use in scheduling multiprocessor systems," IEEE Trans. on Software Engineering, Vol 17(5), May 1991, pp. 443-453.
7. A. Gupta, A. Tucker, S. Urushibara, "The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications," Proc. ACM SIGMETRICS, 1991, pp. 120-132.
8. Intel Corporation, Paragon OSF/1 User's Guide, 1993.
9. L. Kleinrock, Queueing Systems, Vol 1, Wiley Interscience, 1975.
10. S.T. Leutenegger, M.K. Vernon, "The performance of multiprogrammed multiprocessor scheduling policies," Proc. ACM SIGMETRICS, 1990, pp. 226-236.
11. S. Majumdar, D.L. Eager, R.B. Bunt, "Scheduling in multiprogrammed parallel systems," Proc. ACM SIGMETRICS, 1988, pp. 104-113.
12. S. Majumdar, D.L. Eager, R. B. Bunt, "Characterization of programs for scheduling in multiprogrammed parallel systems," Performance Evaluation, Vol 13(2), 1991, pp. 109-130.
13. C. McCann, lZ. Vaswani, J. Zahorjan, "A dynamic processor allocation policy for multiprogrammed shared memory multiprocessors," ACM Trans. on Computer Systems, Vol 11(2), February 1993, pp. 146-178.
14. C. McCann, J. Zaliorjan, "Processor allocation policies for message-passing parallel computers," Proc. ACM SIGMETRICS, 1994, pp. 19-32.
15. J. Ousterhout, "Scheduling techniques for concurrent systems," Proc. 3rd International Conference on Distributed Computing Systems, 1982, pp. 22-30.
16. K.-H. Park, L.W. Dowdy, "Dynamic partitioning of multiprocessor systems," International Journal of Parallel Programming, Vol 18(2), 1989, pp. 91-120.
17. E. Rosti, E. Smirni, L.W. Dowdy, G. Serazzi, B.M. Carlson, "Robust partitioning policies for multiprocessor systems," Performance Evaluation, Vol 19(2-3), March 1994, pp. 141-165.
18. S.K. Setia, M.S. Squillante, S.K. Tripathi, "Processor scheduling in multiprogrammed, distributed memory parallel computers," Proc. A CM SIGMETRICS, 1993, pp. 158-170.
19. K.C. Sevcik, "Characterization of parallelism in applications and their use in scheduling," Proc. ACM SIGMETRICS, 1989, pp. 171-180.
20. K.C. Sevcik, Application scheduling and processor allocation in multiprograxnmed multiprocessors," Performance Evaluation, Vol 19(2-3), March 1994, pp. 107-140.
21. E. Smirni, E. Rosti, L.W. Dowdy, G. Serazzi, "Evaluation of multiprocessot allocation policies," Tech. Report, Computer Science Dept., Vanderbflt University, Nashville, TN, August 1993.
22. E. Smirni, E. Rosti, G. Serazzi, L.W. Dowdy, K.C. Sevcik, "Performance gains from leaving idle processors in multiprocessor systems," to appear in International Conference on Parallel Processing.
23. A. Tucker, A. Gupta, "Process control and scheduling issues for multiprogrammed shared-memory multiprocessors," Proc. of the 12th ACM Symposium on Operating Systems Principles, 1989, pp. 159-166.
24. J. Zahorjau, C. McCann, "Processor scheduling in shared memory multiprocessors," Proc. ACM SIGMETRICS, 1990, pp. 214-225.
25. S. Zhou, T. Brecht, "Processor pool-based scheduling for large-scale NUMA multiprocessors," Proc. ACM SIGMETRICS, 1991, pp. 133-142.