Slide 33 of 47
Notes:
Real-Time Enhanced/Differential PVM
For the “Real-Time Enhanced PVM Strategy” and the “Real-Time Differential PVM Strategy,” we redefine the maximum utilization of a CPU. It is the smallest maximum slowdown on a given machine. For example, if the two jobs on some machine have maximum slowdowns 3 and 5, the CPU is fully utilized at a load of 3. We use this to calculate our cost function. It would be more accurate but also more complex to keep a running count of the “current” maximum slowdown given the cycles already completed towards each job.
The “Real-Time PVM Strategy” assigns jobs round robin when possible. When it can’t, due to real-time constraints, it assigns the job randomly among the machines where an assignment is possible.
