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

An Efficient Routing Algorithm for Symmetrical FPGAs Using Reliable Cost Metrics Algoritma Penghalaan yang Cekap untuk FPGA Simetri Menggunakan Metrik Kos Boleh Dipercayai

Nak-Woong EUM, Inhag PARK, Chong-Min KYUNG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini membentangkan algoritma penghalaan prestasi dan kebolehhalauan baharu untuk tatasusunan gerbang boleh atur cara medan (FPGA) berasaskan tatasusunan simetri. Sumbangan kerja kami adalah untuk mengatasi salah satu batasan paling kritikal bagi algoritma penghalaan sebelumnya: anggaran ketumpatan penghalaan yang tidak tepat yang terlalu umum untuk FPGA simetri. Untuk tujuan ini, kami merancang langkah ketumpatan penghalaan baharu yang dikaitkan secara langsung dengan struktur (blok suis) FPGA simetri, dan menggunakannya secara konsisten dalam penghalaan global dan terperinci. Dengan penggunaan metrik penghalaan tepat yang dicadangkan, kami membangunkan algoritma penghalaan baharu yang dipanggil penghalaan berasaskan penguraian bersih yang boleh dipercayai yang sangat pantas, namun menghasilkan keputusan penghalaan yang sangat baik dari segi kelewatan bersih/laluan dan kebolehhalaan. Percubaan yang meluas telah dijalankan untuk menunjukkan keberkesanan algoritma kami berdasarkan metrik kos yang dicadangkan. Ringkasnya, jika dibandingkan dengan hasil yang paling terkenal dalam literatur (TRACER-fpga_PR dan SEGA), algoritma kami telah menunjukkan kelewatan laluan terpanjang 31.9% lebih pendek dan kelewatan bersih terpanjang 23.0% lebih pendek walaupun dengan masa pelaksanaan 9 kali lebih pantas.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.3 pp.829-838
Tarikh penerbitan
2001/03/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Teknologi Reka Bentuk VLSI dan CAD

Pengarang

Kata kunci

Contents [show]