Parallel Algorithmic Techniques

Table of Contents

Parallel Algorithmic Techniques

Algorithms For N-body Computations

N-body Representation

Salmon’s Space Filling Curve

Molecular Dynamics

Algorithms For The PRAM

PRAM As A Model

Finding The Maximum On PRAM

Results Of Valiant’s Algorithm

Shared Memory ...

Determinant

Shift Solution

Permute Solution

MSCAN solution

Parallel Sorting

Batcher’s Bitonic Sort

Batcher’s Sort

Sample Sort

Review of Parallel Processing

General Conclusions

Architectural Conclusions

Architectural Conclusions, Continued

Programming Conclusions

Prospects

Email: snyder@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/596/CurrentQtr/

Other information:
CSE 596: Parallel Computation

Download presentation source