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

CITATIONS