留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

软件流水中的循环展开优化

李文龙 刘利 汤志忠

李文龙, 刘利, 汤志忠等 . 软件流水中的循环展开优化[J]. 北京航空航天大学学报, 2004, 30(11): 1111-1115.
引用本文: 李文龙, 刘利, 汤志忠等 . 软件流水中的循环展开优化[J]. 北京航空航天大学学报, 2004, 30(11): 1111-1115.
Li Wenlong, Liu Li, Tang Zhizhonget al. Loop unrolling optimization for software pipelining[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1111-1115. (in Chinese)
Citation: Li Wenlong, Liu Li, Tang Zhizhonget al. Loop unrolling optimization for software pipelining[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1111-1115. (in Chinese)

软件流水中的循环展开优化

基金项目: 国家自然科学基金资助项目(60173010)
详细信息
    作者简介:

    李文龙 (1977-),男,辽宁鞍山人,博士生, liwenlong@tsinghua.org.cn.

  • 中图分类号: TP 311

Loop unrolling optimization for software pipelining

  • 摘要: 在软件流水中应用循环展开可以实现分数值的启动间距,提高资源的利用率,同时基于展开的优化技术可以降低程序的资源需求和关键路径的长度.提出了基于程序特性的展开因子算法UTBPC(Unrolling Times Based Program Characteristics),解决了循环展开的核心问题——展开因子的确定,同时提出了基于展开的软件数据预取优化技术,提高了软件数据预取的效率.所有这些都在ORC(Open Research Compiler)中实现,并对SPEC 2000中的程序进行了测试,平均性能提高了2.6%.实验结果表明新提出的算法和基于展开的数据预取优化技术提高了编译器的整体性能.

     

  • [1] Allen V H, Jones R B, Lee R M, et al. Software pipelining [J]. ACM Computing Surveys, 1995,27(3):367~432 [2]Weiss S, Smith J E. A study of scalar compilation techniques for pipelined supercomputers[J]. ACM Transactions on Mathematical Software, 1990, 16(3):223~245 [3]Rau B R. Iterative modulo scheduling . HPL-94-115, 1994 [4]Mowry T C, Lam M S, Gupta A. Design and evaluation of a compiler algorithm for prefetching . In:Proceeding of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems . Massachusetts:ACM Press, 1992. 62~73 [5]Roy J, Sun C, Wu C Y. Open research compiler for itanium processor famil y(IPF) . In:MICRO-34 Tutorial . Texas:ACM Press, 2001 [6]Intel Corporation. Intel IA-64 architecture software developer’s manual. Volume 3:Instruction set reference [M]. Intel Corp, 2000 [7]Intel Corporation. Intel IA-64 architecture software developer’s manual. Volume 1:IA-64 application architecture [M]. Intel Corp, 2000 [8]Sanchez F, Cortadella J,Badia R M. Optimal exploration of the unrolling degree for software pipelining . UPC-DAC-1996-41, 1996 [9]Vivek Sarkar. Optimized unrolling of nested loops . In:Proceedings of the 14th International Conference on Supercomputing . New Mexico:ACM Press, 2000. 153~166
  • 加载中
计量
  • 文章访问数:  3126
  • HTML全文浏览量:  97
  • PDF下载量:  2658
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-06-25
  • 网络出版日期:  2004-11-30

目录

    /

    返回文章
    返回
    常见问答