Layout Optimization in VLSI Design

✍ Scribed by Hung-Ming Chen, Martin D. F. Wong, Hai Zhou (auth.), Bing Lu, Ding-Zhu Du, Sachin S. Sapatnekar (eds.)

• Publisher: Springer US
• Year: 2001
• Tongue: English
• Leaves: 292
• Series: Network Theory and Applications 8
• Edition: 1
• Category: Library

✦ Synopsis

Introduction The exponential scaling of feature sizes in semiconductor technologies has side-effects on layout optimization, related to effects such as inter­ connect delay, noise and crosstalk, signal integrity, parasitics effects, and power dissipation, that invalidate the assumptions that form the basis of previous design methodologies and tools. This book is intended to sample the most important, contemporary, and advanced layout opti­ mization problems emerging with the advent of very deep submicron technologies in semiconductor processing. We hope that it will stimulate more people to perform research that leads to advances in the design and development of more efficient, effective, and elegant algorithms and design tools. Organization of the Book The book is organized as follows. A multi-stage simulated annealing algorithm that integrates floorplanning and interconnect planning is pre­ sented in Chapter 1. To reduce the run time, different interconnect plan­ ning approaches are applied in different ranges of temperatures. Chapter 2 introduces a new design methodology - the interconnect-centric design methodology and its centerpiece, interconnect planning, which consists of physical hierarchy generation, floorplanning with interconnect planning, and interconnect architecture planning. Chapter 3 investigates a net-cut minimization based placement tool, Dragon, which integrates the state of the art partitioning and placement techniques.

✦ Table of Contents

Front Matter....Pages i-viii
Integrated Floorplanning and Interconnect Planning....Pages 1-18
Interconnect Planning....Pages 19-44
Modern Standard-cell Placement Techniques....Pages 45-87
Non-Hanan Optimization for Global VLSI Interconnect....Pages 89-123
Techniques for Timing-Driven Routing....Pages 125-153
Interconnect Modeling and Design With Consideration of Inductance....Pages 155-190
Modeling and Characterization of IC Interconnects and Packagings for the Signal Integrity Verification of High-Performance VLSI Circuits....Pages 191-259
Tradeoffs in Digital Binary Adder Design: the effects of floorplanning, number of levels of metals, and supply voltage on performance and area....Pages 261-288

✦ Subjects

Computer-Aided Engineering (CAD, CAE) and Design; Electrical Engineering; Applications of Mathematics; Mathematics of Computing; Optimization