程序潜在最大并行性分析的动态实现

摘要

并行程序设计环境提供了将自动化编译技术和用户干预相结合的一种手段.在并行程序设计环境中,为了使用户方便而有效地识别串行程序的潜在并行性,我们设计了基于并行编译系统的一个辅助工具,该工具能够使用户了解需进行并行化计算或分析的目标程序循环一级的最大并行程度.我们采用的是动态实现程序潜在最大并行性分析的方法.对于给定程序,该方法可识别出所有可完全并行执行的循环,在此基础上,对于可并行化循环给出该循环的私有变量信息,并能对判定的结果按过程调用环境不同进行分组汇报.这些信息能有效地指导用户改写原来的串行程序,产生更为高效的并行程序.与以往的方法相比,该方法对于多层嵌套循环以及跨过程的相关性分析都作了较完善的处理.我们已实现了这一方法,对一些应用程序作了测试,并给出了测试结果来证明这一方法的有效性.

目录

文摘

英文文摘

第一章 绪论

第一节 引言

第二节 本文的工作

第三节 本文的组织

第二章 并行编译系统概貌及AFT系统

第一节 并行化技术的研究

第二节 并行编译系统中采用的主要技术

第三节 AFT系统

第三章 程序潜在最大并行性分析方法

第一节 引言

第二节 循环并行性

第三节 DOALL循环的识别

第四节 私有变量的识别

第五节 过程间分析

第四章 算法的组成及实现

第一节 插入子系统

第二节 分析子系统

第三节 输出子系统

第四节 结果和分析

第五章 结论与展望

参考文献

后记