程序潜在最大并行程度分析方法及其实现  

The Analysing Method and Its Implementation of Potential Maximum Parallelism of Programs

作　　者：施武[1] 朱传琪[1] 

机构地区：[1]复旦大学并行处理研究所

出　　处：《计算机工程与设计》1997年第2期9-15,共7页Computer Engineering and Design

基　　金：国家自然科学基金;攀登B计划资助

摘　　要：现有的并行编译器不能充分地识别和开发程序潜在的并行性。此文提出了一种新的程序最大并行度分析方法，这一方法可开发程序循环一级的并行性。它首先识别出所有的可完全并行执行的循环；为指导用户改写程序，再对任一指定可并行化循环给出所需私有化的变量的信息。目前这一方法已在并行程序交互式开发环境中实现，在对应用程序测试中实现。Current parallelizing compilers cannot sufficiently recognize and exploit the implicit parallelism of programs. In this paper, we present a new method for detecting the maximum parallelism of FORTRAN programs. Loop-iteration level parallelism is what we detected. Firstly we identify all doall loops. In order to help users to modify ordinary programs, we also point out the variables which should be privatized in any definite doall loop. We have implemented our scheme in parallel program interactive environment and the test result of applications illustrates the effectiveness of the method.

关 键 词：并行处理 编译程序 最大并行度 并行计算机 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]