• Using the Cray SV1 for MPI programming
• MPI Links
• MPI Intro programs

Project Ideas

1. Choose 3 programs from the following:
   • Problems from "Parallel Programming" by B. Wilkerson - see text for more info
   • Parallel Computer Vision - uses PGM image files
   • Ping Pong Program

2. Sharks and Fishes - Parallel Cellular Automata (from Univ. of Nevada, CS 732)

3. Class Projects from CS 732, Spr 2002, Univ. Nevada, Reno (fredh@cs.unr.edu), CS 732-Theory of Parallel and Distributed Processing
   • Proj 1 - Find max number in a file
   • Proj 2 - X-Windows mandelbrot.c
   • Proj 3 - Parallel Bucket sort
   • Proj 4 - N-Body astronomy problem
   • Proj 5 - Sharks and Fishes, cellular automata
   • Proj 6 - Shared Matrix Multiplication
   • Proj 7 - Shared Matrix Multiplication, pthread version
   • Proj 8 - Distributed Matrix
   • Proj 9 - Distributed Matrix Multiplication using a cluster
   • Notes from "Parallel Programming" by Wilkenson and Allen

4. Designing and Building Parallel Programs, by Ian Foster
   • Parallel Algorithm Examples, from Chap. 1
     Exercises 6-10, Chap 1, require you to design a parallel algorithm
   • Case Study: Atmosphere Model, Chap. 2
   • Case Study: Floorplan Optimization, Chap 2
   • Case Study: Computational Chemistry, Chap. 2
   • Exercises for Chap. 2
   • Case Study: Shortest Path Algorithms, Chap. 3
   • Matrix Multiplication, Chap. 4
   • Exercises from Chap 4
   • Case Study: Earth System Model, MPI, from Chap. 8
   • Parallel Merge Sort, Chap. 11
   • Hypercube Algorithm exercises, Chap. 11
   • Designing and Building Parallel Programs, by Ian Foster, main page