[LLVMdev] Goog test-cases for a new register allocator
romixlev at yahoo.com
Fri Apr 4 03:12:57 CDT 2008
Thanks for all answers, proposals and test-cases I got for testing my
Extended Linear Scan register allocator.
Special thanks to Fernando and David for providing very concrete
test-cases and scripts!
--- David Greene <dag at cray.com> schrieb:
> On Wednesday 02 April 2008 03:06, Roman Levenstein wrote:
> > Hi,
> > As I mentioned some time ago on the mailing list, I'm working on
> > implementation of the Sarkar's Extended Linear Scan algorithm for
> > For testing and debugging of this algorithm, I need some good
> > test-cases that check different functionalities of the register
> > allocator, e.g.:
> > - test-cases involving a lot of spilling
> > - test-cases using pre-colored registers, e.g. like the EAX
> > used by the division instruction on X86
> > - test-cases making use of different (partially aliasing)
> > register-classes at the same-time
> > - test-cases where the caller-save vs callee-save choices of
> > play a big role.
> > I think these requirements are not specific for my allocator only,
> > are important for checking any register allocator. May be someone
> > (Fernando? David? Evan?) who was working on register allocators has
> > found a good set of examples covering some of the topics? Or may be
> > someone knows good examples due to the fact that current register
> > allocators perform too bad on it? ;-)
> I've found the NAS Parallel Benchmarks to be quite a good workout:
> They are medium-sized benchmarks, so substantial without being
> overwhelming. They manifest pretty much all of your points above.
> basic linear scan algorithm seems to do fairly well on them so it
> for a good comparison.
> I use version 2.3, the serial flavor (yes, I understand the irony :)
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu http://llvm.cs.uiuc.edu
Lesen Sie Ihre E-Mails jetzt einfach von unterwegs.
More information about the LLVMdev