loading...
Genetic Instruction Scheduling and Register Allocation
Arica, Chile November 11-November 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QEST.2004.11XXIV International Conference of the ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fernanda Kri, Universidad de Santiago, Chile
Marc Feeley, Univerisit? de Montr?al, Canada
The construction of efficient compilers is very complex, since it has to contend with various optimization problems and depends on the characteristics of the architecture of the machine for which they generate code. Many of these problems are NP-hard. The genetics algorithms have been shown to be effective in the resolution of difficult problems, however, their use in compilation is practically non-existent. In this paper we propose a solution to the problems of register allocation and instruction scheduling. We carry out an analysis of performance by comparing with the more traditional approaches for these problems and we obtain profits on the speed of the generated code varying between -2% and 26%.
Index Terms:
optimizing compiler, genetics algorithms, instruction scheduling, register allocation
Citation:
Fernanda Kri, Marc Feeley, "Genetic Instruction Scheduling and Register Allocation," sccc, pp.76-83, XXIV International Conference of the Chilean Computer Science Society (SCCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.