Abstract. Electronic design automation is concerned with the design and production of VLSI systems. One of the important steps in creating a VLSI circuit is physical design. The input to the physical design step is a logical representation of the system under design. The output of this step is the layout of a physical package that optimally or nearly optimally realizes the logical representation. Physical design problems are generally combinatorial in nature and have very large problem sizes. We review evolutionary algorithms for physical design and observe and analyze the common traits of the superior contributions. We also discuss important requirements for evolutionary-based approaches for even greater acceptance within the VLSI community. 1
|
4893
|
Genetic Algorithms
– Goldberg
- 1989
|
|
855
|
Handbook of Genetic Algorithms
– Davis
- 1991
|
|
840
|
An Introduction to Genetic Algorithms
– Mitchell
- 1996
|
|
542
|
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
– Bäck
- 1996
|
|
470
|
Evolutionsstrategie: Optimierung Technischer Systeme Nach Prinzipien der Biologischen Evolution. Frommann-Holzboog
– Rechenberg
- 1973
|
|
444
|
Evolutionary Computation: Toward a New Philosophy
– Fogel
- 1995
|
|
302
|
An Overview of Evolutionary Algorithms in Multiobjecctive
– M, Fleming
- 1995
|
|
262
|
The Steiner Tree Problem
– Hwang, Richards, et al.
- 1992
|
|
252
|
Digital Systems Testing and Testable Design
– Abramovici, Breuer, et al.
- 1994
|
|
114
|
A study of permutation crossover operators on the travelling salesman problem, Genetic algorithms and their applications
– Oliver, Smith, et al.
- 1987
|
|
99
|
Evolutionary Design by Computers
– Bentley
- 1999
|
|
82
|
Applying adaptive algorithms to epistatic domains
– Davis
- 1985
|
|
60
|
Punctuated Equilibria: An alternative to Phyletic Gradualism
– Eldredge
- 1972
|
|
60
|
Comparison of symbolic layout using genetic algorithms
– Fourman
- 1985
|
|
58
|
Genetic placement
– Cohoon, Paris
- 1987
|
|
49
|
Distributed genetic algorithms for the floorplan design problem
– Cohoon, Hegde, et al.
- 1991
|
|
42
|
Recent directions in netlist partitioning
– Alpert, Huang, et al.
- 1995
|
|
36
|
VPR: A New Packing, Placement and Routing Tool for
– Betz, Rose
- 1997
|
|
32
|
Genetic Algorithms and punctuated Equilibria in VLSI
– Cohoon, Martin, et al.
- 1991
|
|
31
|
Essentials of Electronic Testing for Digital
– Bushnell, Agrawal
- 2000
|
|
31
|
Combinational logic synthesis for LUT based field programmable gate arrays
– Cong, Ding
- 1996
|
|
30
|
Fast ofdd based minimization of fixed polarity reed-muller expressions
– Drechsler, Theobald, et al.
- 1994
|
|
21
|
An Introduction to VLSI Physical Design
– SARRAFZADEH, WONG
- 1996
|
|
20
|
ESP: Placement by Simulated Evolution
– Kling, Banerjee
- 1989
|
|
20
|
SILK: A Simulated Evolution Router
– Lin, Hsu, et al.
- 1989
|
|
18
|
A macro-cell global router based on two genetic algorithms
– Esbensen
- 1994
|
|
14
|
A Fast and Stable Hybrid Genetic Algorithm for the Ratio-Cut Partitioning Problem on Hypergraphs
– Bui, Moon
- 1994
|
|
14
|
Macrocell and Module Placement by Genetic Adaptive Search with Bitmap-represented Chromosome
– Chan, Mazumder, et al.
- 1991
|
|
14
|
A Genetic Algorithm Framework for Test Generation
– Rudnick, Patel, et al.
- 1997
|
|
13
|
A parallel genetic algorithm for performance-driven VLSI routing
– Lienig
- 1997
|
|
13
|
An adaptive parallel genetic algorithm for VLSI-layout optimization
– Schnecke, Vornberger
- 1996
|
|
12
|
A genetic algorithm for macro cell placement
– Esbensen
- 1992
|
|
11
|
A Hybrid Genetic Algorithm for the Channel Routing Problem
– Gockel, Pudelko, et al.
- 1996
|
|
11
|
A Genetic Algorithm for Channel Routing Problem
– Rahmani, Ono
- 1993
|
|
10
|
Genetic Algorithms for VLSI Design
– Mazumder, Rudnick
- 1999
|
|
8
|
Wolverines: Standard Cell Placement on a Network of Workstations
– Mohan, Mazumder
- 1993
|
|
7
|
Extended Distributed Genetic Algorithm for Channel Routing
– Rao, Hansdah
- 1993
|
|
6
|
Optimization by Simulated Evolution with Applications to Standard Cell Placement
– Kling, Banerjee
- 1990
|
|
6
|
High-level synthesis using genetic algorithm
– Ohmori
- 1995
|
|
5
|
Optimization of Steiner Trees using Genetic Algorithms
– Hesser, Manner, et al.
- 1989
|
|
5
|
Circuit Partitioning with Genetic Algorithms Using a Coding Scheme to Preserve the Structure of a Circuit," Parallel Problem Solving from Nature
– Hulin
- 1991
|
|
5
|
A Spiffy Tool for the Simultaneous Placement and Global Routing of Three-Dimensional Field Programmable Gate Arrays
– Karro, Cohoon
- 1999
|
|
5
|
On optimizing BIST-architecture by using OBDD-based approaches and genetic algorithms
– Okmen, Keim, et al.
- 1997
|
|
5
|
CRIS: a Test Cultivation Program for
– Saab, Saab, et al.
- 1992
|
|
5
|
An Evolution-Based Approach to Partitioning ASIC Systems
– Saab, Rao
- 1989
|
|
3
|
A Multi-Layer Detailed Routing Approach Based on Evolutionary Algorithms
– Göckel, Drechsler, et al.
- 1997
|
|
3
|
Analysis of Schema Distributions
– Hulin
- 1991
|
|
3
|
GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits
– Lienig, Thulasiraman
- 1996
|
|
3
|
A genetic algorithm for channel routing using inter-cluster mutation
– Rao, Patnaik, et al.
- 1994
|
|
2
|
A Uni cation of the Genetic Algorithm with Simulated Annealing and its Application to Macro-Cell Placement
– Esbensen, Mazumder
- 1992
|
|
