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

Fault-Tolerant Routing Algorithms for Hypercube Interconnection Networks Algoritma Penghalaan Bertolak ansur Kesalahan untuk Rangkaian Saling Sambungan Hypercube

Keiichi KANEKO, Hideo ITO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Ramai penyelidik telah menggunakan rangkaian interkoneksi hypercube untuk sifat baik mereka untuk membina banyak sistem pemprosesan selari. Walau bagaimanapun, apabila bilangan pemproses bertambah, kebarangkalian berlakunya nod yang rosak juga meningkat. Oleh itu, untuk rangkaian antara sambungan hypercube yang mempunyai nod yang rosak, beberapa algoritma penghalaan dinamik yang cekap telah dicadangkan yang membolehkan setiap nod menyimpan maklumat status nod jirannya. Dalam makalah ini, kami mencadangkan versi yang dipertingkatkan bagi algoritma yang dicadangkan oleh Chiu dan Wu dengan memperkenalkan tanggapan kebolehcapaian penuh. Nod boleh dicapai sepenuhnya ialah nod yang boleh mencapai semua nod tidak rosak yang mempunyai jarak Hamming l dari nod melalui laluan panjang l. Di samping itu, kami menambah baik lagi algoritma dengan mengklasifikasikan kemungkinan lencongan berkenaan dengan setiap jarak Hamming antara nod semasa dan sasaran. Kami mencadangkan prosedur permulaan yang menggunakan syarat yang setara untuk melaksanakan pengelasan ini dengan cekap. Selain itu, kami menjalankan simulasi untuk mengukur nisbah peningkatan dan membandingkan algoritma kami dengan yang lain. Keputusan simulasi menunjukkan bahawa algoritma adalah berkesan apabila ia digunakan pada rangkaian interkoneksi hypercube dimensi rendah.

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

Pengarang

Kata kunci

Contents [show]