loading...
Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling
Delft, The Netherlands June 13-June 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2001.93400313th Euromicro Conference on Real-Tim ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
J.M. López, J.L. Díaz, D.F. García, "Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling," Real-Time Systems, Euromicro Conference on, 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 ={Real-Time Systems, Euromicro Conference on},
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 - Real-Time Systems, Euromicro Conference on
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 - Real-Time Systems, Euromicro Conference on
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.