𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling

✍ Scribed by J. M. López; M. García; J. L. Díaz; D. F. García


Book ID
110410907
Publisher
Springer US
Year
2003
Tongue
English
Weight
503 KB
Volume
24
Category
Article
ISSN
0922-6443

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Performance Bounds on Multiprocessor Sch
✍ L. Lundberg 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 633 KB

In multiprocessors with static allocation of processes to processors, scheduling can be done locally for each processor. The scheduling strategy may have dramatic effect on the execution time of a parallel program. It is NP-hard to find an optimal schedule, and very little is known on how close the