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

Minimal Paths in a Bicube Laluan Minimum dalam Bicube

Masaaki OKADA, Keiichi KANEKO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Pada masa kini, peningkatan pesat permintaan terhadap pengiraan berprestasi tinggi menyebabkan aktiviti penyelidikan yang bersemangat mengenai sistem selari secara besar-besaran. Rangkaian interkoneksi dalam sistem selari secara besar-besaran menghubungkan sejumlah besar elemen pemprosesan supaya mereka boleh bekerjasama untuk memproses tugas dengan berkomunikasi antara lain. Dengan mengenai elemen pemprosesan dan pautan antara sepasang elemen pemprosesan sebagai nod dan tepi, masing-masing, banyak masalah berkenaan dengan komunikasi dan/atau penghalaan dalam rangkaian interkoneksi boleh dikurangkan kepada masalah dalam teori graf. Untuk rangkaian interkoneksi sistem selari besar-besaran, banyak topologi telah dicadangkan setakat ini. Hypercube adalah topologi yang sangat popular dan ia mempunyai banyak varian. Bicube ialah topologi sedemikian dan ia boleh menyambung bilangan nod yang sama dengan darjah yang sama dengan hypercube manakala diameternya hampir separuh daripada hypercube. Di samping itu, bicube mengekalkan sifat nod-simetri. Oleh itu, kami menumpukan pada bicube dan mencadangkan algoritma yang memberikan laluan minimum atau terpendek antara pasangan nod yang sewenang-wenangnya. Kami memberikan bukti ketepatan algoritma dan menunjukkan pelaksanaannya.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E105-D No.8 pp.1383-1392
Tarikh penerbitan
2022/08/01
Diumumkan
2022/04/22
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2021EDP7235
Jenis Manuskrip
PAPER
kategori
Asas Sistem Maklumat

Pengarang

Masaaki OKADA
  Tokyo University of Agriculture and Technology
Keiichi KANEKO
  Tokyo University of Agriculture and Technology

Kata kunci

Contents [show]