Scheduling task dependence graphs with variable task execution times onto heterogeneous multiprocessors.
Nadathur SatishKaushik RavindranKurt KeutzerPublished in: EMSOFT (2008)
Keyphrases
- execution times
- communication delays
- scheduling algorithm
- grid environment
- series parallel
- scheduling problem
- graph matching
- bipartite graph
- graph representation
- flexible manufacturing systems
- directed graph
- precedence constraints
- graph theoretic
- resource constraints
- graph databases
- graph model
- real time database systems
- graph theory
- round robin
- release dates
- undirected graph
- random graphs
- parallel implementation
- graph mining
- weighted graph
- graph structure
- resource allocation
- response time