编译器领域的算法体系按"前端 → 中端 IR 优化 → 后端调度/分配/CodeGen → 领域专用(NPU/GPU)"编译器算法"调度优先"切:指令级调度(Instruction-Level Scheduling):List / Critical-Path / ASAP-ALAP / Sethi-Ullman / Cycle Scheduling循环与全局调度:Modulo Scheduling / Software Pipelining / Trace Scheduling / VLIW Pack寄存器分配:Graph Coloring(Chaitin/IRC) / PBQP / Linear Scan图级/算子级调度(AI 编译器):Resource-Aware Graph / NPU Load-Compute-Store / Tiling-aware指令选择与 CodeGen:BURS、窥孔并行/异构调度:OpenMP SIMD、GPU warp、NPU 双缓冲📊 主表(核心 10 列,调度优先)编号编译器
编译器领域的算法体系按"前端 → 中端 IR 优化 → 后端调度/分配/CodeGen → 领域专用(NPU/GPU)"编译器算法"调度优先"切:指令级调度(Instruction-Level Scheduling):List / Critical-Path / ASAP-ALAP / Sethi-Ullman / Cycle Scheduling循环与全局调度:Modulo Scheduling / Software Pipelining / Trace Scheduling / VLIW Pack寄存器分配:Graph Coloring(Chaitin/IRC) / PBQP / Linear Scan图级/算子级调度(AI 编译器):Resource-Aware Graph / NPU Load-Compute-Store / Tiling-aware指令选择与 CodeGen:BURS、窥孔并行/异构调度:OpenMP SIMD、GPU warp、NPU 双缓冲📊 主表(核心 10 列,调度优先)编号编译器