Coarse grain parallelism detection scheme of a fortran program
Coarse grain parallelism detection scheme of a fortran program
复制标题
Fortran程序的粗粒度并行性检测方案
DOI：
10.1002/scj.4690221203
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
H. Kasahara
中科院分区：
文献类型：
--
作者：
H. Honda;H. Kasahara
本文提出了一种自动检测Fortran程序中粗粒度任务（宏任务）之间并行性的方法。在这个方案中，并行性被表示为程序中每个宏任务的执行开始条件。这个条件由一个逻辑表达式来表示，该表达式表示相对于其他宏任务，何时可以开始执行某个宏任务。为了构造这样一个表达式，引入了一个新的概念，称为协同控制依赖。该方案通过分析宏任务间的控制依赖、数据依赖和协同控制依赖，成功地检测和描述了程序中宏任务间的并行性。
This paper proposes a scheme for the automatic detection of parallelism among coarse grain tasks (macrotasks) in a Fortran program. In this scheme parallelism is represented as the EXECUTION START CONDITION for each macrotask in a program. This condition is represented by a logical expression that states when, in relation to other macrotasks, the execution of a certain macrotask can be started. This representation aids in scheduling a set of macrotasks onto processors.To construct such an expression, a novel concept calledco‐control dependenceis introduced. Analyzing co‐control dependence together with control dependence and data dependences among macrotasks, the scheme detects and describes successfully the parallelism among all macrotasks in a program.