A Caltech Library Service

Integrating Task and Data Parallelism

Massingill, Berna (1993) Integrating Task and Data Parallelism. California Institute of Technology , Pasadena, CA. (Unpublished)

Postscript - Submitted Version
See Usage Policy.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Many models of concurrency and concurrent programming have been proposed; most can be categorized as either task-parallel (based on functional decomposition) or data-parallel (based on data decomposition). Task-parallel models are most effective for expressing irregular computations; data-parallel models are most effective for expressing regular computations. Some computations, however, exhibit both regular and irregular aspects. For such computations, a better programming model is one that integrates task and data parallelism. This report describes one model of integrating task and data parallelism, some problem classes for which it is effective, and a prototype implementation.

Item Type:Report or Paper (Technical Report)
Additional Information:© Berna Massingill 1993 California Institute of Technology. Submitted 3 May 1993. The research described in this report was supported in part by an Air Force Laboratory Graduate Fellowship (under the sponsorship of Phillips Laboratory at Kirtland AFB Albuquerque NM) in part by a Milton E. Mohr Graduate Fellowship (administered by Caltech) in part by the Air Force Office of Scientic Research under grant number AFOSR-91-0070, and in part by the NSF under Cooperative Agreement No. CCR-9120008. The government has certain rights in this material.
Group:Computer Science Technical Reports
Funding AgencyGrant Number
Air Force Laboratory Graduate FellowshipUNSPECIFIED
Caltech Milton E. Mohr Graduate FellowshipUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)AFOSR-91-0070
Record Number:CaltechCSTR:1993.cs-tr-93-01
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26854
Deposited By: Imported from CaltechCSTR
Deposited On:14 May 2001
Last Modified:03 Oct 2019 03:18

Repository Staff Only: item control page