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

A Fault-Tolerant Deadlock-Free Multicast Algorithm for Wormhole Routed Hypercubes Algoritma Berbilang Siaran Tanpa Kebuntuan Bertolak ansur Kesalahan untuk Hiperkiub Dihalakan Lubang Cacing

Shih-Chang WANG, Jeng-Ping LIN, Sy-Yen KUO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini, kami mencadangkan algoritma multicast toleran kesalahan baru untuk hiperkiub yang disalurkan lubang cacing n-dimensi. Algoritma multicast akan kekal berfungsi jika bilangan nod yang rosak dalam n-hiperkubus dimensi kurang daripada n. Multicast ialah penghantaran mesej yang sama dari satu nod sumber kepada nombor arbitrari nod destinasi. Baru-baru ini, penghalaan lubang cacing telah menjadi salah satu teknik pensuisan yang paling popular dalam multikomputer generasi baharu. Penyelidikan sebelum ini telah memfokuskan pada algoritma penghalaan satu-ke-satu yang bertoleransi kesalahan untuk n-jaringan dimensi. Walau bagaimanapun, sedikit kajian telah dilakukan ke atas algoritma penghalaan satu-ke-banyak (berbilang siaran) bertoleransi kesalahan kerana kesukaran untuk mencapai penghalaan tanpa kebuntuan pada rangkaian yang rosak. Kami akan membangunkan algoritma sedemikian untuk hiperkubus yang rosak. Pendekatan kami tidak berdasarkan menambah saluran fizikal atau maya pada topologi rangkaian. Sebaliknya, kami menyepadukan beberapa teknik seperti pembahagian nod, pembahagian saluran, penetapan label nod dan multicast dwi laluan untuk mencapai toleransi kesalahan. Kedua-dua analisis teori dan simulasi dilakukan untuk menunjukkan keberkesanan algoritma yang dicadangkan.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E82-D No.3 pp.677-686
Tarikh penerbitan
1999/03/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Pengkomputeran Toleransi Kesalahan

Pengarang

Kata kunci

Contents [show]