Abstract: Genetic Design of VLSI-Layouts

A genetic algorithm for the physical design of VLSI-chips is presented. The algorithm simultaneously optimizes the placement of the cells with the total routing. During the placement the detailed routing is done, while the global routes are optimized by the genetic algorithm. This is just opposed to the usual serial approach, where the computation of the detailed routing is the last step in the layout-design.

Proceedings First IEE/IEEE Int. Conf. on Genetic Algorithms in Engineering Systems:
Innovations and Applications, GALESIA 95,
12 - 14 Sep 1995, Sheffield, U.K.
IEE Conference Publication No. 414, pp. 430-435

HTML, Postscript (141 kB)