Integrating Task and Data Parallelism

Massingill, Berna (1993) Integrating Task and Data Parallelism. Technical Report. California Institute of Technology. [CaltechCSTR:1993.cs-tr-93-01]

Full text available as:

Postscript - Requires a viewer, such as GhostView

Abstract

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.

EPrint Type:	Monograph (Technical Report)
Subjects:	All Records
ID Code:	208
Deposited By:	Caltech Library System
Deposited On:	14 May 2001
Record Number:	CaltechCSTR:1993.cs-tr-93-01
Official Persistent URL:	http://resolver.caltech.edu/CaltechCSTR:1993.cs-tr-93-01
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record