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
:
Year of Publication:2007
Language:English
Physical Description:1 electronic resource (XVI, 123 p. p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
id 993545472004498
ctrlnum (CKB)4920000000101144
(oapen)https://directory.doabooks.org/handle/20.500.12854/58014
(EXLCZ)994920000000101144
collection bib_alma
record_format marc
spelling Hack, Sebastian auth
Register allocation for programs in SSA Form
KIT Scientific Publishing 2007
1 electronic resource (XVI, 123 p. p.)
text txt rdacontent
computer c rdamedia
online resource cr rdacarrier
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.
English
Compiler
Register Allocation
Graph Coloring
Graphfärbung
Registerzuteilung
SSA Form
Codegeneration
Codegenerierung
Übersetzerbau
Register <Informatik>
Codeoptimierung
3-86644-180-0
language English
format eBook
author Hack, Sebastian
spellingShingle Hack, Sebastian
Register allocation for programs in SSA Form
author_facet Hack, Sebastian
author_variant s h sh
author_sort Hack, Sebastian
title Register allocation for programs in SSA Form
title_full Register allocation for programs in SSA Form
title_fullStr Register allocation for programs in SSA Form
title_full_unstemmed Register allocation for programs in SSA Form
title_auth Register allocation for programs in SSA Form
title_new Register allocation for programs in SSA Form
title_sort register allocation for programs in ssa form
publisher KIT Scientific Publishing
publishDate 2007
physical 1 electronic resource (XVI, 123 p. p.)
isbn 1000007166
3-86644-180-0
illustrated Not Illustrated
work_keys_str_mv AT hacksebastian registerallocationforprogramsinssaform
status_str n
ids_txt_mv (CKB)4920000000101144
(oapen)https://directory.doabooks.org/handle/20.500.12854/58014
(EXLCZ)994920000000101144
carrierType_str_mv cr
is_hierarchy_title Register allocation for programs in SSA Form
_version_ 1796648768372736000
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01545nam-a2200397z--4500</leader><controlfield tag="001">993545472004498</controlfield><controlfield tag="005">20231214133145.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr|mn|---annan</controlfield><controlfield tag="008">202102s2007 xx |||||o ||| 0|eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1000007166</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(CKB)4920000000101144</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(oapen)https://directory.doabooks.org/handle/20.500.12854/58014</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(EXLCZ)994920000000101144</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hack, Sebastian</subfield><subfield code="4">auth</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Register allocation for programs in SSA Form</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="b">KIT Scientific Publishing</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 electronic resource (XVI, 123 p. p.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Compiler</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Register Allocation</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Graph Coloring</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Graphfärbung</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Registerzuteilung</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">SSA Form</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Codegeneration</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Codegenerierung</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Übersetzerbau</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Register &lt;Informatik&gt;</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Codeoptimierung</subfield></datafield><datafield tag="776" ind1=" " ind2=" "><subfield code="z">3-86644-180-0</subfield></datafield><datafield tag="906" ind1=" " ind2=" "><subfield code="a">BOOK</subfield></datafield><datafield tag="ADM" ind1=" " ind2=" "><subfield code="b">2023-12-15 05:44:37 Europe/Vienna</subfield><subfield code="f">system</subfield><subfield code="c">marc21</subfield><subfield code="a">2019-11-10 04:18:40 Europe/Vienna</subfield><subfield code="g">false</subfield></datafield><datafield tag="AVE" ind1=" " ind2=" "><subfield code="i">DOAB Directory of Open Access Books</subfield><subfield code="P">DOAB Directory of Open Access Books</subfield><subfield code="x">https://eu02.alma.exlibrisgroup.com/view/uresolver/43ACC_OEAW/openurl?u.ignore_date_coverage=true&amp;portfolio_pid=5337944160004498&amp;Force_direct=true</subfield><subfield code="Z">5337944160004498</subfield><subfield code="b">Available</subfield><subfield code="8">5337944160004498</subfield></datafield></record></collection>