Professional Documents
Culture Documents
(PENJUMLAHAN)
I. SIMD-Perfect Shuffle
A A A A
0 0 0 0 0 3
1 2 3 1 3 0
2 -5 2 2 2 6
3 -4 6 3 6 2
4 3 -5 4 -5 -7
5 6 -7 5 -7 -5
6 -7 -4 6 -4 5
7 5 5 7 5 -4
Shuffle EXCHANGE
Algoritma berikut menambahkan n = 2m buah nilai pada model SIMD-PS.
Prosesor Pi memiliki variabel lokal ai dan ti , untuk semua i, di mana 0 i
n 1.
Pada saat algoritma mulai eksekusi, ai berisi nilai-nilai yang ditambahkan.
Pada saat eksekusi berhenti (termination) a0 berisi hasil penjumlahan.
SUMMATION (SIMD-PS)
begin
for i = 1 to log n do
for all Pj , where 0 j n do
shuffle(aj)
bj aj
exchange(bj)
aj aj + bj
endfor
endfor
end
SUMMATION (SIMD-CC)
begin
for i = log n 1 downto 0 do
d = 2i
for all Pj , where 0 j d do
tj aj+d
aj aj+d + tj
endfor
endfor
end