Far East Journal of Experimental and Theoretical Artificial Intelligence
Volume 2, Issue 2 (Special Issue on Hybrid Intelligent Systems), Pages 109 - 127
(November 2008)
|
|
A HYBRID EVOLUTIONARY ALGORITHM FOR GRAPH COLORING REGISTER ALLOCATION
N. G. Bawane (India), Anjali Mahajan (India) and M. S. Ali (India)
|
Abstract:
Memory or registers are used to store the results
of computation of a program. As compared to memory, accessing a register is much
faster, but they are scarce resources and have to be utilized very efficiently.
If the register set is not sufficient to hold all program variables, certain
values have to be stored in memory and so-called spill
code has to be inserted. The optimization goal is to hold as many live variables
as possible in registers in order to avoid expensive memory accesses. We present
a new hybrid evolutionary algorithm (HEA) for graph coloring register allocation
problem for embedded systems. We have used MachineSUIF [17] compiler research
framework for implementing our algorithm. |
| Keywords and phrases: compiled optimization, hybrid evolutionary algorithm, real time embedded system. |
| Communicated by Zne-Jung Lee |
| Number of Downloads: 149 | Number of Views: 419 |
|
