Heuristics on Reachability Trees for Bicriteria Scheduling of Stream Graphs on Heterogeneous Multiprocessor Architectures.
Avinash MalikDavid GreggPublished in: ACM Trans. Embed. Comput. Syst. (2015)
Keyphrases
- bicriteria
- scheduling algorithm
- manufacturing cell
- scheduling problem
- flowshop
- efficient solutions
- integer linear programming
- completion times
- shortest path problem
- multiprocessor systems
- knapsack problem
- heuristic methods
- directed graph
- response time
- state space
- tabu search
- single machine
- resource allocation
- parallel machines
- heuristic search
- search algorithm
- precedence constraints
- steady state
- np hard