CS 732 -- Project 8 -- Spring 2003

Distributed Memory Matrix Multiplication

Write a parallel program Implement Matrix Multiplication with Distributed Memory.

• The Sequential Algorithm is discussed in Section 10.2 of your text.
• You should implement this with 4 and 9 processors

The problem should open a data file proj6.dat which has as one number per line.

• The first number n tells you the size of the matrices. For example a 3 would tell you that this is a 3 by 3 matrix
• The next N*N numbers are the values for the first matrix, A.
• The next N*N numbers are the values for the second matrix, B.

Once these have been read in, you are to compute C=A*B

Email report, code, and results to Instructor.

Note: The report should discuss speedup, efficiency, and problems encountered.