[GSoC 2018] A single updater class for Dominators in LLVM


I am a first year M.Tech (computer science) student at IIIT Hyderabad. I am interested in working on the project - single updater class for the dominator tree in llvm and the algorithm for pruning unwanted changes to the Post Dominator Tree.

I have gone through the programmers manual of llvm in the past and I have 3 years experience of working with the LLVM community. I have also gone through the dominator class reference diagrams. I am also experimenting with the dominator tree IR unit tests in llvm and trying to see whats going on inside using the debug flag --debug-only=dom-tree-builder.

Although I have worked previously in llvm, my work was mainly focused on the porting of MIPS processor for various LLVM projects. This is the first time I will be working on the generic part of LLVM. The area of dominator trees and such compiler optimizations is completely new to me and I always wanted to work on the internal data structures used in compiler optimization. I believe this project will be a good start for me to get into the field of compiler optimization.

I have attached my proposal for the project and I would really appreciate if you can give me some feedback on the proposal.



gsoc2018_proposal.pdf (89.2 KB)

Hi Sagar,

Thanks for the interest in the project. I left you some comments and feedback in the google doc with your proposal. Let us know if you have any questions.


Hi Jakub,

Thank you for the feedback and comments. I have addressed all of your comments.
Please let me know if there are any other changes that need to be made.

The google doc link is : Regards, Sagar