Optimal parallel scheduling for the 2-steps graph with constant task cost.
Mounir MarrakchiPublished in: Parallel Comput. (1992)
Keyphrases
- expected cost
- min sum
- minimum cost
- average cost
- optimal cost
- random walk
- constant factor
- dynamic programming
- connected components
- parallel computing
- identical machines
- parallel implementation
- preventive maintenance
- parallel machines
- graph model
- depth first search
- graph theory
- directed graph
- resource allocation
- structured data
- parallel processors
- material handling
- scheduling policies
- optimal scheduling
- optimal solution
- optimal strategy
- spanning tree
- directed acyclic graph
- processing times
- optimal control
- parallel processing
- worst case
- lower bound