Kelompok :

Gagah Saputra 1461505264

Habibur 1461505214
Kirom 1461505
 Klasifikasi Multiprosesor
Sistem multiprosesor adalah, suatu sistem dengan lebih
dari satu CPU yang memiliki sebuah memori bersama,
seperti sekelompok orang dalam suatu ruangan yang
memili papan tulis bersama. Karena setiap CPU dapat
membaca atau menulis bagian apa saja dari memori,
mereka harus berkoordinasi (dalam software) agar tidak
saling berebut jalurnya masing -masing.
 Keunggulan Multiprosesor
a) Peningkatan throughput, karena lebih banyak proses / thread yang
berjalan dalam satu waktu sekaligus (jika proses yang antri di ready
queue sedikit).

b) Economy of scale (ekonomis), ekonomis dalam devices yang dibagi

bersama – sama. Prosesor - prosesor terdapat dalam satu komputer dan
dapat membagi peripheral (ekonomis) seperti disk dan catu daya listrik.

c) Peningkatan kehandalan (reliabilitas), Jika satu prosesor mengalami

suatu gangguan, maka proses yang terjadi masih dapat berjalan dengan
baik karena tugas prosesor yang terganggu diambil alih oleh prosesor
lain.
 Penjadwalan Multiprocessor
Dalam penjadwalan prosesor,
tiap proses dapat mengakses memori
dengan cara yang sama (uniform memory access).
Pembatasan dalam penjadwalan juga terjadi dalam multiprosesor. Hal ini
disebabkan karena:
a) kemungkinan adanya load sharing. Load sharing terjadi
jika ada beberapa prosesor yang identik.
Untuk mengatasi hal itu maka tiap prosesor memiliki kemampuan penjadwalan
mandiri (self schedulling).
b) kemungkinan terlewatinya sebuah proses dari antrian [ready queue]
atau beberapa prosesor memilih untuk mengeksekusi proses yang sama.
permasalahan seperti itu bisa dijawab dengan sebuah master-slave structure,
yaitu suatu struktur dimana satu prosesor ditunjuk sebagai master.
Master inilah yang akan bertanggung jawab dalam hal penjadwalan,
memproses I/O, dan sebagainya.
Jenis-jenis multiprocessing
Multiprosessor dibagi menjadi beberapa kelas :
 Berdasarkan simetrinya
 Berdasarkan intruksi dan datanya
 Berdasarkan kedekatan antar prosessor
 Jenis-jenis multiprocessing
Berdasarkan simetrinya
 Asymetry multiprocessing
(ASMP)
 Symmetric multiprocessing
(SMP)
 Non-uniform memori access
(NUMA) multiprocessing
 Clustering
Berdasarkan intruksi dan
datanya
 SSID (Single Instruction on Single
Data Stream)
 SIMD (Single Instruction on
Multiple Data Stream)
 MISD (Multiple Instruction on
Single Data Stream)
 MIMD (Multiple Instruction on
Multiple Data Stream)

Berdasarkan kedekatan antar processor

 Loosely coupled
memori tidak disharing dan setiap prosesor
mempunyai memori sendiri.
 Thightly coulped
melakukan sharing informasi melalui sebuah memori
bersama.
Load Balancing
• Dalam Symmetric multiprocessing , sangat penting untuk menjaga
keseimbangan workload antara semua prosesor untuk memaksimalkan
keuntungan memiliki multiprocessor. Jika tidak, mungkin satu atau
lebih prosesor idle disaat prosesor lain harus bekerja keras dengan
workload yang tinggi.
• Load balancing adalah usaha untuk menjaga workload terdistribusi
sama rata untuk semua prosesor dalam sistem SMP.

Ada dua jenis load balancing, yakni:

 Push migration, pada kondisi ini ada suatu task spesifik yang secara berkala
memeriksa load dari tiap-tiap prosesor. Jika terdapat ketidakseimbangan,
maka dilakukan perataan dengan memindahkan( pushing) proses dari yang
kelebihan muatan ke prosesor yang idle atau yang memiliki muatan lebih
sedikit.
 Pull migration, kondisi ini terjadi saat prosesor yang idle menarik( pulling)
