Proceedings 13th Euromicro Conference on Real-Time Systems (2001)
Delft, The Netherlands
June 13, 2001 to June 15, 2001
J.M. López , University of Oviedo
J.L. Díaz , University of Oviedo
D.F. García , University of Oviedo
Abstract: This paper deals with the problem of finding utilization bounds for multiprocessor Rate Monotonic scheduling with partitioning. The minimum and maximum utilization bounds among all the reasonable allocation algorithms are calculated. We prove that the utilization bound associated with the reasonable allocation heuristic Worst Fit (WF) is equal to that minimum. In addition, we prove that the utilization bound associated with the heuristics First Fit Decreasing (FFD) and Best Fit Decreasing (BFD) is equal to the maximum, of value (n + 1)(21/2-1),where n is the number of processors.
J. López, D. García and J. Díaz, "Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling," Proceedings 13th Euromicro Conference on Real-Time Systems(ECRTS), Delft, The Netherlands, 2001, pp. 0067.