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

Characterization and Computation of Steiner Routing Based on Elmore's Delay Model Pencirian dan Pengiraan Penghalaan Steiner Berdasarkan Model Kelewatan Elmore

Satoshi TAYU, Mineo KANEKO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Sebagai perkembangan luar biasa teknologi VLSI, kelewatan pensuisan pintu dikurangkan dan kelewatan isyarat jaring mempunyai kesan yang besar pada tempoh jam. Oleh itu, ia diperlukan untuk meminimumkan kelewatan isyarat dalam VLSI digital. Terdapat beberapa cara untuk menilai kelewatan isyarat jaringan, seperti kos, jejari dan kelewatan Elmore. Kelewatan model tersebut boleh dikira dalam masa linear. Model kelewatan Elmore mengambil kira kemuatan dan rintangan dan ia sering dianggap sebagai model yang munasabah. Jadi, adalah penting untuk menyiasat sifat model ini. Dalam makalah ini, kami menyiasat sifat model dan membina algoritma heuristik berdasarkan sifat ini untuk mengira pendawaian jaring untuk meminimumkan kelewatan interkoneksi. Kami menunjukkan keberkesanan algoritma cadangan kami dengan membandingkan algoritma ERT yang dicadangkan dalam [2] untuk meminimumkan kelewatan maksimum Elmore bagi sebuah sink. Algoritma yang dicadangkan kami mengurangkan purata kelewatan Elmore maksimum sebanyak 10-20% untuk algoritma ERT. Kami juga membandingkan algoritma kami dengan a O(n4) algoritma yang dicadangkan dalam [15] dan mengesahkan keberkesanan algoritma kami walaupun kerumitan masanya O(n3).

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2764-2774
Tarikh penerbitan
2002/12/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
kategori
Analisis Masa

Pengarang

Kata kunci

Contents [show]