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
Victoria, BC, Can
期間95/5/1795/5/19

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

フィンガープリント Hierarchical macro-dataflow computation scheme' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Okamoto, M., Yamashita, K., Kasahara, H., & Narita, S. (1995). Hierarchical macro-dataflow computation scheme. 44-49. 論文発表場所 Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, Victoria, BC, Can, .