CS238 Handouts

We will try to post all handouts in PDF format. Ocassionally, some of the handouts may be in PostScript (PS) format. On UNIX and LINUX platforms, you can use either ghostview or gv to view these files. If you would like to view PS files on Windows-based computers, you can download Adobe Ghostscript and Ghostview. These programs are free (as is the Adobe Acrobat Reader software). The software is available at:

http://www.cs.wisc.edu/~ghost/

Go to the link: 'Obtaining Aladdin Ghostscript 5.50'. The instructions are fairly self-explanatory. There are pre-compiled versions for Windows 95, 3.1, Mac. Versions for other platforms are also provided (although the installation is slightly more complicated).

• Handout 1. bounce program to measure both bandwidth (for long messages) and latency of the network of a particular parallell machine.

• MPI sample codes:
  • datatype simple program that packs two floats and one integer into a derived datatype for communication.
  • gather simple program to demonstrate functionality of MPI_Gather. Process 0 collects arrays from all other processes.
  • scatter simple program to demonstrate functionality of MPI_Scatter. Distributes an array evenly among processes.
  • scatterv simple program scatters the lower triangular part of a matrix to all processes using MPI_Scatter.
  • sendcol simple program sends the first and the last columns of a matrix using derived datatypes.
  • send_receive simple program communicating via MPI_Bcast and MPI_Waitany.

• OpenMP sample codes:
  • jacobi simple program solves Helmholtz equation on a regular mesh, using an iterative Jacobi method with over-relaxation.
  • md simple molecular dynamics simulation in continuos real space.
• Handout 2. The Design and Implementation of the ScaLAPACK LU, QR, and Cholesk y Factorization Routines, Choi et al.
• Handout 3. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, G. Karypis and Vipin Kumar
• Handout 4. Inertial Partitioning Formulae for 3D Graphs
• Handout 5. File Formats and Visualization Help for Graph Partitioning Assignment #3
• Handout 6. Metis 4.0 User Manual

Last Modified: Thu Mar 31 22:05:18 PST 2005
Questions & Comments