A Fully Polynomial-Time Approximation Scheme for Timing-Constrained Minimum Cost Layer Assignment

As VLSI technology enters the nanoscale regime, the interconnect delay becomes the bottleneck of circuit performance. Compared with gate delays, wires are becoming increasingly resistive, making it more difficult to propagate signals across the chip. However, more advanced technologies (65 and 45 nm...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on circuits and systems. II, Express briefs Ročník 56; číslo 7; s. 580 - 584
Hlavní autoři:	Hu, Shiyan, Li, Zhuo, Alpert, Charles J.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.07.2009 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Approximation Circuit optimization Costs Delay Fully polynomial-time approximation scheme (FPTAS) Integrated circuit interconnections interconnect synthesis layer assignment Mathematical analysis Metals Minimum cost Nanostructure NP-complete NP-complete problem Polynomials Propagation delay Routing Studies Time measurements Timing Very large scale integration Wire Wires
ISSN:	1549-7747, 1558-3791
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!