LCS Publication Details
Publication Title: LAZY TASK CREATION: A TECHNIQUE FOR INCREASING THE GRANULARITY OF PARALLEL PROGRAMS
Publication Author: Mohr, Eric
Additional Authors: Kranz, David, Halstead and Robert H., Jr.
LCS Document Number: MIT-LCS-TM-449
Publication Date: 6-1-1991
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
Many parallel algorithms are naturally expressed at a fine level of granularity, often finer than MIMD parallel system can exploit efficiently. Most builders of parallel systems have looked to either the programmer or a parallelizing compiler to increase the granularity of such algorithms. In this paper we explore a third approach to the granularity problem by analyzing two strategies for combining parallel tasks dynamically at run-time.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.