Speedups of Deterministic Machines by Synchronous Parallel Machines
Patrick W. DymondMartin TompaPublished in: STOC (1983)
Keyphrases
- parallel machines
- scheduling problem
- total tardiness
- massively parallel
- unrelated parallel machines
- parallel computing
- sequence dependent setup times
- minimize total
- precedence constraints
- setup times
- weighted tardiness
- orders of magnitude
- shared memory
- flowshop
- single server
- release dates
- open shop
- lot sizing
- scheduling jobs