Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs
Name
MIT-LCS-TM-449.pdf
Size
1.64 MB
Format
Adobe PDF
Checksum (MD5)
c329f52e56faa246c9b213ba06717f15
Author(s)
Mohr, Eric
Kranz, David
Halstead
Robert H., Jr.
Date Issued
June 1991
Series/Report no.
MIT-LCS-TM-449
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.
Persistent DSpace Link