proses yang sedang menunggu dari prosesor yang sibuk.
Struktur interkoneksi
 Crossbar switch
Alternatif lain untuk menghubungkan komputer – komputer individual
secara langsung adalah dengan menggunakan switches. Switches dapat
digunakan dengan berbagai konfigurasi untuk me-route-kan pesan antar
komputer.
Crossbar switch menyediakan koneksi yang lebih lengkap menggunakan
satu switch untuk setiap koneksi
 Multistage
Jaringan interkoneksi multistage adalah klasifikasi yang meliputi banyak
konfigurasi dengan karakteristik umum yaitu memiliki sejumlah level
pada switch.
Interkoneksi Bus
Bus merupakan lintasan komunikasi yang
menghubungkan dua atau lebih kompone n komputer.
Karakteristik utama dari bus yaitu sebagai media
transmisi yang dapat digunakan bersama oleh sejumlah
perangkat yang terhubung padanya.
Karena digunakan bersama, diperlukan
pengaturan agar tidak terjadi tabrakan data atau
kerusakan data yang ditransmisikan. Walaupun
digunakan scara bersamaaan, dalam satu waktu hanya
ada sebuah perangkat yang dapat menggunakan bus.
 saluran Data
 Lintasan bagi perpindahan data antar modul. Secara
kolektif lintasan ini disebut bus data. Umumnya jumlah
saluran terkait dengan panjang word, misalnya 8, 16, 32
saluran.
 Tujuan : agar mentransfer word dalam sekali waktu.
 Jumlah saluran dalam bus data dikatakan lebar bus, dengan
satuan bit, misal lebar bus 16 bit
 Saluran Alamat (Address Bus)
 Digunakan untuk menspesifikasi sumber dan tujuan data
pada bus data.
 Digunakan untuk mengirim alamat word pada memori yang
akan diakses CPU.
 Digunakan untuk saluran alamat perangkat modul komputer
saat CPU mengakses suatu
 modul.
 Semua peralatan yang terhubung dengan sistem komputer,
agar dapat diakses harus
 memiliki alamat.
 Contoh : mengakses port I/O, maka port I/O harus memiliki
alamat hardware-nya
Saluran kontrol (Control Bus)
 Digunakan untuk mengontrol bus data, bus alamat
dan seluruh modul yang ada.
 Karena bus data dan bus alamat digunakan oleh semua
komponen maka diperlukan suatu mekanisme kerja
yang dikontrol melalui bus kontrol ini.
 Sinyal – sinyal kontrol terdiri atas
Multiport Memory
 Pengijinan akses langsung, dan independen pada
modul memory oleh setiap processor
 Kebutuhan logic untuk pemecahan conflict
 Hypercube Computer
 Hypercube merupakan topologi yang setiap dimensinya
memiliki dua buah node. Secara umum hypercube dimensi
merupakan gabungan dari dua buah hypercube (d-1)
dimensi. Sebagai contoh hypercube dengan tiga dimensi
memiliki delapan node.
 Dalam sistem hypercube dengan delapan prosessor dan
setiap modul prosessor dan memory yang ditempatkan di
titik kubus mempunyai diameter 3. Sebuah sistem yang
berisi 2^N prosessor dengan masing-masing prosessor
langsung terhubung ke N prosessor lainnya. Namun
topologi ini mempunyai kekurangan yaitu topologi ini
masih memerlukan banyak ehternet card
CLUSTER
 Suatu interkoneksi sistem komputer multi
independen yang dioperasikan seperti sebuah sistem
tunggal dalam suatu kerjasama. Setiap simpul dalam
cluster dapat juga bekerja secara independen.
 Tujuan Utama Cluster
 Load sharing : dua sistem membentuk cluster dan
sharing beban pemrosesan.

 Fault Tolerance : salah satu digunakan sebagai hot

stand-by yang berfungsi melakukan pengambil alihan
fungsi bila terjadi kegagalan. Dan berlaku diam selama
tidak menemukan kegagalan pada sistem lain.
 Masalah cache coherence
 Dalam sistem multiprosesor, inkonsistensi data dapat
