Hyperbolic Utilization Bounds for Rate Monotonic Scheduling on Homogeneous Multiprocessors.
Hongya WangLihChyun ShuWei YinYingyuan XiaoJiao CaoPublished in: IEEE Trans. Parallel Distributed Syst. (2014)
Keyphrases
- resource utilization
- scheduling problem
- upper bound
- lower and upper bounds
- lower bound
- upper and lower bounds
- scheduling algorithm
- worst case
- resource constraints
- real time database systems
- partial differential equations
- distributed memory
- average case
- round robin
- dynamic scheduling
- real time
- bandwidth utilization
- parallel machines
- parallel implementation
- resource allocation
- evolutionary algorithm
- search algorithm