A List Scheduling Heuristic for Allocating the Task Graph to Multiprocessors.
Janez BrestViljem ZumerPublished in: Informatica (Slovenia) (2002)
Keyphrases
- list scheduling
- scheduling problem
- parallel machines
- directed graph
- resource allocation
- graph structure
- random walk
- graph based algorithm
- graph theory
- directed acyclic graph
- distributed memory
- graph model
- optimal solution
- graph search
- graph representation
- parallel implementation
- weighted graph
- graph matching
- graph databases
- minimum spanning tree
- graph mining
- optimal allocation
- breadth first search
- higher order