|Speedup of Global vs. Local Register Allocation? email@example.com (Joel Jones) (2001-11-17)|
|From:||Joel Jones <firstname.lastname@example.org>|
|Date:||17 Nov 2001 00:39:21 -0500|
|Keywords:||registers, optimize, question|
|Posted-Date:||17 Nov 2001 00:39:21 EST|
I have recently implemented a graph-coloring register allocator for
Java .class files and I am trying to analyze the effectiveness of my
work. I have benchmarks where I have gathered the total run time
using a local register allocator and using my global register
allocator. I'm not sure exactly what kind of performance speedups I
was expecting, but they weren't as pronounced as I would have hoped.
I have tried to find references comparing local vs. global register
allocators, but almost everything I have found discusses the number of
load/stores removed. A few mentioned the percentage reduction in
cycle times, but most of these were from an era where
instruction-level parallelism didn't exist, so I'm not sure if the
cycle reduction numbers mean anything. Have there been any recent
comparisons of local vs. global register allocators?
University of Alabama
Return to the
Search the comp.compilers archives again.