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
Computer Vision and Information Technology
Language: en
Pages: 1056
Authors: K. V. Kale
Categories: Computer science
Type: BOOK - Published: 2010-01-01 - Publisher: I. K. International Pvt Ltd

Spread in 133 articles divided in 20 sections the present treatises broadly discusses: Part 1: Image Processing Part 2: Radar and Satellite Image Processing Par
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
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
Interconnect Technology and Design for Gigascale Integration
Language: en
Pages: 411
Authors: Jeffrey A. Davis
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

This book is jointly authored by leading academic and industry researchers. The material is unique in that it spans IC interconnect topics ranging from IBM's re
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
Advanced Nanoscale ULSI Interconnects: Fundamentals and Applications
Language: en
Pages: 552
Authors: Yosi Shacham-Diamand
Categories: Science
Type: BOOK - Published: 2009-09-19 - Publisher: Springer Science & Business Media

In Advanced ULSI interconnects – fundamentals and applications we bring a comprehensive description of copper-based interconnect technology for ultra-lar- sca
Compact Models and Performance Investigations for Subthreshold Interconnects
Language: en
Pages: 113
Authors: Rohit Dhiman
Categories: Technology & Engineering
Type: BOOK - Published: 2014-11-07 - Publisher: Springer

The book provides a detailed analysis of issues related to sub-threshold interconnect performance from the perspective of analytical approach and design techniq
Interconnect-Centric Design for Advanced SOC and NOC
Language: en
Pages: 454
Authors: Jari Nurmi
Categories: Technology & Engineering
Type: BOOK - Published: 2006-03-20 - Publisher: Springer Science & Business Media

In Interconnect-centric Design for Advanced SoC and NoC, we have tried to create a comprehensive understanding about on-chip interconnect characteristics, desig