TitleData parallel algorithms (CM-2)
CreditsSteele, Guy L.
PublisherUniversity Video Communications
DescriptionFrom 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."