On Optimal Interconnections for VLSI

On Optimal Interconnections for VLSI

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.


Author
Publisher Springer Science & Business Media
Release Date
ISBN 1475723636
Pages 286 pages
Rating 4/5 (32 users)

More Books:

On Optimal Interconnections for VLSI
Language: en
Pages: 286
Authors: Andrew B. Kahng
Categories: Technology & Engineering
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

On Optimal Interconnections for VLSI describes, from a geometric perspective, algorithms for high-performance, high-density interconnections during the global a
Optimal Interconnection Trees in the Plane
Language: en
Pages: 344
Authors: Marcus Brazil
Categories: Mathematics
Type: BOOK - Published: 2015-04-13 - Publisher: Springer

This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time
Layout Optimization in VLSI Design
Language: en
Pages: 288
Authors: Bing Lu
Categories: Computers
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

Introduction The exponential scaling of feature sizes in semiconductor technologies has side-effects on layout optimization, related to effects such as inter co
VLSI Interconnect Performance Optimization and Planning
Language: en
Pages: 302
Authors: Jiang Hu
Categories:
Type: BOOK - Published: 2001 - Publisher:

Copper Interconnect Technology
Language: en
Pages: 423
Authors: Tapan Gupta
Categories: Technology & Engineering
Type: BOOK - Published: 2010-01-22 - Publisher: Springer Science & Business Media

Since overall circuit performance has depended primarily on transistor properties, previous efforts to enhance circuit and system speed were focused on transist
Modeling and Simulation of High Speed VLSI Interconnects
Language: en
Pages: 108
Authors: Michel S. Nakhla
Categories: Technology & Engineering
Type: BOOK - Published: 2011-06-28 - Publisher: Springer Science & Business Media

Modeling and Simulation of High Speed VLSI Interconnects brings together in one place important contributions and state-of-the-art research results in this rapi
On-Chip Communication Architectures
Language: en
Pages: 544
Authors: Sudeep Pasricha
Categories: Technology & Engineering
Type: BOOK - Published: 2010-07-28 - Publisher: Morgan Kaufmann

Over the past decade, system-on-chip (SoC) designs have evolved to address the ever increasing complexity of applications, fueled by the era of digital converge
Interconnects in VLSI Design
Language: en
Pages: 236
Authors: Hartmut Grabinski
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

This book presents an updated selection of the most representative contributions to the 2nd and 3rd IEEE Workshops on Signal Propagation on Interconnects (SPI)
VLSI Physical Design: From Graph Partitioning to Timing Closure
Language: en
Pages: 310
Authors: Andrew B. Kahng
Categories: Technology & Engineering
Type: BOOK - Published: 2011-01-27 - Publisher: Springer Science & Business Media

Design and optimization of integrated circuits are essential to the creation of new semiconductor chips, and physical optimizations are becoming more prominent
Handbook of Algorithms for Physical Design Automation
Language: en
Pages: 1024
Authors: Charles J. Alpert
Categories: Computers
Type: BOOK - Published: 2008-11-12 - Publisher: CRC Press

The physical design flow of any project depends upon the size of the design, the technology, the number of designers, the clock frequency, and the time to do th