• Using the Cray SV1 for MPI programming
• Introductory Slides on MPI, by William Gropp
• A Short Overview of MPI Concepts, by William Gropp

Project Ideas

1. Learn to use "Ray tracing" techniques for graphics realism
   --Write a POV-Ray program
   • NOTE THIS CHANGE TO THE POV-RAY command line:
     "x-povray ..." is changed to: "povray ..."
   • See Getting Started with POV-Ray
   • Animation with POV-Ray: write an animated sequence using POV-Ray
   • Try to utilize parallel programming and MPI to run an animated POV-Ray sequence of images

2. 3D OpenGL program

3. Proj. 6 Divide and Conquer with "Scatter" - collapsing integers

4. Proj. 7 Parallel Mandelbrot - uses MPE graphics
   Using Graphics in MPI: the MPE Graphics Library for MPI
   - MPE Graphics won't work on the Cray, only on our workstations with MPICH

5. Proj. 8a,b,c: Choose 3 programs from the following:
   • Problems from "Parallel Programming" by B. Wilkerson - see handouts for more info
   • Parallel Computer Vision - uses PGM image files
   • Ping Pong Program

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

7. 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

8. Concurrent Wave Equation - Cornell Theory Center

9. 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