抄録
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.
| 元の言語 | English |
|---|---|
| ページ（範囲） | 24-36 |
| ページ数 | 13 |
| ジャーナル | Systems and Computers in Japan |
| 巻 | 22 |
| 発行部数 | 12 |
| 出版物ステータス | Published - 1991 |
Fingerprint
ASJC Scopus subject areas
- Computational Theory and Mathematics
- Hardware and Architecture
- Information Systems
- Theoretical Computer Science
これを引用
Coarse grain parallelism detection scheme of a fortran program. / Honda, Hiroki; Kasahara, Hironori.
：: Systems and Computers in Japan, 巻 22, 番号 12, 1991, p. 24-36.研究成果: Article
}
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
M3 - Article
VL - 22
SP - 24
EP - 36
JO - Systems and Computers in Japan
JF - Systems and Computers in Japan
SN - 0882-1666
IS - 12
ER -