高性能计算机软件循环流水,软件流水中循环展开优化.pdf

2004 年 11 月北京航空航天大学学报 November 2004

第卷第期

30 11 JournaI of Beijing University of Aeronautics and Astronautics VoI . 30 No . 11

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

李文龙刘利汤志忠

(清华大学计算机科学与技术系，北京 100084 )

摘要：在软件流水中应用循环展开可以实现分数值的启动间距，提高资

源的利用率，同时基于展开的优化技术可以降低程序的资源需求和关键路径的长度.

提出了基于程序特性的展开因子算法 (

UTBPC UnroIIing Times Based Program Character-

istics)，解决了循环展开的核心问题———展开因子的确定，同时提出了基于展开的软

件数据预取优化技术，提高了软件数据预取的效率所有这些都在 (

. ORC Open Re-

search CompiIer )中实现，并对 SPEC 2000 中的程序进行了测试，平均性能提高了2 .

6 % . 实验结果表明新提出的算法和基于展开的数据预取优化技术提高了编译器的整

体性能.

关键词：计算机软件；软件流水；循环展开；展开因子；数据预取

中图分类号：

TP 311

文献标识码：文章编号： ( )

A 1001-5965 2004 11-1111-05

Loop unrolling optimization for software pipelining

Li WenIong Liu Li Tang Zhizhong

( ，，， )

Dept . of Computer Science and TechnoIogy Tsinghua University Beijing 100084 China

：

Abstract Loop unroIIing can make software pipeIining achieve fractionaI initiation intervaI and improve re-

source utiIization . Optimizations based on unroIIing can reduce resource reguirements and the heights of criticaI

paths . An aIgorithm named UTBPC( )

unroIIing times based program characteristics for determining

高性能计算机软件循环流水,软件流水中循环展开优化.pdf相关推荐

软件性能测试pdf,软件性能测试解析与优化.pdf
第 19卷第 19期电子设计工程 2011年 lO月 Vo1．19 No．19 ElectronicDesiznEng 0ct．2011 软件性能测试解析与优化孟祥丰 (渭南师范学院陕西渭南 ...
软件流水在干嘛（转）
以下所有内容基于个人理解,如有错误.纰漏请指出,谢谢. 1.基本思想:将有真相关的指令分隔到不同的循环周期内执行. 2.方法(以第6章第5题(2)为例): (1) 寻找指令依赖的关键路径(即答案中的& ...
软件流水和循环展开的区别
软件流水:循环重组,重组后的循环体中的指令属于原循环体的不同迭代过程. 循环展开:将循环体代码复制多次,以增大指令调度空间,再进行指令调度来消除相关.
胡伟武体系结构——第六章软件流水
看下面两篇就够了: ①基础:(66条消息) 软件流水在干嘛(转)_diyinqian的博客-CSDN博客 ②练习:三道题理解软件流水 - BBMAN - 博客园 (cnblogs.com)
软件开发中常见知识总结
最近在准备软件开发的笔试面试,复(yu)习(xi)了一些在软件开发中的常见知识.为了给自己攒点RP,故与大家分享一二. 软件开发需要准备的比较多,主要分为编程语言,数据结构和算法,计算机网络,计算机操 ...
[软考2013计算机软件水平考试软件设计师考试大纲
来源:3773.com.cn 2012-12-21 2013计算机软件水平考试软件设计师考试大纲软件设计师考试大纲一.考试说明 1．考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程 ...
软件设计中的一些原则
本文为大家介绍软件设计中的一些原则,都是经过长期经验总结出来的知识,每一个程序员都应该了解,相信对大家在进行软件设计的过程中会有很大帮助. Don't Repeat Yourself (DRY) DR ...
浅析软件项目管理中十个误区(来自：http://manager.csdn.net/n/20051213/30907.html）
随着计算机硬件水平的不断提高,计算机软件的规模和复杂度也随之增加.计算机软件开发从"个人英雄"时代向团队时代迈进,计算机软件项目的管理也从"作坊式"管理向&qu ...
[FW]软件开发中的11个系统思维定律
"我会更加努力地工作"--一匹名叫Boxer的马(出自乔治·奥威尔的<动物农庄>) 彼得·圣吉在其著作<第五项修炼>中提到的系统思维定律同样适用于软件开发. ...

高性能计算机软件循环流水,软件流水中循环展开优化.pdf

高性能计算机软件循环流水,软件流水中循环展开优化.pdf相关推荐

最新文章

热门文章