DocumentCode :
2496379
Title :
Runtime support for execution of fine grain parallel code on coarse grain multiprocessors
Author :
Neves, Richard ; Schnabel, Robert B.
Author_Institution :
Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
fYear :
1995
fDate :
6-9 Feb 1995
Firstpage :
440
Lastpage :
447
Abstract :
The goal of this research is to provide systems support that allows fine grain, data parallel code to execute efficiently on much coarser grain multiprocessors. The task of writing parallel applications is simplified by allowing the programmer to assume a number of processors convenient to the algorithm being implemented. This paper describes and evaluates a runtime approach that efficiently manages thousands of “virtual” processors per actual processor. Tight integration and specialization of scheduling, communication, and context switching is used to significantly reduce the overhead of running fine grain parallel code. A Paragon prototype of this runtime approach is evaluated by comparing implementations of two numerical problems. The overhead due to scheduling, communication, and context switching is analyzed. The implementation and analysis show that fine grain code can be efficiently executed in a coarse grain multiprocessor using a runtime approach
Keywords :
multiprocessing systems; parallel programming; scheduling; Paragon prototype; coarse grain multiprocessors; communication; context switching; fine grain parallel code; runtime support; scheduling; tight integration; Application software; Communication switching; Computer science; Context; Kernel; Libraries; Processor scheduling; Programming profession; Runtime; Writing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the
Conference_Location :
McLean, VA
Print_ISBN :
0-8186-6965-9
Type :
conf
DOI :
10.1109/FMPC.1995.380481
Filename :
380481
Link To Document :
بازگشت