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 Timing-Driven Global Routing Algorithm with Pin Assignment, Block Reshaping, and Positioning for Building Block Layout Algoritma Penghalaan Global Didorong Masa dengan Penetapan Pin, Pembentukan Semula Blok dan Kedudukan untuk Reka Letak Blok Bangunan

Tetsushi KOIDE, Shin'ichi WAKABAYASHI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini membentangkan algoritma penghalaan global dipacu masa berdasarkan penetapan pin kasar, pembentukan semula blok dan kedudukan untuk reka letak blok bangunan VLSI. Berbanding dengan pendekatan konvensional, kami menggabungkan tugasan pin dan masalah penghalaan global menjadi satu masalah. Algoritma yang dicadangkan menentukan laluan global, penetapan pin kasar, dan bentuk dan kedudukan blok untuk meminimumkan kawasan cip dan jumlah panjang wayar jaring di bawah kekangan masa yang diberikan. Ia adalah berdasarkan paradigma penambahbaikan berulang dan melakukan rip-up dan rerouting, pembentukan semula blok, dan kedudukan mengikut cara evolusi simulasi mengambil bentuk blok lembut dan routing congestion sebagai pertimbangan sehingga penyelesaian tidak diperbaiki lagi. Model kelewatan Elmore diguna pakai untuk model kelewatan interkoneksi. Keputusan eksperimen menunjukkan keberkesanan algoritma yang dicadangkan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E81-A No.12 pp.2476-2484
Tarikh penerbitan
1998/12/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
kategori
Pengoptimuman Reka Letak

Pengarang

Kata kunci

Contents [show]