Coarse grain parallelism detection scheme of a fortran program

Hiroki Honda*, Hironori Kasahara

*この研究の対応する著者

研究成果: Article査読

4 被引用数 (Scopus)

抄録

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
DOI
出版ステータスPublished - 1991

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学

フィンガープリント

「Coarse grain parallelism detection scheme of a fortran program」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル