具有可适应性的程序分析技术

来源 :中国科学院研究生院(计算技术研究所) | 被引量 : 5次 | 上传用户:scratch2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
编译器在发掘高性能计算机系统并行性的过程中起着非常重要的作用,而其中程序分析又是编译器开发并行性的关键步骤之一。然而,对编译器精度和功能的要求的逐步提高,导致程序分析日益复杂,难于编写、移植和维护。因此,程序分析部分的可适应性问题成为编译领域的研究热点之一。本文在对程序分析算法本身及程序分析对不同并行体系结构的支持方式进行了较为深入的研究后,得到了一个能解决程序分析可适应性问题的整体方案,该方案通过运用多视图的编程范式、过程间分析优化程序自动生成和增量式分析算法等手段,取到了比较好的效果。 本文的主要贡献有: 1.提出一个能适用于所有过程间数据流分析问题的模型。这个模型中过程间分析问题完全是过程内分析问题的扩展,克服了以前其它模型把过程间和过程内分析问题割裂开来的缺点。通过这种模型,我们可以采用统一的、相互协作的过程间和过程内算法解决数据流分析问题,并得到较为精确的上下文敏感的分析结果。 2.根据以上问题模型,提出并实现了一个过程间分析优化程序生成器——IGEN。在IGEN中,我们主要解决了用户描述方法,算法框架选择等问题。由于以上问题的很好解决,IGEN可以生成过程间分析程序和优化程序,并且,它生成的程序具有独立于中间表示,可在一定范围内拼装、选择算法,可增量式维护信息等特点。所以,IGEN既能大幅度减轻程序员的劳动,又能大大提高过程间分析优化部分的可适应性。 3.提出了用多视图的编程范式编制程序分析部分的方案。这里,我们主要解决了视图的划分和定义,算法抽象层次的确定等问题,该方案的运用使程序分析部分从多个方面具备了较高程度的可适应性。 4.提出了一种增量式分析算法。该算法可以适用于所有类型的流图——包括可归约流图和不可归约流图。另外,它实现也比较简单,能方便地运用于分析程序自动生成器中。 5.根据以上算法和设计,实现了一个具有可适应性的程序分析高层模块,并将这个模块分别运用在几个不同的编译系统中,对该模块从正确性、效率和可适应性等几方面进行了验证。
其他文献
信息集成和过程集成是企业信息化的两个重要主题,它们的实施为企业注入了强大的发展动力。但随着技术的发展和企业需求的进一步提高,企业信息与业务过程分离的静态共享模式日益
护理专业是一门实践性很强的学科,临床教学的目的在于培养学生的临床思维能力、提高学生的分析问题及解决问题的能力、增强学生的实际动手能力,因此临床教学对于使学生将来成
据人口学专家统计,我国城市女性怀孕年龄一般在27岁-28岁,京、沪地区在30岁左右。尤其是30岁-35岁的初产妇近来比较多见,而35岁以上怀孕的女性也不少,她们大多为了事业,快40
在十五期间重点预研课题“火箭箱式发射技术”中,我们利用武器智能决策支持系统(Weapon Intelligence Decision Support System,简称WIDSS)在所调查的专家知识的基础上生成远程
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的研究经皮椎间孔脊柱内窥镜下技术治疗腰椎间盘突出症的临床疗效。方法收取本院120例腰椎间盘突出症患者,并随机分为两组,对照组患者采用常规手术治疗,观察组患者采用经皮椎
<正> 电子邮件,作为网上交往的最普通的工具之一,是&#39;网虫&#39;再熟悉不过的。但对于电子邮件的 POP3和 IMAP 协议,能弄个究竟的可能不会太多。为了让更多的网友理解电子
将从宋河酒业优质大曲中分离筛选的红曲霉1号功能菌应用于酯化酶生产;将酯化酶应用于黄浆水酯化液生产;将所生产的黄浆水酯化液兑入底锅蒸馏串蒸试验。结果表明,试验样与对照样
我国妇女初婚年龄的变化及其原因──河北省资料分析的启示叶文振一、理论背景和假设过去对我国妇女初婚年龄变化原因的研究可以分为两大理论派别,即人口政策派和社会经济发展