© 1998

Evolutionary Algorithms for VLSI CAD


Table of contents

  1. Front Matter
    Pages i-x
  2. Basic Principles

    1. Front Matter
      Pages 1-1
    2. Rolf Drechsler
      Pages 3-10
    3. Rolf Drechsler
      Pages 11-17
    4. Rolf Drechsler
      Pages 19-21
    5. Rolf Drechsler
      Pages 23-41
  3. Practice

    1. Front Matter
      Pages 43-43
    2. Rolf Drechsler
      Pages 45-56
    3. Rolf Drechsler
      Pages 57-145
    4. Rolf Drechsler
      Pages 147-163
    5. Rolf Drechsler
      Pages 165-166
  4. Back Matter
    Pages 167-183

About this book


In VLSI CAD, difficult optimization problems have to be solved on a constant basis. Various optimization techniques have been proposed in the past. While some of these methods have been shown to work well in applications and have become somewhat established over the years, other techniques have been ignored.
Recently, there has been a growing interest in optimization algorithms based on principles observed in nature, termed Evolutionary Algorithms (EAs).
Evolutionary Algorithms in VLSI CAD presents the basic concepts of EAs, and considers the application of EAs in VLSI CAD. It is the first book to show how EAs could be used to improve IC design tools and processes. Several successful applications from different areas of circuit design, like logic synthesis, mapping and testing, are described in detail.
Evolutionary Algorithms in VLSI CAD consists of two parts. The first part discusses basic principles of EAs and provides some easy-to-understand examples. Furthermore, a theoretical model for multi-objective optimization is presented. In the second part a software implementation of EAs is supplied together with detailed descriptions of several EA applications. These applications cover a wide range of VLSI CAD, and different methods for using EAs are described.
Evolutionary Algorithms in VLSI CAD is intended for CAD developers and researchers as well as those working in evolutionary algorithms and techniques supporting modern design tools and processes.


Software VLSI algorithms circuit design computer-aided design (CAD) evolutionary algorithm integrated circuit logic model optimization testing

Authors and affiliations

  1. 1.Albert-Ludwigs-UniversityFreiburgGermany

Bibliographic information