Applications of Parallel Scheduling to Perfect Graphs.
David P. HelmboldErnst W. MayrPublished in: WG (1986)
Keyphrases
- identical machines
- scheduling problem
- parallel machines
- batch processing machines
- series parallel
- scheduling algorithm
- parallel processing
- graph matching
- parallel processors
- round robin
- graph theory
- processing times
- dynamic scheduling
- parallel implementation
- multiprocessor systems
- massively parallel
- graph theoretic
- precedence constraints
- maximum lateness
- parallel computing
- distributed memory
- real time
- shared memory
- weighted graph
- bipartite graph
- directed graph
- load balancing
- neural network