Genetic design of VLSI layouts
V. Schnecke · Institution of Engineering and Technology eBooks · 1997
In this chapter, a genetic algorithm for a real-world combinatorial optimisation problem - the design of VLSI macro cell layouts has been presented. The main feature of this approach is the total integration of global routing into the placement process. During floorplanning estimated channel widths are added to the shapes of the partial layouts; after sizing, the positions of the cells on the layout surface are still flexible. Thus, computation of the global routes can be done without any restrictions, and an individual defines a completely routable placement.