The Power of Belady?s Algorithm in Register Allocation for Long Basic Blocks.
Jia GuoMaría Jesús GarzaránDavid A. PaduaPublished in: LCPC (2003)
Keyphrases
- learning algorithm
- improved algorithm
- optimal solution
- computational cost
- detection algorithm
- optimization algorithm
- computationally efficient
- particle swarm optimization
- cost function
- significant improvement
- k means
- np hard
- search space
- preprocessing
- dynamic programming
- experimental evaluation
- objective function
- recognition algorithm
- times faster
- expectation maximization
- theoretical analysis
- matching algorithm
- allocation strategy
- convex hull
- search algorithm
- computational complexity
- linear programming
- high accuracy
- probabilistic model
- data sets
- multi objective