A Parallel Algorithm for Two Processors Precedence Constraint Scheduling.
Hermann JungMaria J. SernaPaul G. SpirakisPublished in: ICALP (1991)
Keyphrases
- parallel algorithm
- resource constraints
- precedence constraints
- precedence relations
- parallel computation
- scheduling problem
- shared memory
- parallel programming
- global constraints
- parallel machines
- interconnection networks
- round robin
- pc cluster
- medial axis transform
- message passing interface
- routing problem
- approximation algorithms
- binary search trees
- scheduling algorithm
- parallel version
- cluster of workstations
- resource constrained project scheduling problem
- branch and bound algorithm
- orders of magnitude