Title :
Genetic Placement
Author :
Cohoon, James P. ; Paris, William D.
Author_Institution :
Department of Computer Science, University of Virginia, Charlottesville, VA, USA
fDate :
11/1/1987 12:00:00 AM
Abstract :
A placement algorithm, Genie, is presented for the assignment of modules to locations on chips. Genie is an adaptation of the genetic algorithm technique that has traditionally been a tool of the artificial intelligence community. The technique is a paradigm for examining a state space. It produces its solutions through the simultaneous consideration and manipulation of a set of possible solutions. The manipulations resemble the mechanics of natural evolution. For example, solutions are "mated" to produce "offspring" solutions. Genie has been extensively run on a variety of small test instances. Its solutions were observed to be quite good and in several cases optimal.
Keywords :
Placement; VLSI; genetic algorithms; physical design; Artificial intelligence; Computer science; Evolution (biology); Genetic algorithms; Integrated circuit interconnections; Simulated annealing; State-space methods; Testing; Very large scale integration; Wire;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1987.1270337
