Genetic Placement

Authors:Cohoon, James, Department of Computer ScienceUniversity of Virginia Paris, William, Department of Computer ScienceUniversity of Virginia

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)
Source Citation:

Cohoon, James, and William Paris. "Genetic Placement." University of Virginia Dept. of Computer Science Tech Report (1986).

University of Virginia, Department of Computer Science
Published Date: