面向BWDSP104X软流水框架研究与实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:qwe1658361
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代高性能数字信号处理器大多数采用超长指令字体系结构(Very Long Instruction Word, VLIW),通过在同一时钟周期发射多条指令以便获得更高的运算性能,发掘目标机器指令级别并行性(Instruction-Level Parallelism, ILP)。程序需要经过编译优化充分利用处理器硬件资源,这对编译器后端优化提出了挑战。程序中一般最耗时的是循环模块,因此循环优化是非常重要的性能提升因素,包括向量化、循环展开、谓词优化、软流水等。我们的研究基于编译器Open64,它是一个拥有GNU许可证的开源编译项目。代码模块清晰,对后端的优化设计全面透彻,是非常好的编译器研究平台。目前Open64已经实现针对IA64目标体系的软流水优化,这一块整体的设计结构流程很清晰,对工作的开展有很好的参考价值。本文的主要工作就是在Open64编译器上实现面向BWDSP104X的软流水优化。首先进行循环选择,过小或者非规则的循环体不进行流水优化。接着根据处理器机器描述资源列表进行资源依赖计算、建立数据依赖图(Data Dependence Graph, DDG)计算数据依赖间隔,得出最小启动间隔II。然后依据模资源约束表进行模调度。最后通过模变量拓展寄存器分配来生成我们BWDSP104X目标代码。为了达到流水性能最大化,需要充分利用处理器的多簇资源。所以本文提出指令分簇、指令调度,并在多簇架构下进行软流水优化的框架。在循环中如果存在分支判断语句,仍会对软流水造成不好的影响,我们的目标体系有谓词指令集、谓词寄存器,为谓词优化提供硬件支持。实验结果证明采用多簇软流水优化结合谓词优化技术,循环程序在BWDSP104X多簇架构下执行可以得到很显著的性能提升。
其他文献
无线传感器网络作为一种新型的无线网络,为人们与周围环境的自主交互提供了新的平台和解决方法,在军事、环境、医疗、商业等领域都具有广阔的应用前景和很高的应用价值。但是
微博客在线社会网络作为互联网应用新宠,以其便捷、即时、多样化信息传播特点受到了国内外网民的普遍青睐,它非常高的传媒价值得到了社会的普遍认可,尤其是在热点事件传播过程中
群智感知是一种新的计算和感知模式,它主要是利用了移动智能设备的感知、计算、存储和通信功能,通过将移动用户随身携带的移动智能设备看作是一个个功能强大的、智慧的无线传
随着社会和经济的不断发展,人们对身份鉴别在准确性、安全性与实用性方面提出了更高要求。传统基于所有物或所知物的身份鉴别方式存在易丢失、携带不方便、易被遗忘、易被修
随着信息技术的高速发展,面对复杂的业务和大量而分散的数据库积累的数据资源,我们应该怎样有效地管理和重组数据资源呢?怎样找出有价值的信息以供决策使用呢?这些是企业信息
据统计目前互联网上电子商务网站提供的商品总数达到10亿以上,而目前已有的购物搜索引擎对用户的查询只是按相关性返回大量的结果,并没有对众多的结果进行有效的组织和归类,
随着互联网和电子商务的飞速发展,应对复杂多变的企业信息管理系统的开发,传统的业务流程设计已经不能满足现在的需求。先前的业务流程管理显现出一些弊端,那就是缺乏柔性和
P2P (Peer-to-Peer)网络是目前的研究热点,在现实中取得了广泛的应用。P2P不同于传统的基于C/S(客户机/服务器)模式的网络,强调加入节点的逻辑对等关系,网络中的每个节点既可
随着计算机技术、通信技术和网络技术的不断发展和应用,各行业信息化的进程不断加快。对于渔业管理部门来说,传统的以纸质材料为主要处理对象的工作方式越来越不能符合时代的
近年来,随着用户需求的增加及信息技术的发展,用户面对的数据形式种类繁多,从单纯的文本文件到图片、音频及视频,从无结构数据到半结构化数据、结构化数据,此外,需求的增加也