parallelisme asinkron

PARALELISME ASINKRON
 Pada paralelisme asinkron, masalah dibagi-bagi
menjadi sub-sub masalah yang kemudian diselesaikan dengan sebuah proses, dan proses ini
disebarkan ke beberapa prosesor agar dapat
dieksekusi secara paralel.
 Program paralel asinkron mengandung “multiple
threads of control”. Sub-sub masalah sama sekali
tidak independen satu sama lain, dengan kata lain
perlu komunikasi/ pertukaran data, sehingga perlu
sinkronisasi.
 Paralelisme
asinkron
disebut
paralelisme “coarse-grained”.
juga
dengan
STUKTUR SISTEM MIMD
 Model yang paling umum dari komputer MIMD seperti
gambar di bawah
PE
PE
...
PE
Network
common memory
Mem
can be addressed by all PEs
Figure : MIMD computation model with global memory
 Setiap PE (Processor Element) adalah “autonomous
computer system” yang dapat mengeksekusi program
yang berbeda.
 Komputer MIMD dibedakan dua :
1. Komputer MIMD dengan shared memory
(Tightly coupled computer)
2. Komputer MIMD tanpa shared memory
(Loosely coupled computer)
 Komputer MIMD dengan shared memory  biasanya
menggunakan BUS, sedangkan yang tanpa menggunakan shared memory menggunakan struktur
jaringan yang kompleks.
 Pemetaan proses idealanya 1 proses  1 prosesor,
tetapi bisa juga n prose  1 prosesor.
SISTEM KOMPUTER MIMD
 Beberapa contoh sistem komputer MIMD sbb :
- Sequent Symmetry
- Intel iPSC Hypercube
- Intel Paragon
Sequent Symmetry
 Menggunakan shared memory  thigtly coupled
computer
 Menggunakan sistem BUS untuk menghubungkan
satu prosesor dengan prosesor yang lainnya.
 Prosesor yang digunakan Intel 80386 (yang lama)
dan Sequent Symmetry yang terbaru menggunakan
Intel 80486
 Hanya dua device yang dapat berkomunikasi pada
BUS setiap saat  kelemahan dari sistem BUS.
Multibus
Ethernet
Multibus-
Disk-
SCED
Adapter
Controller
Board
SCSI Bus
Console
System Bus
Intel iPSC Hypercube
 Lini produk (product line) dari Intel Scientific (iSC),
terdiri dari tiga generasi :
1. iPSC/1
(Intel
Personal
Computer)

menggunakan CPU 80286
2. iPSc/2  menggunakan CPU 80386
3. iPSC/860  menggunakan CPU i 860
 Topologi prosesornya Hypercube,
prosesor atau CPU sampai 128 buah.
dan
jumlah
 Arsitekturnya tidak menggunakan shared-memory
seperti : semaphore, monitor pada lokal memory-nya,
tetapi bukan antar prosesor.
Intel Paragon
 Paragon XP/S merupakan sistem komputer paralel
yang terbaru dari Intel, dengan prosesornya I 860
 Paragon bisa mempunyai 512 node, dan setiap node
dapat berisi dua I 860 XP Processor. Satu prosesor
digunakan untuk tugas-tugas aritmatika/logika (ALU)
dan yang satu lagi untuk menangani pertukaran data.
 Topologi prosesornya : two-dimensional grid.