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

LEF: An Effective Routing Algorithm for Two-Dimensional Meshes LEF: Algoritma Penghalaan Berkesan untuk Jerat Dua Dimensi

Thiem Van CHU, Kenji KISE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mereka bentuk algoritma penghalaan lalai baharu untuk Networks-on-Chip (NoCs) berasaskan mesh dua dimensi yang dipanggil LEF (Long Edge First) yang menawarkan daya pemprosesan tinggi dengan kerumitan reka bentuk yang rendah. Idea asas LEF berasal daripada kebijaksanaan konvensional dalam memilih algoritma penghalaan pesanan dimensi (DOR) yang sesuai untuk superkomputer dengan jala asimetri atau torus saling bersambung: penghalaan dimensi terpanjang terlebih dahulu memberikan prestasi yang lebih baik daripada strategi lain. Dalam LEF, kami menggabungkan XY DOR dan YX DOR. Apabila menghalakan paket, algoritma DOR yang dipilih bergantung pada kedudukan relatif antara nod sumber dan nod destinasi. Keputusan memilih algoritma DOR yang sesuai tidak ditetapkan pada bentuk rangkaian tetapi sebaliknya dibuat berdasarkan setiap paket. Kami juga mencadangkan kaedah mengelakkan kebuntuan yang cekap untuk LEF di mana penggunaan saluran maya adalah lebih fleksibel daripada kaedah konvensional. Kami menilai LEF berbanding O1TURN, satu lagi algoritma penghalaan lalai yang berkesan, dan algoritma penghalaan penyesuaian minimum berdasarkan model giliran ganjil genap. Keputusan penilaian menunjukkan bahawa LEF amat berkesan apabila komunikasi berada dalam jaringan asimetri. Dalam NoC 16×8, LEF malah mengatasi prestasi algoritma penghalaan penyesuaian dalam beberapa kes dan menyampaikan dari sekitar 4% sehingga sekitar 64.5% daya pemprosesan lebih tinggi daripada O1TURN. Keputusan kami juga menunjukkan bahawa kaedah pengelakan kebuntuan yang dicadangkan membantu meningkatkan prestasi LEF dengan ketara dan boleh digunakan untuk meningkatkan prestasi O1TURN. Kami juga memeriksa LEF dalam NoC berskala besar dengan beribu-ribu nod. Keputusan kami menunjukkan bahawa, apabila saiz NoC meningkat, prestasi algoritma penghalaan menjadi lebih kuat dipengaruhi oleh dasar peruntukan sumber dalam rangkaian dan kesannya adalah berbeza untuk setiap algoritma. Ini terbukti dengan keputusan NoC skala pertengahan dengan sekitar 100 nod tidak boleh digunakan secara langsung pada NoC berskala besar.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E102-D No.10 pp.1925-1941
Tarikh penerbitan
2019/10/01
Diumumkan
2019/07/09
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2019EDP7019
Jenis Manuskrip
PAPER
kategori
Sistem komputer

Pengarang

Thiem Van CHU
  Tokyo Institute of Technology
Kenji KISE
  Tokyo Institute of Technology

Kata kunci

Contents [show]