By Topic

Runtime support for execution of fine grain parallel code on coarse grain multiprocessors

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Neves, R. ; Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA ; Schnabel, R.B.

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

Published in:

Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the

Date of Conference:

6-9 Feb 1995