Matrix Vector Multiplication, Fox's Algorithm-Programming Skills and Concepts-Assignment, Exercises of Computer Programming

Download Matrix Vector Multiplication, Fox's Algorithm-Programming Skills and Concepts-Assignment and more Exercises Computer Programming in PDF only on Docsity! CIS‐421: IPA                  Due on 28‐10‐2010  Programming Assignment‐1    Assignment Objectives:   To reinforce your understanding of some key concepts/techniques introduced in class.   To introduce you to doing independent study in parallel computing.    Q.1                      Marks 10  (=5+5)  You are given a sample code for matrix‐vector multiplication “matvec1.cpp” using MPI. The comments in  the program explain its working. Modify the program as:  I. The program should take input ask you enter vector and matrix and dimensions online.  II. Should read the vector and matrix from input file and generate an output file for results.  Do it for p=n and p<n for each case.  Q.2                    Marks 30 (=2x(5+5+5))  I. You  are  given  a  sample  code  for matrix‐matrix multiplication  “matrix.c”  using MPI.  Another  program using cannon’s algorithm “mmult_cannon.c” and a third program using fox’s algorithm  take  from  Pacheco  book  (provided  in  my  folder  on  data  sever).    The  comments  in  these  programs explain their working. The theory for fox algorithm is given in  Pacheco book and some  addition material is given in my folder of   “Programming Assignments” . Convert these codes to  C++. Modify the program as:  a. The program should take input ask you input both matrices and their dimensions online.  b. Should read the matrix from input file and generate an output file for results.  Do it for p=n and p<n for each case. Implement the cannon’s and fox algorithms independently  II. Extend part (I) to use DNS algorithm for p=n and p<n cases  Measure the execution trimmings by using MPI function MPI_Wtime().    (Dr.Muhammad Hanif Durad)  docsity.com