一种面向VLIW芯片的线性指令调度算法

An improved list scheduling algorithms for VLIW processor

VLIW是DSP芯片上使用最多的一种技术,要发挥DSP芯片的性能优势,需要编译器的支持。目前关于VLIW技术的研究主要集中在如何形成更长的基本块,以及基本块之间的代码优化算法上,对于如何选择指令从而形成一个超长指令字的算法,却没有仔细地描述和实现,但这是在编译器的指令调度模块中需要具体考虑的问题,具有工程实践意义。本文通过改进编译器的list算法实现了支持VLIW技术的指令调度优化算法,改进的算法可以充分利用芯片的VLIW结构的优势,加速程序运行,具有较好性能。

VLIW is a kind of technology in most DSP processors, To make the advantage of the performance of DSP chip, compiler must support VLIW instructions schedule. Through investigating, now the hot point about VLIW technology is how to expand basic block and optimization algorithms between basic block, hut how to select instructions to format a VLIW isn＇t described and implemented in detail. In fact this is the concrete problem in developing compiler, so it has practice meaning. This paper improved the list algorithms to support VLIW： instructions scheduling. The algorithms is so the advantages of the VLIW architecture can speed up the execution of the program.