terjadi antara tingkat berdekatan atau dalam tingkat yang
sama dari hirarki memori. Misalnya, cache dan memori
utama mungkin memiliki salinan yang tidak konsisten dari
objek yang sama.
 Seperti beberapa prosesor beroperasi secara paralel, dan
mandiri beberapa cache mungkin memiliki salinan yang
berbeda dari blok memori yang sama, ini
menciptakan koherensi cache masalah.
Misalkan X elemen data bersama yang telah direferensikan oleh
dua prosesor, P1 dan P2. Pada awalnya, tiga salinan X konsisten.
Jika prosesor P1 menulis X1 data baru ke dalam cache, dengan
menggunakan kebijakan write-through, salinan yang sama akan
segera ditulis ke dalam memori bersama. Dalam hal ini,
inkonsistensi terjadi antara memori cache dan memori utama.
Ketika kebijakan write-back yang digunakan, memori utama akan
diperbarui bila data diubah dalam cache diganti atau tidak valid.
Snoopy Bus Protokol
 Protokol Snoopy mencapai konsistensi data antara
memori cache dan memori bersama melalui sistem
memori berbasis bus
 Cache Acara dan Tindakan
 Baca-miss - Ketika prosesor ingin membaca blok dan tidak dalam cache, baca-
miss terjadi.
 Menulis-hit - Jika salinan tersebut di kotor atau milik negara, menulis
dilakukan secara lokal dan negara baru kotor.
 Menulis-miss - Jika prosesor gagal untuk menulis dalam memori cache lokal,
salin harus datang baik dari memori utama atau dari memori cache jauh
dengan blok kotor.
 Baca-hit - baca-hit selalu dilakukan dalam memori cache lokal tanpa
menyebabkan transisi dari negara atau menggunakan bus snoopy untuk
pembatalan.
 Blok pengganti - Ketika salinan kotor, itu harus ditulis kembali ke memori
utama dengan metode block pengganti. Namun, ketika salinan tersebut baik
dalam keadaan valid atau dicadangkan atau tidak valid, tidak ada penggantian
akan berlangsung.
 Protokol direktori Berbasis
 Dengan menggunakan jaringan multistage untuk membangun
multiprosesor besar dengan ratusan prosesor, snoopy protokol cache
yang perlu dimodifikasi agar sesuai dengan kemampuan jaringan.
Broadcasting menjadi sangat mahal untuk tampil di jaringan
multistage, konsistensi perintah dikirim hanya kepada mereka cache
yang menyimpan salinan dari blok.
 Dalam sistem protokol berbasis direktori, data yang akan dibagi
ditempatkan dalam direktori umum yang mempertahankan koherensi
antara cache. Di sini, direktori bertindak sebagai filter dimana prosesor
meminta izin untuk memuat entri dari memori utama ke memori
cache. Jika entri berubah direktori baik update atau membatalkan
cache lain dengan entri itu.
 Mekanisme hardware Sinkronisasi
 Sinkronisasi adalah bentuk khusus dari komunikasi di mana bukan
kontrol data, informasi yang dipertukarkan antara berkomunikasi
proses yang berada di prosesor yang sama atau berbeda.
 sistem multiprosesor menggunakan mekanisme hardware untuk
melaksanakan operasi sinkronisasi tingkat rendah. Kebanyakan
Multiprocessors memiliki mekanisme hardware untuk memaksakan
operasi atom seperti membaca memori, menulis atau membaca-
memodifikasi-menulis operasi untuk mengimplementasikan beberapa
primitif sinkronisasi. Selain operasi memori atom, beberapa interupsi
antar-prosesor juga digunakan untuk tujuan sinkronisasi.
Cache koherensi di Mesin Memory Bersama
 Mempertahankan koherensi cache adalah masalah
dalam sistem multiprosesor ketika prosesor berisi
memori cache lokal. Inkonsistensi data antara cache
yang berbeda dengan mudah terjadi dalam sistem ini.
 Daerah perhatian utama adalah -
 Berbagi data ditulis
 migrasi proses
 I / kegiatan O
Uniform Access Memory (UMA)
 Uniform Access Memory (UMA) arsitektur berarti
