Advertisement

Simulated Annealing for VLSI Design

  • D. F. Wong
  • H. W. Leong
  • C. L. Liu

Table of contents

  1. Front Matter
    Pages i-xi
  2. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 1-7
  3. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 9-30
  4. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 31-71
  5. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 73-97
  6. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 99-122
  7. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 123-143
  8. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 145-164
  9. D. F. Wong, H. W. Leong, C. L. Liu
    Pages 165-183
  10. Back Matter
    Pages 185-202

About this book

Introduction

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.

Keywords

VLSI algorithms design layout optimization

Authors and affiliations

  • D. F. Wong
    • 1
  • H. W. Leong
    • 2
  • C. L. Liu
    • 3
  1. 1.University of Texas at AustinUSA
  2. 2.National University of SingaporeSingapore
  3. 3.University of Illinois at Urbana-ChampaignUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4613-1677-0
  • Copyright Information Springer-Verlag US 1988
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-8947-0
  • Online ISBN 978-1-4613-1677-0
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site