SMS软件流水调度算法的设计与实现

Design and Implementation of a Swing Modulo Scheduling Algorithm

循环是程序中的热代码,对循环进行有效的优化可以显著缩短程序的执行时间。软件流水是一种开发循环体指令级并行的细粒度循环优化技术,它通过调度循环中连续迭代之间的指令使其并行执行,从而提高了循环的执行效率。实验数据表明,用CernLoop程序包进行测试,循环优化效果明显。

Loop is the hotspot of programs,optimizing it can significantly shorten the execution time of a program. Software pipelining is a fine-grained loop optimization technique that explores the instruction parallelism of loops by overlapping the successive iterations of the loops and executing them in parallel. By doing this it improves the execution efficiency of the loops. The experimental results show that the optimization effect is obvious using the CernLoop benchmark suite for evaluation.