Title :
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
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;
Conference_Titel :
Communications, Computers and Signal Processing, 1991., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-87942-638-1
DOI :
10.1109/PACRIM.1991.160668
