Data‐Parallel Programming in a Multithreaded Environment

Research on programming distributed memory multiprocessors has resulted in a well‐understood programming model, namely data‐parallel programming. However, data‐parallel programming in a multithreaded environment is far less understood. For example, if multiple threads within the same process belong...

Full description

Saved in:
Bibliographic Details
Published in:Scientific programming Vol. 6; no. 2; pp. 187 - 200
Main Authors: Haines, Matthew, Mehrotra, Piyush, Cronk, David
Format: Journal Article
Language:English
Published: 01.01.1997
ISSN:1058-9244, 1875-919X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Research on programming distributed memory multiprocessors has resulted in a well‐understood programming model, namely data‐parallel programming. However, data‐parallel programming in a multithreaded environment is far less understood. For example, if multiple threads within the same process belong to different data‐parallel computations, then the architecture, compiler, or run‐time system must ensure that relative indexing and collective operations are handled properly and efficiently. We introduce a run‐time‐based solution for data‐parallel programming in a distributed memory environment that handles the problems of relative indexing and collective communications among thread groups. As a result, the data‐parallel programming model can now be executed in a multithreaded environment, such as a system using threads to support both task and data parallelism.
ISSN:1058-9244
1875-919X
DOI:10.1155/1997/901027