Live Range Splitting in a Graph Coloring Register Allocator.

Keith D. Cooper L. Taylor Simpson

Published in: CC (1998)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
phase transition
constraint satisfaction problems
hamiltonian cycle
scheduling problem
np complete problems
max sat
hyper heuristics
lower bound
np complete
evolutionary algorithm
special case
constraint programming
job shop scheduling problem