QUESTION 1 (20 Marks)
In week 7 lecture (lecture notes lecture05-1-22.pdf on Canvas) we discussed a parallel matrix multiplication algorithm (i.e., Cannon’s algorithm) for distributed memory machines where the processors are organized as a 2D torus. What are (a) the speedup, (b) efficiency, (c) overhead function and (d) isoefficiency function of this parallel algorithm, assuming the total number of processors is p and the size of the matrices is N by N. Must show your work!