𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Analysis of the List Scheduling Algorithm for Precedence Constrained Parallel Tasks

✍ Scribed by Keqin Li

Book ID
110281530
Publisher
Springer US
Year
1999
Tongue
English
Weight
130 KB
Volume
3
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An approximation algorithm for the prece
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications
✍ Evripidis Bampis; Rodolphe Giroudeau; Jean-Claude KΓΆnig πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 153 KB

We study the problem of minimizing the makespan for the precedence multiprocessor constrained scheduling problem with hierarchical communications (Parallel Process. Lett. 10(1) (2000) 133). We propose an 8 5 -approximation algorithm for the Unit Communication Time hierarchical problem with arbitrary