CaltechTHESIS
  A Caltech Library Service

Integrating Task and Data Parallelism

Citation

Massingill, Berna Linda (1993) Integrating Task and Data Parallelism. Master's thesis, California Institute of Technology. http://resolver.caltech.edu/CaltechTHESIS:04122012-130550435

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.

Item Type:Thesis (Master's thesis)
Subject Keywords:Computer Science
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Chandy, K. Mani
Thesis Committee:
  • Unknown, Unknown
Defense Date:3 May 1993
Other Numbering System:
Other Numbering System NameOther Numbering System ID
UNSPECIFIEDCS-TR-93-01
Record Number:CaltechTHESIS:04122012-130550435
Persistent URL:http://resolver.caltech.edu/CaltechTHESIS:04122012-130550435
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6920
Collection:CaltechTHESIS
Deposited By: Benjamin Perez
Deposited On:12 Apr 2012 21:26
Last Modified:26 Dec 2012 04:41

Thesis Files

[img] PDF - Final Version
Restricted to Caltech community only
See Usage Policy.

3068Kb

Repository Staff Only: item control page