Genetic Placement

Report
Authors:Cohoon, James, Department of Computer ScienceUniversity of Virginia Paris, William, Department of Computer ScienceUniversity of Virginia
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 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

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

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

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1986
Persistent Link:
https://doi.org/10.18130/V38R24