[LLVMdev] Greedy Register Allocation in LLVM 3.0

Andrew Trick atrick at apple.com
Tue Sep 27 10:25:28 PDT 2011


On Sep 27, 2011, at 12:11 AM, Leo Romanoff wrote:

>> I hope this brief chronicle of the algorithm's inception dispels some of
>> its mystery.
> 
> Yes. It was very educative! Actually, it would be nice to have a page with a detailed description of the current and may be old register allocator as a part of the LLVM web-site. For starters, the blog entry from Jakob and explanations from this mail thread could be put there. Later it could be extended and improved. What do you think about this idea?
> 
> 
> Thanks again,
>   Roman

Thanks for your interest. You make several good points and give proper credit to academics who are solving the problem in a more rigorous fashion.

I'll let Jakob decide how to proceed with the documentation. As I said, the heavy lifting was in the splitter/spiller design, and that could use some explanation.

-Andy
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20110927/41bbe485/attachment.html>


More information about the llvm-dev mailing list