An Approximate Optimal Solution to GPU Workload Scheduling.

Yanhua Wang Jianzhong Qiao Shukuan Lin Tinglei Zhao

Published 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