| 软件流水中的循环展开优化 |
| |
| 引用本文： | 李文龙,刘利,汤志忠.软件流水中的循环展开优化[J].北京航空航天大学学报,2004,30(11):1111-1115. |
| |
| 作者姓名： | 李文龙 刘利 汤志忠 |
| |
| 作者单位： | 清华大学 计算机科学与技术系, 北京 100084 |
| |
| 摘 要： | 在软件流水中应用循环展开可以实现分数值的启动间距,提高资源的利用率,同时基于展开的优化技术可以降低程序的资源需求和关键路径的长度.提出了基于程序特性的展开因子算法UTBPC(Unrolling Times Based Program Characteristics),解决了循环展开的核心问题——展开因子的确定,同时提出了基于展开的软件数据预取优化技术,提高了软件数据预取的效率.所有这些都在ORC(Open Research Compiler)中实现,并对SPEC 2000中的程序进行了测试,平均性能提高了2.6%.实验结果表明新提出的算法和基于展开的数据预取优化技术提高了编译器的整体性能.
|
| 关 键 词： | 计算机软件 软件流水 循环展开 展开因子 数据预取 |
| 文章编号： | 1001-5965(2004)11-1111-05 |
| 收稿时间： | 2004-06-25 |
| 修稿时间： | 2004年6月25日 |
Loop unrolling optimization for software pipelining |
| |
| Li Wenlong,Liu Li,Tang Zhizhong.Loop unrolling optimization for software pipelining[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(11):1111-1115. |
| |
| Authors: | Li Wenlong Liu Li Tang Zhizhong |
| |
| Institution: | Dept. of Computer Science and Technology, Tsinghua Universi ty, Beijing 100084, China |
| |
| Abstract: | Loop unrolling can make software pipelining achieve fractional initiation interval and improve resource utilization. Optimizations based on unrolling can reduce resource requirements and the heights of critical paths. An algorithm named UTBPC(unrolling times based program characteristics) for determining unrolling factors and unrolling based optimization for software data prefetching were proposed. These optimizations were implemented in ORC(open research compiler), and SPEC CPU2000 benchmarks were tested in Itanium processor. The average performance was improved by 2.6%. The results show that UTBPC algorithm and unrolling based optimization for software data prefetching can improve the overall performance of compilers. |
| |
| Keywords: | software software pipelining loop unrolling unrolling times data prefetching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
