Algorithms and Techniques for VLSI Layout Synthesis
β Scribed by Dwight Hill, Don Shugard, John Fishburn, Kurt Keutzer (auth.)
- Publisher
- Springer US
- Year
- 1988
- Tongue
- English
- Leaves
- 220
- Series
- The Kluwer International Series in Engineering and Computer Science 65
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book describes a system of VLSI layout tools called IDA which stands for "Integrated Design Aides. " It is not a main-line production CAD environment, but neither is it a paper tool. Rather, IDA is an experimental environment that serves to test out CAD ideas in the crucible of real chip design. Many features have been tried in IDA over the years, some successfully, some not. This book will emphasize the former, and attempt to describe the features that have been useful and effective in building real chips. Before discussing the present state of IDA, it may be helpful to understand how the project got started. Although Bell Labs has traditionally had a large and effective effort in VLSI and CAD, researchers at the Murray Hill facility wanted to study the process of VLSI design independently, emphasizing the idea of small team chip building. So, in 1979 they invited Carver Mead to present his views on MOS chip design, complete with the now famous "lambda" design rules and "tall, thin designers. " To support this course, Steve Johnson (better known for YACC and the portable C compiler) and Sally Browning invented the constraintΒ based "i" language and wrote a compiler for it. A small collection of layout tools developed rapidly around this compiler, including design rule checkers, editors and simulators.
β¦ Table of Contents
Front Matter....Pages i-xv
Introduction....Pages 1-3
The IMAGES Language....Pages 5-36
Designer Interaction....Pages 37-64
Geometric Algorithms....Pages 65-104
Enhancements to the IMAGES Language for Synthesis....Pages 105-128
Automatic Layout of Switch-Level Designs....Pages 129-151
Switch-Level Tools....Pages 153-179
Summary and Trends....Pages 181-187
Back Matter....Pages 189-212
β¦ Subjects
Electrical Engineering
π SIMILAR VOLUMES
<p>The roots of the project which culminates with the writing of this book can be traced to the work on logic synthesis started in 1979 at the IBM Watson Research Center and at University of California, Berkeley. During the preliminary phases of these projects, the imporΒ tance of logic minimization
Discussing algorithmic aspects of VLSI layout, this text includes coverage of: issues in timing driven layout; LP formulation of global routeing and placement; Stockmeyer's floorplan optimization technique; the Manhattan and knock-knee routeing modes; and parallel algorithms for placement
<p>A critical step in the design of a DSP system is to identify for each of its components (DSP kernels) an implementation architecture that provides the desired degree of flexibility/programmability and optimises the area-delay-power parameters. The book covers the entire solution space comprising