The Community for Technology Leaders
Proceedings 13th Euromicro Conference on Real-Time Systems (2001)
Delft, The Netherlands
June 13, 2001 to June 15, 2001
ISBN: 0-7695-1221-6
pp: 0067
J.M. López , University of Oviedo
J.L. Díaz , University of Oviedo
D.F. García , University of Oviedo
ABSTRACT
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.
INDEX TERMS
CITATION

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.
doi:10.1109/EMRTS.2001.934003
86 ms
(Ver 3.3 (11022016))