Article

Article title GENETIC ALGORITHM FOR LAYER ASSIGNMENT BY MULTILAYER VLSI GLOBAL ROUTING
Authors B.K. Lebedev, E.I. Voronin
Section SECTION I. EVOLUTIONARY MODELLING,GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2012 @en
Index UDC 681.3.001.63
DOI
Abstract The genetic algorithm for layer assignment by multilayer VLSI global routing is proposed in this work. The graph models are used to search process simulation. At first multilayered graph "is compressed" in single-layered and single-layered global routing is carried out. Then are solved the distribution problem on layers during which time each net is distributed on the grid graph. Criterion of optimization – via cost. Restrictions − congestion of grid graph edges. The using of genetic algorithm lets perform search process considering some criterions simultaneously. In comparison with existing algorithms improvement of results is reached.

Download PDF

Keywords VLSI; multilayer global routing; layer assignment; via minimization; genetic algorithm; optimization
References

Comments are closed.