An Approximate Optimal Solution to GPU Workload Scheduling.
Yanhua WangJianzhong QiaoShukuan LinTinglei ZhaoPublished in: Comput. Sci. Eng. (2018)
Keyphrases
- optimal solution
- scheduling problem
- approximate solutions
- exact solution
- real time
- scheduling algorithm
- obtain the optimal solution
- response time
- neural network
- heterogeneous computing
- feasible solution
- linear program
- metaheuristic
- search space
- parallel processors
- lower bound
- resource constraints
- parallel machines
- np hard
- linear programming
- parallel implementation
- parallel computing
- iterative procedure
- total cost
- knapsack problem
- branch and bound
- tabu search
- global optimum
- objective function
- graphics hardware
- dynamic scheduling
- index selection