Ebook: Simulated Annealing for VLSI Design
- Tags: Real Functions, Computer-Aided Engineering (CAD CAE) and Design
- Series: The Kluwer International Series in Engineering and Computer Science 42
- Year: 1988
- Publisher: Springer US
- Edition: 1
- Language: English
- pdf
This monograph represents a summary of our work in the last two years in applying the method of simulated annealing to the solution of problems that arise in the physical design of VLSI circuits. Our study is experimental in nature, in that we are con cerned with issues such as solution representations, neighborhood structures, cost functions, approximation schemes, and so on, in order to obtain good design results in a reasonable amount of com putation time. We hope that our experiences with the techniques we employed, some of which indeed bear certain similarities for different problems, could be useful as hints and guides for other researchers in applying the method to the solution of other prob lems. Work reported in this monograph was partially supported by the National Science Foundation under grant MIP 87-03273, by the Semiconductor Research Corporation under contract 87-DP- 109, by a grant from the General Electric Company, and by a grant from the Sandia Laboratories.
Content:
Front Matter....Pages i-xi
Introduction....Pages 1-7
Placement....Pages 9-30
Floorplan Design....Pages 31-71
Channel Routing....Pages 73-97
Permutation Channel Routing....Pages 99-122
PLA Folding....Pages 123-143
Gate Matrix Layout....Pages 145-164
Array Optimization....Pages 165-183
Back Matter....Pages 185-202
Content:
Front Matter....Pages i-xi
Introduction....Pages 1-7
Placement....Pages 9-30
Floorplan Design....Pages 31-71
Channel Routing....Pages 73-97
Permutation Channel Routing....Pages 99-122
PLA Folding....Pages 123-143
Gate Matrix Layout....Pages 145-164
Array Optimization....Pages 165-183
Back Matter....Pages 185-202
....