5) 7 1 3 4 Find the prefix sums of the 2D mesh M given below using a parallel algorithm. Show each step. 16 9 11 23 M = 8 7 13 10 5 6 4 0 6) Describe a parallel solution for matrix-vector multiplication and apply it to the matrix-vector pair M-V given. Show each step. M = V = 1 925 26 31 2 16 5 11 27 9 3 3 7) Given the matrix A and a network of 4 processors denoted by x, show the illustrated steps of matrix multiplication on 1D networks. A = x = 1 2 3 4 3 3 0 2 2 0 4 5 3 6 4 2 1 1 1 0 8) Given the matrix A and a network of 3 processors denoted by x, show the illustrated steps of matrix multiplication on 1D networks. A = x = 1 3 7 ½ 2 4 8 ¼ 6 8 10 ¼ 1 2 3
5) Find the prefix sums of the 2D mesh M given below using a parallel algorithm. Show each step. 7 1 3 4 16 9 11 23 8 7 13 10 5 6 4 0 M = 925 26 31 16 5 11 27 9 3 6) Describe a parallel solution for matrix-vector multiplication and apply it to the matrix-vector pair M-V given. Show each step. 1 2 3 M = V = 7) Given the matrix A and a network of 4 processors denoted by x, show the illustrated steps of matrix multiplication on 1D networks. 1 2 3 4 0 2 2 0 5 3 6 4 1 1 1 0 3 3 4 2 A = x = 8) Given the matrix A and a network of 3 processors denoted by x, show the illustrated steps of matrix multiplication on 1D networks. 1 3 7 2 4 8 6 8 10 1 2 3 ½ ¼ ¼ A = x =
2.6CCS3PAL-exercises.docx