顺序程序的并行性识别—一种基于变量活动域的方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:evavincent
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种新的顺序程序并行性的识别方法——基于变量活动域的识别方法,这种方法在程序转换的基础上,系统地削弱了语句之间的数据相关性,提高了程序的并行性;并在变量活动域的基础上将转向控制相关转化为数据相关,最终生成一有条件的数据流图,而不带来任何额外副作用;另外,本文对此识别方法的正确性给出了严格证明。
其他文献
本文的这一部分论述了以下内容: (1)型的结构模型,阐明型的集合在次型关系下做成一半序格并与其在子对象关系下做成之半序格对偶.通过类比统一了型与对象的概念,并导出对象和
本文介绍了在IBM PC系统上运行的VT 100终端及汉字终端模拟器的功能、原理及软件结构。该模拟器除了模拟有关终端外,还支持IBM PC机与主机间的有纠错功能的ASCII文件及二进制
文中介绍了上界可控的门矩阵布图算法(简称为GMLCUB).由于引进了虚界差这一新思想,使门矩阵布图由局部优化转变为准全局优化,并由此得到了理想的结果.