memori bersama adalah sama untuk semua prosesor
dalam sistem. Kelas populer mesin UMA, yang
biasanya digunakan untuk (file-) server, yang disebut
Symmetric Multiprocessors (SMP). Dalam sebuah
SMP, semua sistem sumber daya seperti memori, disk,
perangkat I / O lainnya, dll dapat diakses oleh
prosesor secara seragam.
Non-Uniform Memory Access (NUMA)
 Dalam arsitektur NUMA, ada beberapa cluster SMP memiliki tidak
langsung / jaringan bersama internal, yang terhubung di scalable
jaringan penyampaian pesan. Jadi, arsitektur NUMA secara logis dibagi
arsitektur memori terdistribusi secara fisik.
 Dalam mesin NUMA, cache-controller dari prosesor menentukan
apakah referensi memori lokal untuk memori SMP atau itu jauh.
Untuk mengurangi jumlah memori jarak jauh mengakses, NUMA
arsitektur biasanya menerapkan prosesor caching yang dapat cache
data remote. Tapi ketika cache yang terlibat, koherensi cache perlu
dipertahankan. Jadi sistem ini juga dikenal sebagai CC-NUMA (Cache
Coherent NUMA).
Cache Only Memory Architecture (koma)
 mesin koma mirip dengan mesin NUMA, dengan satu-satunya perbedaan
bahwa kenangan utama mesin koma bertindak sebagai cache langsung
dipetakan atau set-asosiatif. Blok data hash ke lokasi di cache DRAM menurut
alamat mereka. Data yang diambil dari jarak jauh sebenarnya disimpan dalam
memori utama lokal. Selain itu, blok data tidak memiliki lokasi rumah tetap,
mereka bisa bebas bergerak di seluruh sistem.
 arsitektur koma sebagian besar memiliki jaringan pesan-lewat hirarkis. Sebuah
switch pada pohon itu berisi direktori dengan elemen data sebagai sub-
pohonnya. Karena data tidak memiliki lokasi rumah, harus secara eksplisit
mencari. Ini berarti bahwa akses remote membutuhkan traversal sepanjang
switch di pohon untuk mencari direktori mereka untuk data yang dibutuhkan.
Jadi, jika switch dalam jaringan menerima beberapa permintaan dari subtree
untuk data yang sama, menggabungkan mereka ke dalam satu permintaan
yang dikirim ke induk dari saklar. Ketika kembali data yang diminta, switch
mengirimkan beberapa salinan dari bawah subpohon.
 COMA vs CC-NUMA
 Berikut ini adalah perbedaan antara koma dan CC-NUMA.
 COMA cenderung lebih fleksibel daripada CC-NUMA
karena koma transparan mendukung migrasi dan replikasi
data tanpa perlu OS.
 mesin koma mahal dan kompleks untuk membangun
karena mereka membutuhkan hardware manajemen
memori non-standar dan protokol koherensi lebih sulit
untuk melaksanakan.
 Terpencil mengakses di COMA sering lambat
dibandingkan dengan CC-NUMA sejak jaringan pohon
perlu dilalui untuk mencari data.
 Fault Tolerance
 Fault Tolerant adalah feature yang memungkinkan suatu
sistem tetap berjalan normal meskipun ada komponen
yang rusak pada salah satu komponennya. Fault tolerant
juga dipakai dalam transmisi data sehingga meskipun ada
bebarapa data yang gagal diterima, pesan dapat diterima
secara utuh.
 Dalam storage kita mengenail RAID di mana hardisk
dikonfigurasi sedemikian rupa sehingga jika ada hardisk
yang rusak, maka data dapat diambil dari hardisk yang
masih berfungsi normal.
 Fault-tolerant berhubungan dengan sistem yang
mempunyai high-availability yang tinggi.
 System yang fault-tolerant mempunyai
karakteristik
 Semua memiliki cadangan, jadi tidak ada komponen
yang bergantung kepada satu alat saja
 Memiliki kemampuan memisahkan sistem yang
gagal/rusak
 Bisa mencegah efek kerusakan supaya tidak menjalar
ke komponen lain
 Kemampuan untuk berpindah ke komponen backup,
dan kemudian kembali lagi ke komponen utama
setelah sistem utama diperbaiki
TERIMA KASIH