LLVM Compiler Backend

  1. Instruction Scheduling
    1. Scheduling Objectives
      1. Latency Minimization
        1. Throughput Maximization
          1. Resource Utilization
          2. Scheduling Phases
            1. Pre-Register Allocation Scheduling
              1. Register Pressure Reduction
                1. Early Optimization
                2. Post-Register Allocation Scheduling
                  1. Final Instruction Ordering
                    1. Anti-Dependency Handling
                  2. Scheduling Infrastructure
                    1. Scheduling Units
                      1. SUnit Construction
                        1. Dependency Representation
                        2. Dependency Graphs
                          1. Data Dependencies
                            1. Control Dependencies
                              1. Resource Dependencies
                            2. Scheduling Algorithms
                              1. List Scheduling
                                1. Ready Queue Management
                                  1. Priority Functions
                                  2. Critical Path Analysis
                                    1. Resource Constraint Modeling
                                    2. Advanced Scheduling
                                      1. Software Pipelining
                                        1. Loop Kernel Scheduling
                                          1. Initiation Interval
                                          2. Loop Unrolling
                                            1. Unroll Factor Selection
                                              1. Schedule Impact
                                              2. Out-of-Order Modeling
                                                1. Hardware Constraints
                                                  1. Issue Width Modeling

                                              Previous

                                              5. Register Allocation

                                              Go to top

                                              Next

                                              7. Code Emission and Finalization