Memori bersama

terdistribusi

Dalam ilmu komput er , memori bersama terdistribusi ( DSM ) adalah suat u bent uk arsit ekt ur
memori di mana memori yang t erpisah secara fisik dapat dialamat kan sebagai sat u ruang
alamat bersama . Ist ilah "bersama" t idak berart i bahwa t erdapat sat u memori t erpusat , namun
bahwa ruang alamat digunakan bersama—yait u, alamat fisik yang sama pada dua prosesor
mengacu pada lokasi yang sama dalam memori. [1] : 201 Ruang alamat global terdistribusi (
DGAS ), adalah ist ilah serupa unt uk kelas implement asi perangkat lunak dan perangkat keras
yang luas, di mana set iap node dalam clust er memiliki akses ke memori bersama selain memori
pribadi set iap node (yait u, t idak dibagikan ) Penyimpanan .

Ringkasan
Sist em memori t erdist ribusi, sering disebut
mult ikomput er , t erdiri dari beberapa node
pemrosesan independen dengan modul
memori lokal yang dihubungkan oleh jaringan
int erkoneksi umum. Perangkat lunak sist em
DSM dapat diimplement asikan dalam
sist em operasi , at au sebagai perpust akaan
pemrograman dan dapat dianggap sebagai
perpanjangan dari arsit ekt ur memori virt ual
yang mendasarinya . Ket ika diimplement asikan dalam sist em operasi, sist em t ersebut
t ransparan bagi pengembang; yang berart i bahwa memori t erdist ribusi yang mendasarinya
sepenuhnya t ersembunyi dari pengguna. Sebaliknya, sist em perangkat lunak DSM yang
diimplement asikan pada t ingkat perpust akaan at au bahasa t idak t ransparan dan pengembang
biasanya harus memprogramnya secara berbeda. Namun, sist em ini menawarkan pendekat an
yang lebih port abel t erhadap implement asi sist em DSM. Sist em DSM mengimplement asikan
model memori bersama pada sist em memori yang didist ribusikan secara fisik.

DSM dapat dicapai melalui perangkat lunak maupun perangkat keras. Cont oh perangkat keras
t ermasuk sirkuit koherensi cache dan pengont rol ant armuka jaringan . Ada t iga cara
mengimplement asikan DSM:

Pendekatan berbasis halaman

menggunakan memori virtual
Pendekatan variabel bersama
menggunakan rutinitas untuk
mengakses variabel bersama
Pendekatan berbasis objek, idealnya
mengakses data bersama melalui
disiplin berorientasi objek

Keuntungan

Berskala dengan baik dengan jumlah

node yang banyak
 Penyampaian pesan disembunyikan
Dapat menangani database yang
kompleks dan besar tanpa replikasi
atau mengirimkan data ke proses
Umumnya lebih murah dibandingkan
menggunakan sistem multiprosesor
Menyediakan ruang memori virtual
yang besar
Program lebih portabel karena
antarmuka pemrograman yang umum
Lindungi pemrogram dari mengirim
atau menerima primitif

Kekurangan

Umumnya lebih lambat untuk diakses

dibandingkan memori bersama yang
tidak terdistribusi
Harus memberikan perlindungan
tambahan terhadap akses simultan ke
data bersama
Mungkin dikenakan penalti kinerja
Kontrol programmer kecil atas pesan
aktual yang dihasilkan
Pemrogram perlu memahami model
konsistensi untuk menulis program
yang benar
Perbandingan dengan penyampaian
pesan
Pesan lewat Memori bersama terdistribusi

Variabel harus diat ur Variabel dibagikan secara langsung

Biaya komunikasi sudah jelas Biaya komunikasi t idak t erlihat

Proses dilindungi dengan memiliki Proses dapat menyebabkan kesalahan dengan

ruang alamat pribadi mengubah dat a

Proses harus dijalankan pada wakt u Mengeksekusi proses mungkin t erjadi dengan masa
yang sama hidup yang t idak t umpang t indih

