基于SUIF2的过程间分析和优化

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:charset
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着处理器技术的高速发展,编译优化的技术在现代处理器研究中表现出越来越重要的作用,因为合适的代码优化算法不仅可以产生高效率的目标代码,而且可以简化处理器的硬件控制机制。同时,新的语言特征和新的程序分析方法的出现,也使得编译器面临着新的挑战:需要适应新的语言特征,采用新的方法,提高代码的质量,同时也需要解决编译过程中出现的新问题。传统的过程内分析和优化是针对同一个过程内的对象,而过程间分析和优化处理将分析和优化的范围扩大到了整个程序。因为我们将考虑问题的范围扩大到了整个程序,所以能够获得的信息也就更多,但是处理的方法也更加的复杂。如何能够在各个过程之间找到相互关联的有用信息,并让编译器使用这些信息来改善代码的质量,需要用到完全不同于过程内优化的分析方法。本文首先对传统优化方式作了简单的介绍,并将传统的优化方式和过程间优化做了对比,接着介绍了过程间分析和优化技术所产生的冲击,给出我们研究的目的和方法。然后,我们对过程间分析和优化的一些经典的理论,包括调用图的构造,内联替换和过程克隆,过程间信息(副作用摘要集合,别名和过程间常量)作了介绍。接着,介绍了我们选择的研究平台SUIF2,因为它具有模块化的结构,能够给我们提供可扩展的程序表示,并且可以最大化提供代码的重用。利用SUIF2环境提供的模块和工具,我们实现了一个调用图的构造算法,并对算法做了验证。最后是本文的总结。过程间分析和优化的意义是很重大的,虽然过程间分析和优化的开销很大,但是它代表了一种编译器优化的方向和趋势。随着更成熟和更有效的过程间分析和优化方法的出现,将会有更多的编译器采用这个技术。
其他文献
移动事务处理技术的研究起因于移动用户在移动过程中对数据库系统进行存取访问的迫切需求,困难来自于移动计算环境的固有特性.在移动数据库原型系统MDM3的基础上,设计开发其
XML是W3C组织标准化的数据描述语言,具有可扩展性、内容和显示的分离性以及机器可读性等特性,非常适合用来描述UseCase这类具有丰富语义和逻辑结构的数据.基于XML的上述特点,
大规模城市场景在游戏、动画电影以及虚拟现实系统中有着重要的应用。这些场景的建模一般都需要使用大量的建筑模型。使用手工建模不仅需要耗费大量的人力物力,同时建筑模型中
为了提高系统性能,减少用户等待延迟,许多方法应运而生.传统的解决方法有升级服务器硬件设施,如:内存与cpu,在客户端开辟一段缓存等等.但这些却带来了新的问题,如:增加了费用
学位
多维聚集查询的处理过程可概括为三个步骤,依次为:多维区间生成、数据立方查询处理和星型查询处理.所以,对其的优化也主要针对这三个步骤分别进行.互不相交等价变换是多维区
传统数据库语言不支持主动实时应用,ARTs-DBMS对标准的SQL进行了相应的扩充.不仅需要显式地描述数据和事务的定时性和时间约束,准确地刻画事件、条件、活动及三者之间的关联
该文在分析了现有网络存储技术的基础上,设计了一种有NAS和SAN技术优点又充分体现IP网络存储技术优势的统一存储网(USSSN——UnifiedStorageNetwork)的新技术.其中如何实现SA
随着智能终端如智能手机、可穿戴设备的迅速普及,移动互联网高速发展。移动互联网的迅猛发展给多源情境感知技术带来新的活力。在情境感知技术的支持下,智能终端将更加智能化,各
Stencil计算是高性能计算领域的七个主要计算核心之一,是大量科学计算和工程计算的核心,被广泛应用于大气模拟,流体力学等多个领域。Stencil计算虽然具有天然的数据并行性,但其计