2. (20 points) Write a CREW PRAM algorithm for n x n matrix multiplication using n2 processors. Based on the definition of CREW, the reading from the same memory location by more than one processor in the same cycle is allowed. But you need to make sure the algorithm does not update the same location by more than one processor in the same cycle. Hint: You can write the algorithm in a manner that each processor updates different locations each cycle. 1 Thread (i, j) 2 { 3 C[?] [?] 4 } = 2. (20 points) Write a CREW PRAM algorithm for n x n matrix multiplication using n2 processors. Based on the definition of CREW, the reading from the same memory location by more than one processor in the same cycle is allowed. But you need to make sure the algorithm does not update the same location by more than one processor in the same cycle. Hint: You can write the algorithm in a manner that each processor updates different locations each cycle. 1 Thread (i, j) 2 { 3 C[?] [?] 4 } =