Register allocation for programs in SSA Form

This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing....

Full description

Saved in:
Bibliographic Details
Main Author: Hack, Sebastian (auth)
Format: Electronic Book Chapter
Language:English
Published: KIT Scientific Publishing 2007
Subjects:
Online Access:DOAB: download the publication
DOAB: description of the publication
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000naaaa2200000uu 4500
001 doab_20_500_12854_58014
005 20210212
003 oapen
006 m o d
007 cr|mn|---annan
008 20210212s2007 xx |||||o ||| 0|eng d
020 |a KSP/1000007166 
020 |a 9783866441804 
040 |a oapen  |c oapen 
024 7 |a 10.5445/KSP/1000007166  |c doi 
041 0 |a eng 
042 |a dc 
100 1 |a Hack, Sebastian  |4 auth 
245 1 0 |a Register allocation for programs in SSA Form 
260 |b KIT Scientific Publishing  |c 2007 
300 |a 1 electronic resource (XVI, 123 p. p.) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
506 0 |a Open Access  |2 star  |f Unrestricted online access 
520 |a This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing. For each of these phases, we present methods specially tailored to the SSA setting and provide a first evaluation. 
540 |a Creative Commons  |f https://creativecommons.org/licenses/by-nc-nd/4.0/  |2 cc  |4 https://creativecommons.org/licenses/by-nc-nd/4.0/ 
546 |a English 
653 |a Compiler 
653 |a Register Allocation 
653 |a Graph Coloring 
653 |a Graphfärbung 
653 |a Registerzuteilung 
653 |a SSA Form 
653 |a Codegeneration 
653 |a Codegenerierung 
653 |a Übersetzerbau 
653 |a Register <Informatik> 
653 |a Codeoptimierung 
856 4 0 |a www.oapen.org  |u https://www.ksp.kit.edu/9783866441804  |7 0  |z DOAB: download the publication 
856 4 0 |a www.oapen.org  |u https://directory.doabooks.org/handle/20.500.12854/58014  |7 0  |z DOAB: description of the publication