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.

https://www.youtube.com/watch?v=hf8kD-eAaxg

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