This is one of the models based on PRAM. In this, the processors access the memory location parallel for reading while exclusively for writing operations. In the algorithm which uses CREW model of computation and n2 number of processors have been attached in the type of a two dimensional array of size n x n.
Algorithm Matrix Multiplication using CREW
Input// Two Matrices M1 and M2
For I=1 to n //Operation executed in PARALLEL
For j=1 to n //Operation executed in PARALLEL
{
Oij = 0;
For k=1 to n
Oij = Oij + M1ik * M2kj
End For
}
End For
End For
The complexity of CREW based algorithm is O (n).