Check out the new USENIX Web site. next up previous
Next: Effect of overhead on Up: Results Previous: Effect on performance

Time to perform PACE calculations

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 $ \mu$s $ \pm$ 0.312 $ \mu$s, the 95% confidence interval. (The standard deviation is very high, 143.633 $ \mu$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.



Jay Lorch 2003-02-19