Sist em perangkat lunak DSM juga memiliki fleksibilit as unt uk mengat ur wilayah memori
bersama dengan cara yang berbeda. Pendekat an berbasis halaman mengat ur memori bersama
ke dalam halaman-halaman dengan ukuran t et ap. Sebaliknya, pendekat an berbasis objek
mengat ur wilayah memori bersama sebagai ruang abst rak unt uk menyimpan objek yang dapat
dibagikan dengan ukuran variabel. Implement asi lain yang umum t erlihat menggunakan ruang
t upel , yang unit pembagiannya adalah t upel .

Arsit ekt ur memori bersama mungkin melibat kan pemisahan memori menjadi bagian-bagian
bersama yang didist ribusikan di ant ara node dan memori ut ama; at au mendist ribusikan semua
memori ant ar node. Prot okol koherensi , yang dipilih sesuai dengan model konsist ensi , menjaga
koherensi memori .

Koherensi memori direktori

Koherensi memori diperlukan agar sist em yang mengat ur DSM mampu melacak dan
memelihara st at us blok dat a di node di seluruh memori yang membent uk sist em. Direkt ori
adalah salah sat u mekanisme yang mempert ahankan st at us blok cache yang bergerak di
sekit ar sist em.
Amerika
DSM dasar akan melacak set idaknya t iga keadaan
di ant ara node unt uk set iap blok t ert ent u dalam
direkt ori. [2] Akan ada beberapa negara bagian yang
menent ukan blok sebagai t idak di-cache (U), negara
bagian yang menent ukan blok sebagai milik
eksklusif at au milik yang dimodifikasi (EM), dan
negara bagian yang menent ukan blok sebagai milik
bersama (S). Saat blok masuk ke dalam organisasi
direkt ori, blok t ersebut akan bert ransisi dari U ke
EM (st at us kepemilikan) di node awal. Negara
dapat bert ransisi ke S ket ika node lain mulai membaca blok t ersebut .

Ada dua met ode ut ama yang memungkinkan sist em melacak di mana blok di-cache dan dalam
kondisi apa di set iap node. Respons permint aan yang berpusat pada rumah menggunakan
rumah unt uk melayani permint aan dan st at us penggerak, sedangkan yang berpusat pada
pemint a memungkinkan set iap node unt uk mengarahkan dan mengelola permint aannya sendiri
melalui rumah.

Permintaan dan tanggapan yang

berpusat pada rumah
Dalam sist em yang berpusat pada rumah, DSM akan menghindari keharusan menangani
perlombaan respons permint aan ant ar node dengan mengizinkan hanya sat u t ransaksi t erjadi
pada sat u wakt u hingga node rumah memut uskan bahwa t ransaksi t elah selesai—biasanya
ket ika rumah t elah menerima set iap respons. respons prosesor t erhadap permint aan t ersebut .
Cont ohnya adalah mode sumber rumah QPI Int el. [3] Keunt ungan pendekat an ini adalah
penerapannya yang sederhana namun st rat egi respons permint aannya lambat dan t ert ahan
karena ket erbat asan node asal.
Permintaan dan tanggapan yang
berpusat pada pemohon
Dalam sist em yang berpusat pada permint aan, DSM akan mengizinkan node unt uk berbicara
sat u sama lain sesuka hat i melalui rumah. Ini berart i bahwa beberapa node dapat mencoba
memulai t ransaksi, namun hal ini memerlukan pert imbangan t ambahan unt uk memast ikan
koherensi. Misalnya: ket ika sat u node sedang memproses sebuah blok, jika ia menerima
permint aan blok t ersebut dari node lain, ia akan mengirimkan NAck (Pengakuan Negat if) unt uk
memberi t ahu inisiat or bahwa node pemroses t idak dapat langsung memenuhi permint aan
t ersebut . Cont ohnya adalah mode sumber pengint ai QPI Int el. [3] Pendekat an ini cepat t et api
t idak secara alami mencegah kondisi balapan dan menghasilkan lebih banyak lalu lint as bus.

Model konsistensi
DSM harus mengikuti aturan tertentu untuk menjaga konsistensi mengenai bagaimana urutan
baca dan tulis dilihat di antara node, yang disebut model konsistensi sist em .

