COL729 : Compiler Optimizations : References

Motivational references

• Frances Allen 2013 ACM A.M. Turing Award Lecture on PL and High-Performance Compilers (discussion on important open questions in systems/compilers research)
  
  
• John Hennessy and David Patterson 2017 ACM A.M. Turing Award Lecture (question on future research in compiler optimization)
  
  

Books

• Compilers: Principles, Techniques, and Tools, by A.V. Aho, M.S. Lam, R. Sethi, J.D. Ullman (available in IITD library) [ PDF ]
  
  
• Advanced Compiler Design Implementation, by Steven Muchnik. (available in IITD library)
  
  

Online Resources

• Compiler Optimisation Lecture Notes and Videos by Hugh Leather, University of Edinburgh
  
  
• Dataflow Analysis Tutor by Ayrton Massey
  
  

Some must-know material on modern-day performance benchmarking and optimization

• Efficiency with Algorithms, Performance with Data Structures, Chandler Carruth at CppCon 2014.
  
  
• Benchmarking C++ Code, Bryce Adelstein-Lelbach at CppCon 2015. Talks about benchmarking best practices.
  • Why you may see variance in computer performance
  • Mean-median test: easy normality test
  • Time-based benchmarking: using x86 TSC, C++11 Chrono, more ideas
  • Memory benchmarking: googleperftools/TCMalloc (MALLOCSTATS), more ideas
  • x86 hardware performance counters: Intel VTune Amplifier
  • Intel Vectorization Adviser
  • Stateful Performance Tests
  
  
  
• Tuning C++: Benchmarks, and CPUs, and Compilers! Oh My!, Chandler Carruth at CppCon 2015.
  
  
• Understanding Compiler Optimization, Chandler Carruth's keynote at C++ 2015.
  
  
• Garbage In, Garbage Out: Arguing about Undefined Behavior..., Chandler Carruth at CppCon 2016.
  
  

Domain-specific languages and compilers

• XLA compiler for TensorFlow
  
  

Open-source

• PolyOpt: Polyhedral Optimization Framework

Discussion on writing performance-aware and compiler-aware code

• How to optimize C and C++ code in 2018.