Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Wait-Free Linearizable Distributed Shared Memory Memori Dikongsi Teragih Boleh Linearizable Tanpa Tunggu

Sen MORIYA, Katsuro SUDA, Michiko INOUE, Toshimitsu MASUZAWA, Hideo FUJIWARA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami menganggap pelaksanaan linearizable tanpa menunggu bagi objek kongsi pada sistem penghantaran mesej yang diedarkan. Kami menganggap bahawa sistem menyediakan setiap proses dengan jam tempatan yang berjalan pada kelajuan yang sama seperti masa global dan semua kelewatan mesej berada dalam julat [d-u,d] di mana d and u (0 u d) ialah pemalar yang diketahui oleh setiap proses. Kami membentangkan empat pelaksanaan linearizable tanpa menunggu bagi daftar baca/tulis pada model penyiaran yang boleh dipercayai dan tidak boleh dipercayai. Kami juga membentangkan dua pelaksanaan linearizable tanpa menunggu bagi objek umum pada model siaran yang boleh dipercayai. Kecekapan pelaksanaan diukur dengan masa tindak balas kes terburuk untuk setiap operasi objek yang dilaksanakan. Masa tindak balas pelaksanaan tanpa menunggu kami bagi daftar baca/tulis pada model penyiaran yang boleh dipercayai adalah lebih baik daripada pelaksanaan yang diketahui sebelum ini di mana kebebasan menunggu tidak diambil kira.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E83-D No.8 pp.1611-1621
Tarikh penerbitan
2000/08/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Algoritma

Pengarang

Kata kunci

Contents [show]