previous up next
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: October 27, 1997

previous up next