Related articles |
---|
Register Renaming plfriko@yahoo.de (Tim Frink) (2008-11-03) |
Re: Register Renaming DrDiettrich1@aol.com (Hans-Peter Diettrich) (2008-11-04) |
Re: Register Renaming anton@mips.complang.tuwien.ac.at (2008-11-05) |
From: | anton@mips.complang.tuwien.ac.at (Anton Ertl) |
Newsgroups: | comp.compilers |
Date: | Wed, 05 Nov 2008 16:11:53 GMT |
Organization: | Institut fuer Computersprachen, Technische Universitaet Wien |
References: | 08-11-016 08-11-023 |
Keywords: | registers, optimize |
Posted-Date: | 05 Nov 2008 18:49:29 EST |
Hans-Peter Diettrich <DrDiettrich1@aol.com> writes:
>Tim Frink schrieb:
>
>> I'm looking for some references on register renaming (i.e. how it can
>> be implemented in a compiler). I couldn't find any useful references
>> neither on the Internet nor in any papers/books. Do you have a hint for
>> me?
>
>AFAIK "register renaming" is used only inside a CPU. A compiler would
>use e.g. SSA (single static assignment) or graph coloring for register
>(re)allocation instead.
"Register renaming" was used in papers for describing a compiler code
transformation (and I have used it in descriptions of papers in my
bibliography, see
<http://liinwww.ira.uka.de/bibliography/Compiler/anton.ertl.html>).
But yes, I have not seen it used in a compiler context in the last
years; the need to differentiate from hardware register renaming maybe
one factor in this, the rise of SSA form (which does some renaming
itself) another one. Also, in many cases one does not consider the
renamed things registers at the time, but variables, live ranges, or
temporaries; e.g., one compiler register renaming technique is called
"modulo variable expansion" (used in conjunction with modulo
scheduling).
- anton
--
M. Anton Ertl
anton@mips.complang.tuwien.ac.at
http://www.complang.tuwien.ac.at/anton/
Return to the
comp.compilers page.
Search the
comp.compilers archives again.