\"\" \"\" \"\"
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