Re: Register Renaming (Anton Ertl)
Wed, 05 Nov 2008 16:11:53 GMT

          From comp.compilers

Related articles
Register Renaming (Tim Frink) (2008-11-03)
Re: Register Renaming (Hans-Peter Diettrich) (2008-11-04)
Re: Register Renaming (2008-11-05)
| List of all articles for this month |

From: (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 <> 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

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

- anton
M. Anton Ertl

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.