论文部分内容阅读
20年来，并行编译技术的发展说明高性能并行编译系统与高性能体系结构和操作系统等一样，成了高性能计算机系统中不可或缺的一部分。而网络性能的迅速发展，给并行处理技术带来更广阔的应用和研究方向。又由于各个应用领域现在已经积累了大量的串行程序，而高性能机都采用了并行处理技术，并行程序设计又较为困难，从编程，调试到性能分析都要付出大量的劳动，因此用户希望系统软件能有力地支持并行程序设计，能将现在的大量串行程序自动地转换成高效的并行程序。
首先，先介绍并行编译过程；由于并行体系结构是并行处理的基础，接着简述一下主要并行计算机的体系结构；我们实验中的源程序语言是C，所以又叙述一下C语言的特点及一些语法。
其次，讨论以实现程序并行化为目的的依赖关系分析技术。一个串行程序描述了一个“动作”集合，这些动作将按一定的顺序执行。为了完成程序的并行化，并行编译系统将寻找这些动作的一个新的执行序列，以充分发挥并行体系结构的性能，缩短整个程序运行所需的墙钟时间；
最后，讨论程序并行化技术。程序并行化的对象是串行程序。通过对程序进行依赖关系分析，可以确定程序中那些部分可以并行化，那些部分存在妨碍并行化的依赖关系。而并行化技术可以将一些妨碍并行化的依赖关系消除，从而使程序被更有效的并行化。