Scheduling precedence graphs to minimize total system time in partitionable parallel architectures.
Hyeong-Ah ChoiBhagirath NarahariPublished in: SPDP (1990)
Keyphrases
- minimize total
- parallel architectures
- parallel machines
- precedence constraints
- release dates
- massively parallel
- shared memory
- single machine
- weighted tardiness
- parallel computing
- parallel processing
- total cost
- scheduling problem
- parallel programming
- parallel computers
- single machine scheduling problem
- efficient implementation
- branch and bound algorithm
- computing systems
- message passing
- distributed memory
- high end
- parallel algorithm
- pairwise
- approximation algorithms