Register allocation and spilling using the expected distance heuristic.
Neil BurroughsPublished in: Softw. Pract. Exp. (2016)
Keyphrases
- manhattan distance
- euclidean distance
- simulated annealing
- distance measure
- resource allocation
- search strategies
- expected outcome
- dynamic allocation
- timetabling problem
- exact algorithms
- data sets
- distance function
- dynamic programming
- combinatorial optimization
- distance measurement
- search algorithm
- optimal solution
- constraint satisfaction
- beam search
- depth first search
- allocation problems
- quay crane