http://sugiartha.staff.gunadarma.ac.id/Downloads/files/42738/Operasi+Matriks+-
+Transposisi+Matriks.pdf
Satu algoritma baru telah disajikan untuk perkalian pada mesin EREW PRAM. Algoritma ini
menggunakan prosesor n2 dan membutuhkan waktu. Algoritma ini telah dibandingkan dengan
EREW PRAM algo-rithm lainnya yang disebut perkalian MESH [4]. Algoritma MESH juga
menggunakan prosesor n2 dan membutuhkan waktu O (n), tetapi algoritma ini tiga kali lebih
cepat. Matriks persegi panjang dan membutuhkan prosesor n2.
SIMD-EREW
Pada awalnya seluruh elemen matriks A berukuran n × n tersimpan di dalam shared
memory bersama dengan informasi posisi baris dan kolomnya (indeks) (i, j). Tugas
setiap prosesor SIMD-EREW adalah menukarkan elemen matriks berindeks (i, j)
dengan elemen matriks berindeks (j, i). Selanjutnya adalah fakta bahwa dalam
transposisi matriks A semua elemen matriks A berindeks (i, i) tidak mengalami
transposisi. Dengan tugas dan fakta ini maka jumlah prosesor SIMD-EREW yang
diperlukan adalah p(n) = (n2 - n)/2. Untuk n = 3, proses transposisi ini diperlihatkan
pada Gambar 6.2. Dalam gambar tersebut prosesor-prosesor P21, P32, dan P31 berturutturut
bertugas menukarkan elemen-elemen matriks a21 dengan a12, a32 dengan a23, dan
a31 dengan a13.