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

Error Models and Fault-Secure Scheduling in Multiprocessor Systems Model Ralat dan Penjadualan Selamat Bersalah dalam Sistem Berbilangpemproses

Koji HASHIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Jadual untuk atur cara selari dikatakan 1-fault-secure jika sistem yang menggunakan jadual boleh sama ada menghasilkan output yang betul untuk atur cara atau mengesan kehadiran sebarang kerosakan dalam satu pemproses. Walaupun beberapa algoritma penjadualan selamat kesalahan telah dicadangkan, kesemuanya hanya boleh digunakan pada kelas graf tugas berstruktur pokok dengan kos pengiraan seragam. Selain itu, mereka menganggap model ralat yang ketat, dipanggil model ralat boleh tebus, yang menganggap kes yang sangat tidak mungkin. Dalam makalah ini, kami mula-mula mencadangkan dua model ralat munasabah baharu yang menyekat cara penyebaran ralat. Kemudian kami membentangkan tiga algoritma penjadualan selamat-kesalahan, satu untuk setiap tiga model. Tidak seperti algoritma sebelumnya, algoritma yang dicadangkan boleh menangani sebarang graf tugasan dengan pengiraan sewenang-wenangnya dan kos komunikasi. Melalui percubaan, kami menilai algoritma ini dan mengkaji kesan model ralat pada panjang jadual selamat-kesalahan.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.5 pp.635-650
Tarikh penerbitan
2001/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Toleransi Kesalahan

Pengarang

Kata kunci

Contents [show]