TY - GEN
T1 - Manipulating MAXLIVE for spill-free register allocation
AU - Arcot, Shashi Deepa
AU - Dietz, Henry Gordon
AU - Rajachidambaram, Sarojini Priyadarshini
N1 - Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - This paper explores new compilation methods, including Genetic Algorithms (GAs) and a new adaptation of Sethi-Ullman numbering, to aggressively restructure basic block code and allocate registers so that the number of registers used does not exceed the number available. Although the approach applies to a wide range of target architectures, it is investigated primarily for nanocontrollers, which have a combination of properties that make avoiding spills particularly difficult, but mandatory.
AB - This paper explores new compilation methods, including Genetic Algorithms (GAs) and a new adaptation of Sethi-Ullman numbering, to aggressively restructure basic block code and allocate registers so that the number of registers used does not exceed the number available. Although the approach applies to a wide range of target architectures, it is investigated primarily for nanocontrollers, which have a combination of properties that make avoiding spills particularly difficult, but mandatory.
UR - http://www.scopus.com/inward/record.url?scp=43949111012&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=43949111012&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-69330-7_3
DO - 10.1007/978-3-540-69330-7_3
M3 - Conference contribution
AN - SCOPUS:43949111012
SN - 3540693297
SN - 9783540693291
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 32
EP - 46
BT - Languages and Compilers for Parallel Computing - 18th International Workshop, LCPC 2005, Revised Selected Papers
T2 - 18th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2005
Y2 - 20 October 2005 through 22 October 2005
ER -