Universität Karlsruhe
Towards Register Allocation for Programs in SSA-form

Technical Report

[HGG:2005:RegisterSSA]Sebastian Hack, Daniel Grund, Gerhard Goos, Towards Register Allocation for Programs in SSA-form, September 2005.

Abstract

In this technical report, we present an architecture for register allocation on the SSA-form. We show, how the properties of SSA-form programs and their interference graphs can be exploited to develop new methods for spilling, coloring and coalescing. We present heuristic and optimal solution methods for these three subtasks.

[Generate bibTeX entry]

 

[Download]

Authors

Department Head
Prof. Gerhard Goos
Alumni
Prof. Sebastian Hack
Former Students
Daniel Grund
Login
Links