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

Optimal Register Assignment with Minimum-Path Delay Compensation for Variation-Aware Datapaths Tugasan Daftar Optimum dengan Pampasan Kelewatan Laluan Minimum untuk Laluan Data Sedar Variasi

Keisuke INOUE, Mineo KANEKO, Tsuyoshi IWAGAKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Untuk VLSI teknologi nanometer terkini dan akan datang, variasi kelewatan statik dan dinamik menjadi masalah yang serius. Dalam kebanyakan kes, kekangan penahanan, serta kekangan persediaan, menjadi kritikal untuk mengunci isyarat yang betul di bawah variasi kelewatan. Kertas kerja ini menangani kekangan penahanan dalam litar laluan data, dan membincangkan tugasan daftar dalam sintesis tahap tinggi dengan mengambil kira variasi kelewatan. Pendekatan kami untuk memastikan kekangan penahanan di bawah variasi kelewatan adalah untuk membesarkan kelewatan laluan minimum antara daftar, yang dipanggil pampasan kelewatan laluan minimum (MDC) dalam kertas ini. MDC boleh dilakukan dengan memasukkan elemen kelewatan terutamanya dalam laluan bukan kritikal unit berfungsi (FU). Salah satu sumbangan kami adalah untuk menunjukkan bahawa pengecilan bilangan FU pampasan kelewatan laluan minimum adalah NP-keras secara umum, dan ia berada dalam kelas P jika bilangan FU adalah pemalar. Algoritma masa polinomial untuk yang terakhir juga ditunjukkan dalam kertas ini. Selain itu, rumusan pengaturcaraan linear integer (ILP) turut dipersembahkan. Kaedah yang dicadangkan menjana laluan data yang mempunyai (1) keteguhan terhadap variasi kelewatan, yang dipastikan sebahagiannya oleh teknik MDC dan sebahagian lagi oleh penetapan daftar berasaskan SRV, dan (2) bilangan minimum MDC dan daftar yang mungkin.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.4 pp.1096-1105
Tarikh penerbitan
2009/04/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.1096
Jenis Manuskrip
Special Section PAPER (Special Section on Advanced Technologies Emerging Mainly from the 21st Workshop on Circuits and Systems in Karuizawa)
kategori

Pengarang

Kata kunci

Contents [show]