𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scheduling divisible jobs on hypercubes†

✍ Scribed by J. Błaz̷ewicz; M. Drozdowski

Book ID
103595723
Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
706 KB
Volume
21
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Scheduling on a hypercube
Scheduling on a hypercube
✍ Xiaojun Shen; Edward M. Reingold 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 837 KB
Scheduling divisible workloads on hetero
Scheduling divisible workloads on heterogeneous platforms
✍ Olivier Beaumont; Arnaud Legrand; Yves Robert 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 384 KB

In this paper, we discuss several algorithms for scheduling divisible workloads on heterogeneous systems. Our main contributions are (i) new optimality results for single-round algorithms and (ii) the design of an asymptotically optimal multi-round algorithm. This multi-round algorithm automatically