Performance evaluation of macrodataflow computation on shared memory multiprocessors

Kento Aida, Kiyoshi Iwasaki, Hironori Kasahara, Seinosuke Narita

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

The coarse grain parallel processing on shared memory multiprocessor systems has been implemented using multi-tasking. However, this scheme has drawbacks such as difficulty in the extraction of parallelism among coarse grain tasks by ordinary users and large dynamic scheduling overhead caused by operating system calls or run-time library calls. On the other hand, in the proposed Fortran macro-dataflow computation scheme, the compiler automatically generates coarse grain tasks called macrotasks, exploits parallelism among macrotasks, and generates a dynamic scheduling routine that schedules macrotasks to processors at run-time with small overhead. This paper presents performance evaluation of macrodataflow computation on shared memory multiprocessor systems. The results on four processors of a KSR1 show that macrodataflow computation reduces execution time to 1/2.81 of sequential execution time while an ordinary multi-threading reduces execution time to 1/2.19 of sequential execution time.

Original languageEnglish
Pages50-54
Number of pages5
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 'Performance evaluation of macrodataflow computation on shared memory multiprocessors'. Together they form a unique fingerprint.

  • Cite this

    Aida, K., Iwasaki, K., Kasahara, H., & Narita, S. (1995). Performance evaluation of macrodataflow computation on shared memory multiprocessors. 50-54. Paper presented at Proceedings of the 1995 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, Victoria, BC, Can, .