Implementations of Randomized Sorting on Large Parallel Machines.
William L. HightowerJan F. PrinsJohn H. ReifPublished in: SPAA (1992)
Keyphrases
- parallel machines
- scheduling problem
- sorting algorithms
- total tardiness
- unrelated parallel machines
- minimize total
- massively parallel
- precedence constraints
- sequence dependent setup times
- weighted tardiness
- single server
- scheduling jobs
- parallel computing
- setup times
- shared memory
- flowshop
- release dates
- open shop
- parallel algorithm
- lot sizing
- approximation algorithms