Parallel processing scheme for a FORTRAN program on a multiprocessor system OSCAR

Author

Honda, Hiroki ; Mogi, Akiyoshi ; Ogura, Akio ; Kasahara, Hironori ; Narita, Seinosuke

Author_Institution

Dept. of Electr. Eng., Waseda Univ., Tokyo, Japan

fYear

1991

fDate

9-10 May 1991

Firstpage

9

Abstract

A parallel processing scheme is proposed for a FORTRAN program on a multiprocessor system named OSCAR (optimally scheduled advanced multiprocessor). The scheme combines parallel processing of fine grain tasks (each of which consists of an assignment statement), macro-data-flow computation (which uses parallelism among coarse grain tasks), and the traditional loop concurrentization. A parallelizing compiler that accomplishes the proposed scheme has been implemented on OSCAR. OSCAR has been designed to effectively support task-scheduling, which has been an obstacle to the realization of efficient parallel processing. A performance evaluation of the scheme on OSCAR is also described

Keywords

multiprocessing systems; parallel processing; parallel programming; performance evaluation; program compilers; FORTRAN program; OSCAR; coarse grain tasks; fine grain tasks; loop concurrentization; macro-data-flow computation; multiprocessor system; optimally scheduled advanced multiprocessor; parallel processing scheme; parallelizing compiler; performance evaluation; task-scheduling; Algorithms; Clocks; Concurrent computing; Dynamic scheduling; Multiprocessing systems; Parallel processing; Processor scheduling; Program processors; Runtime; Synchronization;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Computers and Signal Processing, 1991., IEEE Pacific Rim Conference on

Conference_Location

Victoria, BC

Print_ISBN

0-87942-638-1

Type

conf

DOI

10.1109/PACRIM.1991.160668

Filename

160668