Re: algorithm for computing the interference graph in SSA form?

preston@cs.rice.edu (Preston Briggs)
19 Dec 1997 00:15:26 -0500

          From comp.compilers

Related articles
algorithm for computing the interference graph in SSA form? haahr@netcom.com (Paul Haahr) (1997-12-17)
Re: algorithm for computing the interference graph in SSA form? preston@cs.rice.edu (1997-12-19)
Re: algorithm for computing the interference graph in SSA form? cliff.click@Eng.Sun.COM (cliffc) (1997-12-23)
Re: algorithm for computing the interference graph in SSA form? cliff.click@Eng.Sun.COM (cliffc) (1998-01-06)
Re: algorithm for computing the interference graph in SSA form? mwolfe@pgroup.com (1998-01-08)
Re: algorithm for computing the interference graph in SSA form? cliff.click@Eng.Sun.COM (cliffc) (1998-01-13)
| List of all articles for this month |

From: preston@cs.rice.edu (Preston Briggs)
Newsgroups: comp.compilers
Date: 19 Dec 1997 00:15:26 -0500
Organization: Rice University
References: 97-12-141
Keywords: optimize, analysis

Paul Haahr <haahr@netcom.com> wrote:
>I'm looking for an algorithm to quickly compute the interference graph
>(suitable for use in register allocation) for a program in SSA form.


If you want to build interference graphs, or register allocators
in general, then you should be reading my thesis.


    author="Preston Briggs",
    title="Register Allocation via Graph Coloring",
    school="Rice University",
    year=1992,
    month=apr


especially the chapter on engineering. At the time, I thought I
pretty much beat the subject to death, though there have been a couple
of small improvements since, along with several "improvements" that
are best avoided.


You can grab a copy via anonymous ftp from ftp.cs.rice.edu,
in pub/preston/thesis.ps.gz


Preston Briggs
--


Post a followup to this message

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