CSE596 Parallel Computation

1/7/99


Click here to start


Table of Contents

CSE596 Parallel Computation

CSE596 Parallel Computation, Organization

Thinking In Parallel

A Sample Computation

A More Parallel Solution

Prefix Sums ...

Parallel Prefix, Ladner & Fischer [1980]

When fewer processors are available ...

Essential Features of the Example

Consider Another Example ...

Properties of the Computation ...

A Very Parallel Solution ...

Realities of Parallel Computers ...

What’s Important?

My Answers ...

These answers are in conflict ...

Reason by Analogy to Sequential Case

Enabling Technologies

Machine Model Is The Interface

Selecting a Machine Model

CTA: A Parallel Machine Model

Implications of the CTA

Further Implications of CTA

Reconsider the Matrix Multiplication

Cannon’s Algorithm

Properties of Cannon’s Algorithm

Further Reading

Author: Snyder

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