Your Waterstones card is changing, introducing...
TELL ME MORE
On Optimal Interconnections for VLSI - The Springer International Series in Engineering and Computer Science 301 (Hardback)
  • On Optimal Interconnections for VLSI - The Springer International Series in Engineering and Computer Science 301 (Hardback)
zoom

On Optimal Interconnections for VLSI - The Springer International Series in Engineering and Computer Science 301 (Hardback)

(author), (author)
£179.99
Hardback 286 Pages / Published: 31/12/1994
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer
ISBN: 9780792394839
Number of pages: 286
Weight: 1340 g
Dimensions: 235 x 155 x 19 mm
Edition: 1995 ed.

You may also be interested in...

Getting Started with Arduino
Added to basket
Make: Analog Synthesizers
Added to basket
Robotics: A Very Short Introduction
Added to basket
Arduino Sketches
Added to basket
The Lego Mindstorms Ev3 Discovery Book
Added to basket
Temporary Power Systems
Added to basket
Electronics All-in-One For Dummies - UK
Added to basket
The Lego Mindstorms Ev3 Idea Book
Added to basket
Arduino in Easy Steps
Added to basket
Robot Building For Dummies
Added to basket
Circuit Analysis for Dummies
Added to basket
Encyclopedia of Electronic Components
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.