关键词: 软件流水, 依赖环, 模调度, 循环, 优化

Abstract: Software Pipelining（SWP） is the scheduling technology for the loop in the compiling back-end optimization. In the process of SWP optimization, the dependency circle is an important factor to affect the optimization of SWP. Based on the traditional modulo scheduling, a new SWP optimization algorithm is proposed to deal with the problem of SWP failure caused by the dependency circle. It does analysis of the dependency circle for loop, splits the reduced register into several counterpart duplicates and makes the loop with reduced variable pipelining favorably. Through the classical algorithm testing, experimental results show that the framework can make more loops pipelining successfully and improve performance at 58% least.

Key words: Software Pipelining（SWP）, dependency circle, modulo scheduling, loop, optimization