一种基于GCC的VLIW编译器指令调度算法

Scheduling Algorithm Used in a VLIW Compiler Based on GCC

指令调度是编译优化过程中的重要技术。对于VLIW机器来讲,由于机器性能与编译器的设计和实现有很大的关系,指令调度就显得尤为重要。指令调度是在保证语义正确的前提下,改变指令执行的顺序,以提高指令级并行的程度。文章在一个DSP芯片C编译器上的工作基础上,介绍了一种行之有效的指令调度算法,并分析了算法的正确性。

Instruction scheduling is a very important technology during the procedure of compiler optimization.It is especially important to VLIW architecture as for the performance of the machine has something to do with the design and realization of the compiler.To change the execution order of instructions,enchant ILP furthest,will achieve higher performance on the basis of ensuring correctness.This paper mainly discusses a useful scheduling algorithm and its correctness based on the work on a DSP C compiler.