@inbook{2d24630664bf433e9edb8cb86b3e1c0f,
title = "A Hybrid Evolutionary Algorithm for Solving the Register Allocation Problem",
abstract = "One of the strong impacts on runtime performance of a given code is the register allocation phase of compilation. It is crucial to provide aggressive and sophisticated register allocators for the embedded devices, where the excessive compilation time is tolerated because of its off-line nature. In this paper, we present a hybrid evolutionary algorithm for register allocation problem that combines genetic algorithms with a local search technique. Our algorithm exploits a novel, highly-specialized crossover operator that considers domain-specific information. Computational experiments performed on various synthetic benchmarks prove that our method significantly outperform the state-of-the-art algorithms with respect to all given comparison metrics on solution quality.",
author = "Betul Demiroz and Haluk Topcuoglu and Mahmut Kandemir",
year = "2004",
doi = "10.1007/978-3-540-24652-7_7",
language = "English (US)",
isbn = "3540213678",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "62--71",
editor = "Jens Gottlieb and Raidl, {Gunther R.}",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}