by E. Smirni, E. Rosti, L. W. Dowdy, G. Serazzi
Journal of Systems Architecture
http://www.cs.wm.edu/~esmirni/docs/jsa.ps.gz
Add To MetaCart
Abstract:
In this paper a methodology for the evaluation of non-preemptive adaptive policies for multiprogramming multiprocessor systems is proposed. An evaluation criterion is derived, based on the systematic and consistent comparison of several allocation policies in a common framework. The comparison of the policies identifies the characteristic performance behavior of this type of policies. It suggests that equipartitioning strategies are an effective solution to the allocation problem when the workload components are statistically similar. The envelope of static equipartitioning policies is proposed as an evaluation criterion for non-preemptive adaptive policies. This criterion offers a guideline for the design of new policies and is useful in assessing the performance of existing ones. Analytical validation of the proposed criterion is presented for a simple case. 1
Citations
|
240
|
Scheduling Techniques for Concurrent Systems
– Ousterhout
- 1982
|
|
205
|
Process Control and Scheduling Issues for Multiprogrammed SharedMemory Multiprocessors
– Tucker, Gupta
- 1989
|
|
153
|
The performance of multiprogrammed multiprocessor scheduling policies
– Leutenegger, Vernon
- 1990
|
|
143
|
A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors
– McCann, Vaswani, et al.
- 1993
|
|
113
|
Characterizations of parallelism in applications and their use in scheduling
– Sevcik
- 1989
|
|
97
|
Processor Scheduling in Shared Memory Multiprocessors
– Zahorjan, McCann
- 1990
|
|
62
|
Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems
– Sevcik
|
|
50
|
Performance analysis of job scheduling policies in parallel supercomputing environments
– Naik, Squillante, et al.
- 1993
|
|
46
|
Processor Allocation Policies for Message-Passing Parallel Computers
– McCann, Zahorjan
- 1994
|
|
41
|
Robust partitioning policies of multiprocessor systems. Performance Evaluation
– Rosti, Smirni, et al.
- 1994
|
|
27
|
Dynamic Partitioning in a Transputer Environment
– Dussa, Carlson, et al.
- 1990
|
|
21
|
Characterization of programs for scheduling in multiprogrammed parallel systems. Performance Evaluation
– Majumdar, Eager, et al.
- 1991
|
|
8
|
Tripathi, "Processor Scheduling on Multiprogrammed, Distributed Memory Parallel Computers
– Setia, Squillante, et al.
- 1993
|
|
3
|
Speedup versus efficiency
– Eager, Zahorjan, et al.
- 1989
|
|
2
|
Tripathi, "Processor working set and its use in scheduling multiprocessor systems
– Ghosal, Serazzi, et al.
- 1991
|
|
2
|
Processor allocation and thread placement policies in parallel multiprocessor systems
– Smirni
- 1995
|
