Re: Graph coloring and JIT compilers.

Diego Novillo <dnovillo@redhat.com>
1 Apr 2006 20:50:34 -0500

          From comp.compilers
Related articles
Graph coloring and JIT compilers. julian_solo13@hotmail.com (Poseidon13) (2006-03-29)
Re: Graph coloring and JIT compilers. dnovillo@redhat.com (Diego Novillo) (2006-04-01)
Re: Graph coloring and JIT compilers. aghuloum@cs.indiana.edu (Abdulaziz Ghuloum) (2006-04-01)
Re: Graph coloring and JIT compilers. bonzini@gnu.org (Paolo Bonzini) (2006-04-01)
Re: Graph coloring and JIT compilers. torbenm@app-4.diku.dk (2006-04-03)
Re: Graph coloring and JIT compilers. richard@imagecraft.com (Richard) (2006-04-03)
Re: Graph coloring and JIT compilers. oliverhunt@gmail.com (oliverhunt@gmail.com) (2006-04-03)
Re: Graph coloring and JIT compilers. anton@mips.complang.tuwien.ac.at (2006-04-03)
[2 later articles]
| List of all articles for this month |
From: Diego Novillo <dnovillo@redhat.com>
Newsgroups: comp.compilers
Date: 1 Apr 2006 20:50:34 -0500
Organization: Red Hat Canada
References: 06-03-097
Keywords: Java, optimize
Posted-Date: 01 Apr 2006 20:50:34 EST

On 03/29/06 18:56, Poseidon13 wrote:


> In a Java Just-In-Time compiler(JIT) it is essential to minimise the time
> spent on code generation. Is graph coloring a good approach to register
> allocation in a JIT?


The short answer seems to be yes. You may be interested in


Tailoring Graph-Coloring Register Allocation for Runtime Compilation
K. D. Cooper and A. Dasgupta
Proceedings of the 2006 Symposium on Code Generation and Optimization (CGO)


Not sure whether the paper is available online, though.


Post a followup to this message

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