New Non-deterministic Approaches for Register Allocation
Loading...
Authors
Abd-El-Fattah, E. G.
Elleithy, Khaled M.
Issue Date
1997-12
Type
Article
Language
en_US
Keywords
Engineering , Reduced instruction set computing (RISC) , Register allocation , Simulated annealing , Genetic algorithms
Alternative Title
Abstract
In this paper two algorithms for register allocation are presented. The first algorithm is a simulated annealing algorithm. The core of the algorithm is the Metropolis procedure. The algorithm presented in the paper has a linear time asymptotic complexity. The second algorithm is a genetic algorithm. The algorithm has a linear time complexity.
Description
Citation
Publisher
IEEE