Hierarchical macro-dataflow computation scheme

Masami Okamoto, Kouichirou Yamashita, Hironori Kasahara, Seinosuke Narita

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 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
    Title of host publicationIEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings
    Place of PublicationPiscataway, NJ, United States
    PublisherIEEE
    Pages44-49
    Number of pages6
    Publication statusPublished - 1995
    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

      Fingerprint

    ASJC Scopus subject areas

    • Signal Processing

    Cite this

    Okamoto, M., Yamashita, K., Kasahara, H., & Narita, S. (1995). Hierarchical macro-dataflow computation scheme. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings (pp. 44-49). IEEE.