【从顺序程序到并行程序的转换】陈毓华.pdf
吉林大学 硕士学位论文:从顺序程序到并行程序的转换 专业计算机软件 作者陈毓华 指导教师金淳兆副教授 计算机科学系 一九八八年五月
目录 一.绪论 二、并行化的基础 2.基本概念及术语 2.2,控制相关向数据相关的转化 22.转化的基础 2.2、控制相关转换成数据相关 2_2.分支重定位 2_2.2.分支消除 2.2.控制相关转换成数据相关的例 三,顾序程序转化成并行程序 3.、IFT表的生成 3、输入输出集的收集 33、产生“定义一一使用”链 3.代码生成 3、！数据依赖图的生成 3.去掉有向图节点的“”过程 3.代码生成 四,别名分析及其在并行化中的应用 4.
一。绪论:现代计算机的标忘之一便是并行处理,新的大型计算机 均采用并行的系统结构,随着时代的前进,并行计算机定会被 越来越广泛地应用于各个领域。起着越来越大的作用 然而。人们能否充分地,方便地使用这些并行计算机,充 分地发挥这些机器的能力,在某种程度上,就会受到用户使用 高级语言编程能力的影响 在过去的时间里,人们为了提高这种能力,进行了许多的 尝试。产生了一些旨在加强并行计算表达能力的高级语言,如 Brinch,Hansen的并发PAScAL 2O。数据流语言 VAL〔14)。以及最近出现的0ccamTM语言,等等.虽然有了这些语言。但在另一方面,由于人们自然条件的限 制。