We also measured the average time to perform PACE calculations for
tasks. We performed this experiment for the user 1 workload running
explorer. We found that adding the sample value to the task type
group information and recomputing the schedule accordingly took an
average of 4.447 s
0.312
s, the 95% confidence
interval. (The standard deviation is very high, 143.633
s,
because occasionally PACE calculations are interrupted by a context
switch and take milliseconds instead of microseconds to complete.)
Note that these calculations were always performed at the slowest,
500 MHz setting. So, we see that PACE calculations can be made quite
quickly given all our optimizations.