On Optimal Interconnections for VLSI

Released on by Andrew B. Kahng
preview-18

  • On Optimal Interconnections for VLSI Book Detail

  • Author : Andrew B. Kahng
  • Release Date : 2013-04-17
  • Publisher : Springer Science & Business Media
  • Genre : Technology & Engineering
  • Pages : 301
  • ISBN 13 : 1475723636
  • File Size : 96,96 MB
DOWNLOAD BOOK

On Optimal Interconnections for VLSI by Andrew B. Kahng PDF Summary

Book Description: On Optimal Interconnections for VLSI describes, from a geometric perspective, algorithms for high-performance, high-density interconnections during the global and detailed routing phases of circuit layout. First, the book addresses area minimization, with a focus on near-optimal approximation algorithms for minimum-cost Steiner routing. In addition to practical implementations of recent methods, the implications of recent results on spanning tree degree bounds and the method of Zelikovsky are discussed. Second, the book addresses delay minimization, starting with a discussion of accurate, yet algorithmically tractable, delay models. Recent minimum-delay constructions are highlighted, including provably good cost-radius tradeoffs, critical-sink routing algorithms, Elmore delay-optimal routing, graph Steiner arborescences, non-tree routing, and wiresizing. Third, the book addresses skew minimization for clock routing and prescribed-delay routing formulations. The discussion starts with early matching-based constructions and goes on to treat zero-skew routing with provably minimum wirelength, as well as planar clock routing. Finally, the book concludes with a discussion of multiple (competing) objectives, i.e., how to optimize area, delay, skew, and other objectives simultaneously. These techniques are useful when the routing instance has heterogeneous resources or is highly congested, as in FPGA routing, multi-chip packaging, and very dense layouts. Throughout the book, the emphasis is on practical algorithms and a complete self-contained development. On Optimal Interconnections for VLSI will be of use to both circuit designers (CAD tool users) as well as researchers and developers in the area of performance-driven physical design.

Disclaimer: www.yourbookbest.com does not own On Optimal Interconnections for VLSI books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

On Optimal Interconnections for VLSI

On Optimal Interconnections for VLSI

File Size : 68,68 MB
Total View : 9174 Views
DOWNLOAD

On Optimal Interconnections for VLSI describes, from a geometric perspective, algorithms for high-performance, high-density interconnections during the global a

Interconnects in VLSI Design

Interconnects in VLSI Design

File Size : 39,39 MB
Total View : 8456 Views
DOWNLOAD

This book presents an updated selection of the most representative contributions to the 2nd and 3rd IEEE Workshops on Signal Propagation on Interconnects (SPI)

Multi-Net Optimization of VLSI Interconnect

Multi-Net Optimization of VLSI Interconnect

File Size : 42,42 MB
Total View : 3929 Views
DOWNLOAD

This book covers layout design and layout migration methodologies for optimizing multi-net wire structures in advanced VLSI interconnects. Scaling-dependent mod

High-Speed VLSI Interconnections

High-Speed VLSI Interconnections

File Size : 3,3 MB
Total View : 7695 Views
DOWNLOAD

This Second Edition focuses on emerging topics and advances in the field of VLSI interconnections In the decade since High-Speed VLSI Interconnections was first