Item Details

Print View

Braid: Integrating Task and Data Parallelism

West, Emily; Grimshaw, Andrew
West, Emily
Grimshaw, Andrew
Archetype data parallel or task parallel applications are well served by contemporary languages. However, for applications containing a balance of task and data parallelism the choice of language is less clear. While there are languages that enable both forms of parallelism, e.g., one can write data parallel programs using a task parallel language, there are few languages which support both. We present a set of data parallel extensions to the Mentat Programming Language (MPL) which allow us to integrate task parallelism, data parallelism, and nested task and data parallelism within a single language on top of a single run-time system. The result is an object-oriented language, Braid, that supports both task and data parallelism on MIMD machines. In addition, the data parallel extensions define a language in and of itself which makes a number of contributions to the data parallel programming style. These include subset-level operations (a more general notion of element-level operations), compiler provided iteration within a data parallel data set, and the ability to define complex data parallel operations.
Date Received
University of Virginia, Department of Computer Science, 1994
Published Date
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less


Access Online