Hierarchical macro-dataflow computation scheme

Masami Okamoto, Kouichirou Yamashita, Hironori Kasahara, Seinosuke Narita

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages44-49
Number of pages6
Publication statusPublished - 1995 Jan 1
EventProceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Victoria, BC, Can
Duration: 1995 May 171995 May 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

Fingerprint Dive into the research topics of 'Hierarchical macro-dataflow computation scheme'. Together they form a unique fingerprint.

  • Cite this

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