{"product_id":"9780792394839","title":"On Optimal Interconnections for VLSI","description":"\u003ch1\u003eOn Optimal Interconnections for VLSI\u003c\/h1\u003e \u003ch2\u003eKahng, Andrew B.; Robins, Gabriel\u003c\/h2\u003e \u003cp\u003e\u003cem\u003eOn Optimal Interconnections for VLSI\u003c\/em\u003e 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. \u003cbr\u003e  Throughout the book, the emphasis is on practical algorithms and a  complete self-contained development. \u003cem\u003eOn Optimal Interconnections  for\u003c\/em\u003e \u003cem\u003eVLSI\u003c\/em\u003e 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.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 1994-12-31\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9780792394839\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-1-4757-2363-2\u003c\/p\u003e \u003cp\u003eDimensions: 235.0cm x155.0cm\u003c\/p\u003e \u003cp\u003ePages: 286.0\u003c\/p\u003e ","brand":"Springer US","offers":[{"title":"Default Title","offer_id":45578419175564,"sku":"9780792394839","price":152.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9780792394839.jpg?v=1767146656","url":"https:\/\/lateknightbooks.com\/products\/9780792394839","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}