Scheduling Directed A-Cyclic Task Graphs on Heterogeneous Processors Using Task Duplication.
Sanjeev BaskiyarChristopher DickinsonPublished in: HiPC (2003)
Keyphrases
- cyclic scheduling
- parallel processors
- list scheduling
- multiprocessor systems
- communication delays
- heterogeneous computing
- parallel machines
- scheduling problem
- parallel processing
- scheduling algorithm
- grid environment
- series parallel
- graph theoretic
- resource allocation
- round robin
- graph representation
- parallel algorithm
- graph partitioning
- graph databases
- high performance computing
- single processor
- subgraph isomorphism
- precedence relations
- graph mining
- graph structure
- graph theory