COL 730 Assignment 1

Submit your report online at moodle

---

In this assignment, you will try to use standard tools to profile, measure time and cache efficiency, and see the impact of using compiler flags to vectorize code (see gcc options -O2 -ftree-vectorize -mavx512f -fopt-info-vec-optimized). Use the following matrix multiplication template.

   Accept command line option n
   Read or Generate matrices A and B, each with nxn double elements
   start = current time
   Compute C = A * B
   end = current time
   print time taken

Compute multiplication using the standard loop:

   for(int i=0; i<n; i++)
      for(int j=0; j<n; j++) {
         double s = 0;
         for(int k=0; k<n; k++)
            s += A[i][k] * B[k][j];
         A[i][j] = s;
      }