并行重构系统中的全局流分析

发布时间：2020-11-11 09:50

　　 为了更好地利用多处理机系统提供的高性能，并行编译(重构)系统已成为多处理机系统必不可少的组成部分。依赖分析是并行重构的核心，而全局流分析直接影响着依赖分析的精确度，并影响着多种优化策略和并行转换的策略及效率。本文阐述了并行编译前端中控制流、数据流分析的原理及经典算法，并介绍了中科院计算所并行编译组所研制的并行优化重构工具PORT中实用的全局流分析GFA。GFA借鉴了其它并行重构系统的优点，将控制依赖转换为数据依赖并化简控制表达式，从而消除GOTO语句，可以并行含IF语句的DO循环；同是它也具有独到之处：实现了许多并行编译器所回避的精确的过程间数据流分析，对公用区采用独到的处理办法，可以并行含CALL语句的DO循环；采用优化的算法以降低时间代价；采用一些技巧以降低空间开销；扩展了许多并行编译器所不具备的功能(例如求标量易名链)。因此，它是一个实用的、精确的、全局的、扩展的流分析。本文着眼于它的组成、实现及所采用的先进技术。在文章的最后，对并行编译的前景进行了展望。
【学位单位】：中国科学院研究生院（计算技术研究所）
【学位级别】：硕士
【学位年份】：1994
【中图分类】：TP338.6
【文章目录】：
致谢
摘要
abstract
第一章 绪论
第二章 并行重构系统
    §2.1 多处理机
    §2.2 并行重构系统
第三章 流分析
    §3.1 基本术语
    §3.2 程序模式
    §3.3 过程内控制流分析
        §3.3.1 基本块划分
        §3.3.2 控制流图的产生
        §3.3.3 必经结点集
        §3.3.4 循环
        §3.3.5 可归约流图
        §3.3.6 深度优先树
        §3.3.7 控制依赖
    §3.4 过程内数据流分析
        §3.4.1 引用定值链
        §3.4.2 定值引用链
        §3.4.3 数组元素的定值引用链
        §3.4.4 数据流问题的分类
    §3.5 过程间数据流分析
        §3.5.1 不敏感于控制流的分析
        §3.5.2 敏感于控制流的分析
    §3.6 数据流分析的应用
第四章 PORT中实用的全局流分析
    §4.1 运行环境
    §4.2 实现
        §4.2.1 总框图
        §4.2.2 控制流分析
        §4.2.3 数据流分析
    §4.3 全局流分析在PORT系统中的应用情况
    §4.4 全局流分析在软件工程环境中的其他应用
第五章 结束语
参考文献
履历

【相似文献】

相关期刊论文 前10条

1 胡道元;;清华大学引进ELXSI6400计算机[J];实验技术与管理;1987年03期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关博士学位论文 前4条

1 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年

2 阳春华;工业实时系统多任务容错调度技术及应用研究[D];中南大学;2002年

3 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年

4 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年

相关硕士学位论文 前10条

1 吉晓梅;并行重构系统中的全局流分析[D];中国科学院研究生院（计算技术研究所）;1994年

2 耿玮;基于锁感知的多处理机VCPU调度系统[D];华中科技大学;2011年

3 高彦明;蚁群算法并行化研究[D];苏州大学;2005年

4 周向东;基于偶图匹配的多处理机任务调度启发算法[D];郑州大学;2000年

5 潘吉斯;一种Bayesian网络结构的并行学习方法[D];苏州大学;2006年

6 于伶;机群环境下的并行小波分析[D];黑龙江大学;2005年

7 王辉;改进了的RMS与EDF以及两者的混合调度算法[D];吉林大学;2004年

8 师政毅;基于动态容错机制的数据传输实时任务分配与调度技术[D];长春理工大学;2010年

9 刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年

10 郑涛;解抛物型方程的并行算法及其并行实现[D];吉林大学;2009年

本文编号：2879047