This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th Euromicro Conference on Real-Time Systems (ECRTS'01)
Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling
Delft, The Netherlands
June 13-June 15
ISBN: 0-7695-1221-6
ASCII Text
x 
 
J.M. López, J.L. Díaz, D.F. García, "Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling," 2012 24th Euromicro Conference on Real-Time Systems, pp. 0067, 13th Euromicro Conference on Real-Time Systems (ECRTS'01), 2001.
 
 
BibTex
x
 
@article{ 10.1109/EMRTS.2001.934003,
author = {J.M. López and J.L. Díaz and D.F. García},
title = {Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling},
journal ={2012 24th Euromicro Conference on Real-Time Systems},
volume = {0},
year = {2001},
isbn = {0-7695-1221-6},
pages = {0067},
doi = {http://doi.ieeecomputersociety.org/10.1109/EMRTS.2001.934003},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2012 24th Euromicro Conference on Real-Time Systems
TI - Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling
SN - 0-7695-1221-6
SP
EP
A1 - J.M. López,
A1 - J.L. Díaz,
A1 - D.F. García,
PY - 2001
VL - 0
JA - 2012 24th Euromicro Conference on Real-Time Systems
ER -
 
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.
Citation:
J.M. López, J.L. Díaz, D.F. García, "Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling," ecrts, pp.0067, 13th Euromicro Conference on Real-Time Systems (ECRTS'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.