DataFunSummit
Nov 7, 2024 · Backend Development
Understanding LLVM Instruction Scheduling Algorithms and Topological Sorting
This article explains the importance of instruction scheduling for modern CPU pipelines, describes dependency types, distinguishes dynamic and static scheduling, outlines LLVM's multiple scheduling phases and algorithms, and introduces the underlying topological‑sort technique used to improve compiler performance.
Compiler OptimizationInstruction SchedulingLLVM
0 likes · 10 min read