Computer Science 400 Parallel Processing Siena College Fall 2008

Convert your OpenMP program that solves Laplace's equation using Jacobi iteration to a distributed memory program using message passing with the MPI library for communication.

Most of the requirements for the program are the same as those of the OpenMP version.

• Again, you may break down the computation any way you'd like. Justify your choice in the README file that you include in your submission.
• You will need a number of MPI communication steps. Explain each MPI call (what you need to do and why you chose that particular MPI call) in detailed comments in your source code.
• Overlap your computation and communication, where possible. Point out these areas of overlap in comments in your source code.
• Study the scalability of your program using the FreeBSD nodes of the Siena cluster and the RPI WCL systems. Include the timings and your analysis of those timings in the README file that you include with your submission.

Your submission should include your Makefile, your source code, and a brief README file that expains how to run your program, describes how and why you chose to parallelize your program, and describes and analyzes your timing results. Please do not include object files or your executable.

determined by correctness, design, documentation, and style, as well as the required items in the detailed comments and README file.