Title :
GenRouter: a genetic algorithm for channel routing problems
Author :
Ahn, Hee Il ; Han, Seung Kee ; Cho, Tae Won
Author_Institution :
Electron. & Telecommun. Res. Inst., Daejeon, South Korea
Abstract :
A genetic algorithm for channel routing problems is presented in this paper. The genetic algorithm is new technology developed recently and applied to the many difficult problems. However none of them are applied to the channel routing problems. Thus we applied a genetic method and verified it as a practical algorithm to solve the channel routing problems. The genetic algorithm can be applied easily to the placement; global and detailed routing in the VLSI circuit design. Also the inherent nature of a genetic algorithm makes it possible to parallelize in the multiprocessing environment
Keywords :
VLSI; circuit layout CAD; genetic algorithms; integrated circuit layout; network routing; GenRouter; VLSI circuit design; channel routing problems; genetic algorithm; global routing; multiprocessing environment; Art; Biological cells; Circuit synthesis; Genetic algorithms; Genetic mutations; Neural networks; Physics; Printed circuits; Routing; Very large scale integration;
Conference_Titel :
Microelectronics and VLSI, 1995. TENCON '95., IEEE Region 10 International Conference on
Print_ISBN :
0-7803-2624-5
DOI :
10.1109/TENCON.1995.496360
