\"\" \"\" \"\"
Go up to Top
Go forward to Nested Loop Parallelization
RISC-Linz logo

Shared Memory Matrix Multiplication

Problem
C = A xB
Sequential algorithm
  for i = 1 to n do
    for j = 1 to do
      C[i,j] = 0
      for k = 1 to n do
        C[i,j] = C[i,j] + A[i,k]*B[k,j]
      end
    end
  end
Which loop to parallelize?
Author: Wolfgang Schreiner
Last modification: November 15, 1996