𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A two-pass scheduling algorithm for parallel programs

✍ Scribed by Dongseung Kim; Byung-Guoen Yi

Book ID
107919373
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
854 KB
Volume
20
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Models and Scheduling Algorithms for Mix
Models and Scheduling Algorithms for Mixed Data and Task Parallel Programs
✍ Soumen Chakrabarti; James Demmel; Katherine Yelick πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 400 KB

An increasing number of scientific programs exhibit two forms of parallelism, often in a nested fashion. At the outer level, the application comprises coarse-grained task parallelism, with dependencies between tasks reflected by an acyclic graph. At the inner level, each node of the graph is a data-

An approximation algorithm for schedulin
An approximation algorithm for scheduling two parallel machines with capacity constraints
✍ Heng Yang; Yinyu Ye; Jiawei Zhang πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 205 KB

We consider the problem of scheduling n independent jobs on two identical parallel machines, with a limit on the number of jobs that can be assigned to each single machine, so as to minimize the total weighted completion time of the jobs. We study a semideΓΏnite programming-based approximation algori