DocumentCode
3536202
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
fYear
1995
fDate
6-10 Nov 1995
Firstpage
151
Lastpage
154
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Microelectronics and VLSI, 1995. TENCON '95., IEEE Region 10 International Conference on
Print_ISBN
0-7803-2624-5
Type
conf
DOI
10.1109/TENCON.1995.496360
Filename
496360
Link To Document