Optimal Register Allocation (ORA), Goodwin & Wilken Algorithm (Global Register Allocation Register Allocation)
Jump to navigation
Jump to search
Time Complexity
$O(n^{3})$
Space Complexity
Depends on the choice of {0}-{1} ILP solver
("Memory usage is dominated by the usage of the integer program solver.")
Description
0-1 integer linear programming problem
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Year
1996