Coarse grain parallelism detection scheme of a fortran program
Authors:
- 1 January 1991
- journal article
- research article
- Published by Wiley in Systems and Computers in Japan
- Vol. 22 (12) , 24-36
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Automatic generation of DAG parallelismACM SIGPLAN Notices, 1989
- Parallel Programming and Compilers1988
- An overview of the PTRAN analysis system for multiprocessingLecture Notes in Computer Science, 1988
- The program dependence graph and its use in optimizationACM Transactions on Programming Languages and Systems, 1987
- Advanced compiler optimizations for supercomputersCommunications of the ACM, 1986
- A program data flow analysis procedureCommunications of the ACM, 1976