Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling.
José María LópezJosé Luis DíazDaniel F. GarcíaPublished in: IEEE Trans. Parallel Distributed Syst. (2004)
Keyphrases
- scheduling algorithm
- multiprocessor systems
- resource utilization
- scheduling problem
- upper bound
- lower bound
- minimum distance
- worst case
- response time
- minimum cost
- resource constraints
- bandwidth utilization
- upper and lower bounds
- minimum energy
- database machines
- maximum distance
- round robin
- information systems
- resource allocation
- unit length
- dynamic scheduling
- minimize total
- highly parallel
- average case
- lower and upper bounds
- parallel machines