Artifact Details

Title

Data parallel algorithms (CM-2)

Catalog Number

102622075

Type

Moving image

Date

1990-07

Credits

Steele, Guy L.

Publisher

University Video Communications

Duration

00:53:48

Format

Betacam SP

Description

From University Video Communications' catalog:

"The data parallel programming style emphasizes exploiting parallelism in the data: opportunities to perform similar processing on many data elements at once. The metaphor is to assume that there are enough processors to provide one for each data item. This is like array processing, but data structures more general than arrays of floating-point numbers are considered. Many interesting algorithms use pointers. Recurring themes in parallel programming include elementwise operations, conditionals, replication (broadcasting, spreading, and fetching), reduction (full reduction, row/column reduction, and combing store), permutation, and scanning (parallel prefix). Parallel algorithms for matrix multiplication and region labeling in a image illustrate the use of these building blocks in real applications."

Category

Lecture

Series Title

University Video Communications: Distinguished Lectures

Credit

Gift of University Video Communications

Lot Number

X6636.2013