一种计算循环展开因子的算法

摘要

软件流水一种有效的用于开发循环体间指令级并行性的优化技术,循环展开是另一种用于开发循环指令级并行性的技术.研究表明,在软件流水前应用循环展开可以进一步提高编译器的性能.如何确定一个合理的展开因子,充分发挥循环展开和软件流水的优势,一直是循环展开和软件流水结合所面临的问题.该文提出了一种新的用于计算循环展开因子的算法,通过此算法能够得到一个合理的展开因子.