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 series of small test instances. Its solutions were observed to be good and in several cases optimal. _:..._...._..._...._..._...__._._...
Note: Abstract extracted from PDF file via OCR
All rights reserved (no additional license for public reuse)
Cohoon, James, and William Paris. "Genetic Placement." University of Virginia Dept. of Computer Science Tech Report (1986).
University of Virginia, Department of Computer Science