ABSTRACT

Parallel algorithms fundamentally define tasks that execute concurrently. In some problems, the most natural way to express these tasks is in terms of the data that is modified in the course of the computation. In these problems, the data is decomposed into relatively independent components and the tasks are defined as the concurrent updates to these data components. These algorithms are known as data parallel algorithms.