Misalkan kit a mempunyai n proses dan operasi memori Mi untuk setiap proses i , dan semua
operasi dijalankan secara berurut an. Kit a dapat menyimpulkan bahwa ( M1 + M2 + … + Mn )!/(
M1 ! M2 !… Mn !) adalah kemungkinan int erleaving dari operasi-operasi t ersebut . Masalah
dengan kesimpulan ini adalah menent ukan kebenaran operasi yang disisipkan. Koherensi memori
unt uk DSM menent ukan int erleaving mana yang diizinkan.

Replikasi
Ada dua jenis Algorit ma replikasi. Baca replikasi dan Tulis replikasi. Dalam replikasi Baca,
beberapa node dapat membaca secara bersamaan t et api hanya sat u node yang dapat menulis.
Dalam replikasi Tulis, beberapa node dapat membaca dan menulis secara bersamaan.
Permint aan t ulis dit angani oleh sequencer. Replikasi dat a bersama secara umum cenderung:
 Kurangi lalu lintas jaringan
Mempromosikan peningkatan
paralelisme
Menghasilkan lebih sedikit kesalahan
halaman
Namun, menjaga koherensi dan konsist ensi mungkin menjadi lebih menant ang.

Konsistensi rilis dan masuk

Konsistensi rilis: ketika suatu proses

keluar dari bagian kritis , nilai-nilai baru
dari variabel disebarkan ke semua
situs.
Konsistensi entri: ketika suatu proses
memasuki bagian kritis, maka secara
otomatis akan memperbarui nilai
variabel bersama.
 Konsistensi Berbasis Tampilan: ini
adalah varian dari Konsistensi
Entri, kecuali variabel bersama dari
bagian kritis secara otomatis
terdeteksi oleh sistem.
Implementasi konsistensi berbasis
tampilan adalah VODCA (http://vo
dca.otago.ac.nz) Diarsipkan (http
s://web.archive.org/web/2016021
5102157/http://vodca.otago.ac.n
z/) 15-02-2016 di Wayback
Machine yang memiliki kinerja
sebanding dengan MPI pada
komputer cluster.

Contoh

Benar
 Buka SSI
MOSIX
Tanda Tapak
VODCA (http://vodca.otago.ac.nz)
Diarsipkan (https://web.archive.org/we
b/20160215102157/http://vodca.otag
o.ac.nz/) 15-02-2016 di Mesin
Wayback
DIPC (http://dipc-2.sourceforge.net/)

Lihat juga

Cache terdistribusi – Jenis cache

komputer
Virtualisasi memori – Istilah ilmu
komputer
 Citra sistem tunggal – Sistem operasi
khusus cluster
Akses memori langsung jarak jauh –
Akses memori langsung perangkat
keras tingkat rendah

Referensi

1. Patterson, David A .; Hennessy, John L.

(2006). Arsitektur Komputer: Pendekatan
Kuantitatif (edisi ke-4). Burlington,
Massachusetts: Morgan Kaufmann.
ISBN 978-01-2370490-0.
2. Solihin, Yan (2015). Dasar-dasar
Arsitektur Multicore Paralel . Boca Raton,
Florida: Chapman dan Hall/CRC. hal.339–
340. ISBN 9781482211184.
 3. , Daniel J.; Bukit, Mark D.; Kayu, David A.
(2011).Panduan Dasar tentang
Konsistensi Memori dan Koherensi
Cache. Morgan & Claypool. P. 174.ISBN​
978-16-0845564-5.

Tautan eksternal

Cache Bersama Terdistribusi (https://w

eb.archive.org/web/20150910102108/
http://www.sharedcache.com/)
Koherensi memori dalam sistem
memori virtual bersama (http://portal.a
cm.org/citation.cfm?id=75105&am)
oleh Kai Li, Paul Hudak diterbitkan
dalam ACM Transactions on Computer
Systems, Volume 7 Edisi 4, November
1989
Retrieved from
"https://en.wikipedia.org/w/index.php?
title=Distributed_shared_memory&oldid=120310
2635"

This page was last edited on 4 February 2024, at

05:46 (UTC). •
Konten tersedia di bawah CC BY-SA 4.0 kecuali
dinyatakan lain.