✦ LIBER ✦

Multiprocessor scheduling with interprocessor communication delays

✍ Scribed by Chung-Yee Lee; Jing-Jang Hwang; Yuan-Chieh Chow; Frank D. Anger

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 659 KB
Volume: 7
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(88)90080-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Task scheduling with interprocessor comm

Task scheduling with interprocessor communication delays

✍ Philippe Chrétienne 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 396 KB

UET scheduling with unit interprocessor

UET scheduling with unit interprocessor communication delays

✍ V.J. Rayward-Smith 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 894 KB

Multiprocessor scheduling with communica

Multiprocessor scheduling with communication delays

✍ B Veltman; B.J Lageweg; J.K Lenstra 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 761 KB

Tree scheduling with communication delay

Tree scheduling with communication delays

✍ Philippe Chretienne 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 828 KB

Interprocessor communication with decent

Interprocessor communication with decentralized bus

✍ C De Moncuit 📂 Article 📅 1977 🏛 Elsevier Science ⚖ 330 KB

Scheduling chains on uniform processors

Scheduling chains on uniform processors with communication delays

✍ Wieslaw Kubiak1; Bernard Penz; Denis Trystram 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 200 KB

We show that the problem of scheduling chains of unit execution time (UET) jobs on uniform processors with communication delays to minimize makespan is NP-hard in the strong sense. We also give a heuristic that generates solutions with known, and relatively small, absolute error for this problem. Th