Go backward to SIMD Hypercube Matrix Multiplication Go up to Top Go forward to Ring Algorithm

Row/Column-Oriented Matrix Multiplication

1. Load A[i] on every processor P[i].
2. For all P[i] do:

   for j=0 to N-1
     Receive B[j] from root
     C[i][j] = A[i] * B[j]
   

3. Collect C[i]

Broadcasting of each B[j] -> Step 2 takes O(N logN) time.