Parallel processing of near fine grain tasks using static scheduling on OSCAR (Optimally Scheduled Advanced Multiprocessor)

Hironori Kasahara, Hiroki Honda, Seinosuke Narita

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

19 Citations (Scopus)

Abstract

The authors propose a compilation scheme for parallel processing near fine-grain tasks, each of which consists of several instructions or a statement, on a multiprocessor system called OSCAR. The scheme allows one to minimize synchronization and data transfer overheads and to optimally use registers of each processor by employing a static scheduling algorithm considering data transfer. This scheme can effectively be combined with macro-dataflow computation and with making the loop concurrent. A compiler using the proposed scheme has been implemented on OSCAR, which has been designed to take full advantage of the static scheduling. A performance evaluation of the scheme on OSCAR is also described.

Original languageEnglish
Title of host publicationProc Supercomput 90
PublisherPubl by IEEE
Pages856-864
Number of pages9
ISBN (Print)0818620560
Publication statusPublished - 1990 Dec 1
EventProceedings of Supercomputing '90 -
Duration: 1990 Nov 121990 Nov 16

Publication series

NameProc Supercomput 90

Other

OtherProceedings of Supercomputing '90
Period90/11/1290/11/16

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Parallel processing of near fine grain tasks using static scheduling on OSCAR (Optimally Scheduled Advanced Multiprocessor)'. Together they form a unique fingerprint.

Cite this