LLVM's Greedy Register allocator paper details

Hi All,

I am trying to understand the LLVM greedy register allocator. Can someone please point me to the source/paper from where the current implementation is inspired for my better understanding?

Thanks and regards,
Rohit Aggarwal

Disclaimer:- This footer text is to convey that this email is sent by one of the users of IITH. So, do not mark it as SPAM.


Unfortunately there is no paper about the greedy register allocator. In addition to Marinas talk there two more presentations about it:

First introduced/presentation from Jakob can be found in the 2011 LLVM Dev Meeting: https://llvm.org/devmtg/2011-11 "Register Allocation in LLVM 3.0"
I gave a tutorial on it in the 2018 LLVM Dev Meeting: https://llvm.org/devmtg/2018-10/ "Register Allocation: More than Coloring"

- Matthias

Somehow there's no slides/video linked, but you can find it on youtube: https://www.youtube.com/watch?v=IK8TMJf3G6U