Module 7: "Parallel Programming"
  Lecture 12: "Steps in Writing a Parallel Program"
 


Parallel Programming

Prolog: Why bother?

Agenda

Ocean current simulation

Galaxy simulation

Ray tracing

Writing a parallel program

Some definitions

Decomposition of Iterative Equation Solver

Static assignment

Dynamic assignment

Decomposition types

Orchestration

Mapping

An example

Sequential program

[From Chapter 2 of Culler, Singh, Gupta]