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

Some Modifications of the Tournament Algorithm for the Mutual Exclusion Problem Beberapa Pengubahsuaian Algoritma Kejohanan untuk Masalah Pengecualian Bersama

Yoshihide IGARASHI, Hironobu KURUMAZAKI, Yasuaki NISHITANI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mencadangkan dua algoritma pengecualian bersama bebas kunci (bebas kelaparan) untuk model memori kongsi berbilang penulis/pembaca tak segerak. Algoritma pertama ialah pengubahsuaian algoritma kejohanan yang terkenal untuk masalah pengecualian bersama. Dengan pengubahsuaian kita boleh mempercepatkan algoritma asal. Masa berjalan bagi algoritma yang diubah suai dari pintu masuk kawasan percubaan ke pintu masuk kawasan kritikal adalah paling banyak (n-1)c+O(nl), dengan n ialah bilangan proses, l ialah sempadan atas pada masa antara dua langkah berturut-turut bagi setiap proses, dan c ialah had atas pada masa yang mana-mana pengguna habiskan di kawasan kritikal. Algoritma kedua ialah pengubahsuaian lanjut algoritma pertama. Ia direka bentuk supaya sesetengah proses mempunyai kelebihan akses kepada sumber berbanding proses lain.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E82-D No.2 pp.368-375
Tarikh penerbitan
1999/02/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Algoritma dan Kerumitan Pengiraan

Pengarang

Kata kunci

Contents [show]