KOMUNIKASI PADA SISTEM SIMD
 Semua instruksi pada komputer SIMD dieksekusI
secara sinkron, dan tidak diperlukan sinkronisasi
antar prosesor, seperti halnya komputer MIMD
 Pertukaran data pada sistem SIMD dilakukan melalui
‘collective function’, artinya tidak akan terjadi
pertukaran individual data antar dua PE. Pertukaran
data pada sistem SIMD lebih sederhana dan
operasinya tidak semahal sistem MIMD
 Gambar di bawah menunjukkan contoh pertukaran
data, dimana setiap PE menggeser nilainya yang
disimpan pada variabel lokal x ke PE tetangganya di
sebelah kanan satu step
X
[3,1]
X
[3,2]
X
[3,3]
X
[3,4]
X
[2,1]
X
[2,2]
X
[2,3]
X
[2,4]
X
[1,1]
X
[1,2]
X
[1,3]
X
[1,4]
Data exchange on SIMD computer systems
Pertukaran Data pada Sistem SIMD
 Pertukaran data pada sistem komputer SIMD
dilakukan secara paralel di antara semua PE yang
aktif. Eksekusi berlangsung dalam 3 langkah :
1. Pemilihan group PE (activation)
2. Memilih arah (direction)
3. Eksekusi transfer data
 Contoh program
Parallaxis
dalam
bahasa
pemrograman
1. Mendefinisikan struktur hubungan
CONFIGURATION Ring[0..11]
CONNECTION Right: Ring[i][(i+1)mod 12].left
2. Memilih Group PE
PARALLEL Ring[3..8]
....
....
ENDPARALLEL
3. Eksekusi Transfer Data Secara Paralel
PROPAGATE.Right(x)
11 0
1
10
9
11 0
2
1
10
3
Send
2
9
3
Receive


 8


4
 8
4
 7  6  5

 7
6

5
gambar : Sending and receiving data
Pemetaan ring ke grid, contoh :
grid [5,1]
grid [5,5]
5
4
3
x
x
x
x
x
x
x
10
2
1
x
5
0
11
6
1
7
2
x
x
8
3
grid [1,1]
1
x
9
x
4
grid [1,5]
2
3
Struktur Hubungan Sistem SIMD
4
5
 Beberapa contoh struktur hubungan komputer SIMD
yang ada sbb :
1. Connection Machine CM-2 dengan 65,536 prosesor
Topologi prosesor pada CM-2 dapat dibuat GridNetwork atau Hypercube-Network seperti gambar
di bawah
…
…
…
…
…
(0,0,0,0,0,0,0,0,0,1,1,1)
(0,0,0,0,0,0,0,0,0,1,0,1)
(0,0,0,0,0,0,0,0,1,1,1,1)
(0,0,0,0,0,0,0,0,1,0,1,1)
(0,0,0,0,0,0,0,0,0,0,1,1)
(0,0,0,0,0,0,0,0,0,0,1,0)
(0,0,0,0,0,0,0,0,0,0,0,1)
(0,0,0,0,0,0,0,0,0,0,0,0)
2. MasPar MP-2 Model MP-2216 dengan 16,384
Prosesor. Topologi prosesor pada MasPar MP-2
Model MP-2216 dapat dibuat Grid-Network atau ClosNetwork seperti gambar di bawah
…
…
…
…
…
1024 cluster with 16 PEs each
(16384 Pes total)
Multiplexer
Demultiplexer
VECTOR REDUCTION
 Dasar-dasar operasi pada vector komputer dan
komputer SIMD adalah reduksi vector, seperti
gambar dibawah
2
3
1
4
2
3
+
+
+
5
5
5
1
+
+
10
6
+
10
Log2 n steps
(n-1) steps
4

download

download

download

download

download

download

download

download

download

download

download

download

download

download