On Optimal Interconnections for VLSI
Kahng, Andrew B.; Robins, Gabriel
€ 199.99
FREE Delivery in Ireland
Description for On Optimal Interconnections for VLSI
hardcover. Describes, from a geometric perspective, algorithms for high-performance, high-density interconnections during the global and detailed routing phases of circuit layout. This book addresses area minimization, with a focus on near-optimal approximation algorithms for minimum-cost Steiner routing. Series: The Springer International Series in Engineering and Computer Science. Num Pages: 304 pages, biography. BIC Classification: TJFC; UY. Category: (P) Professional & Vocational; (UP) Postgraduate, Research & Scholarly. Dimension: 234 x 156 x 19. Weight in Grams: 609.
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 ... Read more
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 ... Read more
Product Details
Format
Hardback
Publication date
1994
Publisher
Springer United States
Number of pages
304
Condition
New
Series
The Springer International Series in Engineering and Computer Science
Number of Pages
286
Place of Publication
Dordrecht, Netherlands
ISBN
9780792394839
SKU
V9780792394839
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for On Optimal Interconnections for VLSI