โ Scribed by Rolf Drechsler (auth.)
No coin nor oath required. For personal study only.
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.
Front Matter....Pages i-x
Front Matter....Pages 1-1
Introduction....Pages 3-10
Evolutionary Algorithms....Pages 11-17
Characteristics of Problem Instances....Pages 19-21
Performance Evaluation....Pages 23-41
Front Matter....Pages 43-43
Implementation....Pages 45-56
Applications of EAs....Pages 57-145
Heuristic Learning....Pages 147-163
Conclusions....Pages 165-166
Back Matter....Pages 167-183
Circuits and Systems; Electrical Engineering; Computing Methodologies; Computer-Aided Engineering (CAD, CAE) and Design
๐ SIMILAR VOLUMES
<p>This book describes how evolutionary algorithms (EA), including genetic algorithms (GA) and particle swarm optimization (PSO) can be utilized for solving multi-objective optimization problems in the area of embedded and VLSI system design. Many complex engineering optimization problems can be mod
Modern microprocessors such as Intel's Pentium chip typically contain millions of transitors. Known generically as Very Large-Scale Integrated (VLSI) systems, the chips have a scale and complexity that has necessitated the development of CAD tools to automate their design. This book focuses on the a