Hierarchical macro-dataflow computation scheme

Masami Okamoto, Kouichirou Yamashita, Hironori Kasahara, Seinosuke Narita

研究成果: Paper査読

4 被引用数 (Scopus)

抄録

This paper proposes a hierarchical macro-dataflow computation scheme in a Fortran program. In addition to usually used the parallelism among loop iterations, the hierarchical macro-dataflow computation scheme allows us to hierarchically exploit the near fine grain parallelism among statements inside basic block, and the coarse grain parallelism among basic blocks, loops, or subroutines inside a main routine, subroutines, and loops. This paper describes the hierarchical definition of macrotasks, the parallelism extraction scheme among macrotasks defined inside a higher level layer macrotask and a scheduling scheme that assigns hierarchical macrotasks on hierarchical processor clusters. A result is also described of the performance of hierarchical macro-dataflow computation evaluated on a distributed shared memory and centralized memory multiprocessor system OSCAR.

本文言語English
ページ44-49
ページ数6
出版ステータスPublished - 1995 1 1
イベントProceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Victoria, BC, Can
継続期間: 1995 5 171995 5 19

Other

OtherProceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing
CityVictoria, BC, Can
Period95/5/1795/5/19

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

フィンガープリント 「Hierarchical macro-dataflow computation scheme」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル