Data-localization scheme using task-fusion for macro-dataflow computation

Akimasa Yoshida, Seiji Maeda, Kensaku Fujimoto, Hironori Kasahara

Research output: Contribution to conferencePaper

Abstract

This paper proposes a data-localization scheme for macro-dataflow computation in which coarse-grain tasks such as loops, subroutines and basic blocks in a Fortran program are dynamically scheduled onto processors and executed in parallel. The proposed scheme reduces data transfer overhead via centralized shared memory by using local memory effectively for passing shared data among coarse-grain tasks, especially loops. This compilation scheme decomposes multiple loops with data dependences to enable to localize data by loop-aligned-decomposition method, then fuses decomposed loops requiring a large amount of data transfer among them into a macrotask, which is assigned to a processor at run-time. The scheme has been implemented on an actual multiprocessor system OSCAR having centralized shared memory and distributed shared memory in addition to local memory on each processor. Performance evaluation on OSCAR shows that the proposed data-localization scheme can reduce the execution time by 21%.

Original languageEnglish
Pages135-140
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 'Data-localization scheme using task-fusion for macro-dataflow computation'. Together they form a unique fingerprint.

  • Cite this

    Yoshida, A., Maeda, S., Fujimoto, K., & Kasahara, H. (1995). Data-localization scheme using task-fusion for macro-dataflow computation. 135-140. Paper presented at Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, Victoria, BC, Can, .