支持多重循环软件流水的循环控制机制

ＩＬＳＰ－内外层交替执行的多重循环的软件流水算法是对多重循环进行优化的有效方法。为了保证ＩＬＳＰ算法具有良好的时间效益和空间效益，就必须有一套支持这个算法的行之有效的多重循环软件流水机制。文中将比较详细地介绍一套控制机制。它与多重循环优化编译器相配合，可以有效地支持多重循环的软件流水，并且可以保证ＩＬＳＰ算法具有较高的加速比和较低的空间代价。

CONTROL MECHANISM FOR SOFTWARE PIPELINING ON NESTED LOOP

ILSP (interlaced inner and outer loop software pipelining) is an efficient algorithm of optimizing nested loops.To ensure the ILSP a good time efficiency and a good space efficiency,there must be an efficient nested loop control mechanism to support the algorithm.The control mechanism designed is realized mainly by hardware.It avoids adding many extra instructions and makes the II (initialization interval) of each loop in the nested loop least.Cooperated with the complier,the mechanism can efficiently support the software pipelining of the nested loop,and can ensure the ILSP a high speedup and a low space cost.