A Simple Interprocedural Register Allocation Algorithm and Its Effectiveness for Lisp.
Peter SteenkisteJohn L. HennessyPublished in: ACM Trans. Program. Lang. Syst. (1989)
Keyphrases
- computational cost
- theoretical analysis
- computational complexity
- high accuracy
- experimental evaluation
- objective function
- matching algorithm
- preprocessing
- dynamic programming
- search space
- detection algorithm
- simulated annealing
- times faster
- classification algorithm
- significant improvement
- experimental study
- optimization algorithm
- optimal solution
- computationally efficient
- path planning
- learning algorithm
- np hard
- minimum length
- convex hull
- improved algorithm
- ant colony optimization
- segmentation algorithm
- expectation maximization
- input data
- probabilistic model
- cost function
- lower bound