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

Robust Performance Optimization Using Padding Nodes and Separator Sets Pengoptimuman Prestasi Teguh Menggunakan Nod Pelapik dan Set Pemisah

Yutaka TAMIYA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam kertas kerja ini kami membentangkan dua sumbangan untuk satu set transformasi tempatan (set pemilihan) untuk meningkatkan prestasi litar yang sangat besar. Sumbangan pertama ialah idea "nod padding" dan "set multi-separator. " Kami telah membuktikan bahawa gabungan nod padding dan set multi-separator menyediakan set pemilihan optimum. Sumbangan kedua ialah kaedah heuristik kami untuk mencari set berbilang pemisah separa optimum, yang menggunakan algoritma aliran rangkaian. Kaedah kami adalah teguh untuk litar yang sangat besar, kerana penggunaan memori dan masa pengiraannya adalah tertib linear dan polinomial dengan saiz litar. Kami telah membandingkan kaedah kami dengan kaedah fungsi pemilihan Singh, yang menyediakan set pemilihan optimum dan merupakan kaedah terbaik dalam literatur setakat ini. Kaedah kami telah berjaya mengoptimumkan kelewatan semua litar, manakala kaedah fungsi pemilihan Singh telah dibatalkan dengan tiga litar besar kerana limpahan memori. Keputusan juga telah menunjukkan kaedah kami mempunyai keupayaan yang setanding dalam pengoptimuman kelewatan dengan kaedah Singh, walaupun kaedah kami adalah heuristik.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.11 pp.2739-2745
Tarikh penerbitan
2001/11/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]