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

!!!!主垦生簦垫查全!!竺￡!：!!!型———————————————————一 一种计算循环展开因子的算法+ 李文龙。林隽民，汤志忠 清华大学计算机科学与技术系，北京清华大学，100084 摘要： 软件流水一种有效的用于开发循环体阃指令级 件流水之前，将循环适当的展开，可以进一步提 并行性的优化技术，循环展开是另一种用于开发循环指令 高软件流水的调度结果，提高编译器的整体性能 级并行性的技术。研究表明，在软件流水前应用循环展开 可以进一步提高编译器的性能。如何确定一个合理的展开 本文提出了一种计算循环展开因子的算法， 因子，充分发挥循环展开和软件流水的优势，一直是循环 通过合理的控制循环展开的次数，有效发挥循环 展开和软件流水结合所面临的问题。该文提出了一种新的 展开对软件流水的贡献，提高了编译器的性能。 用于计算循环展开因子的算法，通过此算法能够得到一个 合理的展开因子。 2相关概念和实验框架 关键词