Optimal Scheduling and Granularity for a 2D-grid precedence graph on a MIMD computer.
Pierre MannebackEl Mostafa DaoudiJunming QinPublished in: EUROSIM (1994)
Keyphrases
- optimal scheduling
- scheduling problem
- load balancing
- parallel algorithm
- computer systems
- graph theory
- scheduling algorithm
- random walk
- weighted graph
- grid computing
- graph structures
- graph model
- graph structure
- structured data
- graph representation
- precedence constraints
- directed graph
- shortest path
- personal computer
- bipartite graph
- connected components
- graph data
- graph clustering
- graph search
- graph matching
- computational grids
- dependency graph
- graph based algorithm