LNCS 0558 -Job Scheduling Strategies for Parallel Processing

On the Development of an Efficient Coscheduling System 111
200
180 0.6
s 160
l 140
o 120
w
100
do
80
w 60
n
40
20
0 ♦ ♦ ♦ ♦ ♦
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
♦
♦
♦
0.7
♦
♦
+ + + + + +
+
+
0.8 ∇
0.9
∇
+
∇
+
∇
∇× ∇× ∇× ∇× ∇× ∇× ×
×
×
1.0
×
△ △ △ △ △ △
△
△
△
△
workload
(a)
200
180 1 ♦
160 2 +
s
140 4
l
+
o 120
♦
w
100
do
80
+
w 60
n
♦
40
20
♦
+
0 ♦ ♦ ♦ ♦ ♦
♦
+ + + + + +
∇ ∇ ∇ ∇ ∇
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
∇
∇
∇
∇
6
∇
× × × × × ×
×
×
×
×
s l
o ts
workload
(b)
6
1 ♦
5 2
+
+ +
+
4
+
4
3
+
♦ ♦
♦
♦
♦
2
+
♦
1
♦
+
♦+
0∇♦
+
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
∇
∇ ∇ ∇
∇
∇
6
∇
∇
∇
workload
(c)
Fig. 3. (a) Average slowdown when αm =0.0, km = 6 and kl = 1, (b) average slowdown
and (c) average number of slots when αm =0.0 and αl =0.8 and km =6.