• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (9): 62-65.

• 论文 • 上一篇    下一篇

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

叶丞 朱怡安 王云岚   

  • 出版日期:2008-09-01 发布日期:2010-05-18

  • Online:2008-09-01 Published:2010-05-18

摘要:

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

Abstract:

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

Key words: Instruction level parallelism, software pipeline, swing modulo scheduling