\"\" \"\" \"\"
Go backward to nCube Exercises
Go up to Top
Go forward to Ring Algorithm 		RISC-Linz logo

Matrix Multiplication

Row-Column Oriented Algorithm

  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.
Author: Wolfgang Schreiner
Last modification: November 15, 1996