𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A hybrid algorithm for independent task parallel machine scheduling

✍ Scribed by Dar-El, EM; Karni, R


Book ID
121926170
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
244 KB
Volume
8
Category
Article
ISSN
0305-0483

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Approximation algorithms for general par
✍ Oh-Heum Kwon; Kyung-Yong Chwa πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 281 KB

A general parallel task scheduling problem is considered. A task can be processed in parallel on one of several alternative subsets of processors. The processing time of the task depends on the subset of processors assigned to the task. We first show the hardness of approximating the problem for bot