TY - JOUR
T1 - Coarse grain parallelism detection scheme of a fortran program
AU - Honda, Hiroki
AU - Kasahara, Hironori
PY - 1991
Y1 - 1991
N2 - 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 called co‐control dependence is 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.
AB - 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 called co‐control dependence is 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.
UR - http://www.scopus.com/inward/record.url?scp=0026399140&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026399140&partnerID=8YFLogxK
U2 - 10.1002/scj.4690221203
DO - 10.1002/scj.4690221203
M3 - Article
AN - SCOPUS:0026399140
VL - 22
SP - 24
EP - 36
JO - Systems and Computers in Japan
JF - Systems and Computers in Japan
SN - 0882-1666
IS - 12
ER -