- author = "Fernanda Kri and Marc Feeley",
- title = "Genetic instruction scheduling and register allocation",
- booktitle = "XXIV International Conference of the Chilean Computer Science Society",
- year = "2004",
- pages = "76--83",
- address = "Arica, Chile",
- month = "12-12 " # nov,
- publisher = "IEEE",
- keywords = "genetic algorithms, genetic programming, SBSE, optimizing compiler, instruction scheduling, register allocation, instruction level parallelism, ILP",
- isbn13 = "978-0-7695-2200-5",
-
URL = "
http://www.iro.umontreal.ca/~feeley/papers/KriFeeleyQEST04.pdf",
-
URL = "
https://ieeexplore.ieee.org/document/1372107",
-
DOI = "
10.1109/QEST.2004.11",
- size = "8 pages",
- abstract = "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 nonexistent. 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 -2percent and 26percent.",
-
notes = "'real execution time as a fitness function' 'fault
pages or the proprietary characteristics'
Linear chromosome, roulette-wheel selection, OBX, PBX. UltraSparc-I 167 MHz. lcc C compiler.
also known as \cite{1372107}",
