Free Delivery Over $100
|
|
|||
|
||||
OverviewThis text describes, from a geometric perspective, algorithms for high-performance, high-density interconnections during the global and detailed routing phases of circuit layout. First, it 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, it 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. Throughout the book, the emphasis is on practical algorithms and a complete self-contained development. It should be of use to both circuit designers (CAD tool users) as well as researchers and developers in the area of performance-driven physical design. Full Product DetailsAuthor: Andrew B. Kahng , Gabriel RobinsPublisher: Springer Imprint: Springer Edition: 1995 ed. Volume: 301 Dimensions: Width: 15.50cm , Height: 1.90cm , Length: 23.50cm Weight: 1.340kg ISBN: 9780792394839ISBN 10: 0792394836 Pages: 286 Publication Date: 31 December 1994 Audience: College/higher education , Professional and scholarly , Postgraduate, Research & Scholarly , Professional & Vocational Format: Hardback Publisher's Status: Active Availability: In Print  This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of Contents1 Preliminaries.- 2 Area.- 3 Delay.- 4 Skew.- 5 Multiple Objectives.- A Appendix: Signal Delay Estimators.- A.1 Basics.- A.1.1 Elmore Delay.- A.1.2 Two-Pole Analysis.- A.2 Accuracy and Fidelity.- A.2.1 Accuracy.- A.2.2 Fidelity.- References.- Author Index.- Term Index.ReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |
||||
