Everything about Optimizing compiler

🧭 Start here: a 6-step reading path

1. Read the overview: Optimizing compilerA 5-minute orientation
2. Skim a recent paper: Optimized Compiler for Distributed Quantum ComputingInfluential work since 2022
3. Pick up a classic book: Solving problems in scientific computing using Maple and MATLABThe most-reprinted book on the subject
4. Read the landmark paper: Translation validation for an optimizing compilerCited 90 times
5. Go sideways: Loop unrollingA closely related topic
6. Go sideways: Loop optimizationA closely related topic

🏆 Landmark papers (most cited)

• Translation validation for an optimizing compiler

  George C. Necula · 2000 · ACM SIGPLAN Notices · 90 citations

• ORBIT: an optimizing compiler for scheme

  Norman Adams, David Kranz, Richard Kelsey · 1986 · ACM SIGPLAN Notices · 79 citations

• Structured dataflow analysis for arrays and its use in an optimizing compiler

  Thomas Gross, Peter Steenkiste · 1990 · Software: Practice and Experience · 56 citations

• Customization: optimizing compiler technology for SELF, a dynamically-typed object-oriented programming language

  C. Chambers, D. Ungar · 1989 · ACM SIGPLAN Notices · 56 citations

• OpenUH: an optimizing, portable OpenMP compiler

  Chunhua Liao, Oscar Hernandez, Barbara Chapman · 2007 · Concurrency and Computation: Practice and Experience · 47 citations

• An open-source, industrial-strength optimizing compiler for quantum programs

  R S Smith, E C Peterson, M G Skilbeck · 2020 · Quantum Science and Technology · 42 citations

• A unified optimizing compiler framework for different GPGPU architectures

  Yi Yang, Ping Xiang, Jingfei Kong · 2012 · ACM Transactions on Architecture and Code Optimization · 28 citations

• Achieving high instruction cache performance with an optimizing compiler

  W. W. Hwu, P. P. Chang · 1989 · ACM SIGARCH Computer Architecture News · 26 citations

🆕 Influential since 2022

• Optimized Compiler for Distributed Quantum Computing

  Daniele Cuomo, Marcello Caleffi, Kevin Krsulich · 2023 · ACM Transactions on Quantum Computing · 62 citations

• Boosting Compiler Testing via Compiler Optimization Exploration

  Junjie Chen, Chenyao Suo · 2022 · ACM Transactions on Software Engineering and Methodology · 34 citations

• OCC: An Automated End-to-End Machine Learning Optimizing Compiler for Computing-In-Memory

  Adam Siemieniuk, Lorenzo Chelini, Asif Ali Khan · 2022 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 29 citations

• Parity Quantum Optimization: Compiler

  Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff · 2023 · Quantum · 28 citations

• BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach

  Zhen Zheng, Zaifeng Pan, Dalin Wang · 2023 · Proceedings of the ACM on Management of Data · 16 citations

📚 Books worth reading

• Solving problems in scientific computing using Maple and MATLABWalter Gander · 1993
• Recent Advances in Algorithmic DifferentiationShaun Forth · 2012
• Modeling languages in mathematical optimizationJosef Kallrath · 2004
• Optimizing compilers for modern architecturesRandy Allen · 2002
• 📕A mathematical theory of global program optimizationMarvin Schaefer · 1973
• 📕Register allocation in optimizing compilersBruce W. Leverett · 1983
• 📕On the generation of optimizing compilersAndres Rudmik · 1975
• Machine code optimization - improving executable object codeClinton F. Goss · 1986

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Loop unrolling Loop unrolling, also known as loop unwinding, is a loop transformation technique that attempts to optimize a program's execution speed at the expense of…
• Loop optimization In compiler theory, loop optimization is the process of increasing execution speed and reducing the overheads associated with loops. It plays an important…
• Inline expansion In computing, inline expansion, or inlining, is a manual or compiler optimization that replaces a function call site with the body of the called function…
• Interprocedural optimization Interprocedural optimization (IPO) is a collection of compiler techniques used in computer programming to improve performance in programs containing many…
• Automatic parallelization Automatic parallelization, also auto-parallelization or autoparallelization, is a compiler optimization in which a compiler or other software tool transforms…
• Branch (computer science) A branch, jump or transfer is an instruction in a computer program that can cause a computer to begin executing a different instruction sequence and thus…
• Software pipelining In computer science, software pipelining is a technique used to optimize loops, in a manner that parallels hardware pipelining. Software pipelining is…
• Duff's device In the C programming language, Duff's device is a way of manually implementing loop unrolling by interleaving two syntactic constructs of C: the do-while…