SuperComputer Applications
Assignments Part2

MPI/Parallel Programming and High Performance Computing Assignments, Part 2

Choose 4 of the following labs:
1. Parallel Mandelbrot - uses MPE graphics
2. Divide and Conquer with "Scatter" - collapsing integers
3. Holliman's Parallel Puzzlers:
  - Computing the Permanent of a Square Matrix
  - Sorting a List through a Heap Merge - a O(nlogk) algorithm
  - The Caravan Problem
  - Euclidean Travelling Salesman Problem
4. Problems from "Parallel Programming" by B. Wilkerson - see handouts for more info
5. Parallel Computer Vision - uses PGM image files
6. Ping Pong Program
7. Torus Program
8. C Help Files - Sample Programs
Use the Cray SV1: Test out our Cray supercomputer,
- Run program(s) on the Cray
- Compare the performance (using timing - MPI_Wtime()) with using MPI on our lab computers
- Example Progams for comparison
  - calculatePi.c
  - calPiMPI.c
  - These two programs use the C function: gettimeofday(&tv, &tz);
- Running programs on the Cray SV1
- Information on Vector Architectures: our Cray is a Vector computer
- EXTRA:
  - Use Vectorization processes and Optimization techniques
    See handouts: "Performance Tuning for Vector Architectures" (PS - view with gv - ghostview)
    Optimization for Vector Computers(PDF - view with acroread), from Jim Giuliani's workshop
    Optimizing Code on our Cray
  - Optimize your MPI code
Learn to use "Ray tracing" techniques for graphics realism
--Write a POV-Ray program
- 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
- Use our Cluster: Working with the Linux Cluster POV-Ray Animation
- Working with Remote Systems and More Notes on the Cluster
"Forking" processes on our Cluster
See Gentle Introduction on How to use Cluster Effectively by Evan Danaher
Extra - Move on to advanced applications:
Advanced Parallel Programming Applications
Choose a programming application from this group, for instance Matrix Multiplication or Sorting

Using Graphics in MPI: the MPE Graphics Library for MPI

SuperComputer Applications Assignments Part2

SuperComputer Applications
Assignments Part2