Browse > Article

A Genetic Algorithm for 4-layer Channel Routing  

Kim, Hyun-Gi (Keukdong College, Dept. of Information Communication)
Song, Ho-Jeong (Chungbuk National University, Dept. of Computer engineering)
Lee, Beom-Geun (Keukdong College, Dept. of Digital Information)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TE / v.42, no.1, 2005 , pp. 1-6 More about this Journal
Abstract
Channel routing is a problem assigning each net to a track after global routing and minimizing the track that assigned each net. In this paper we propose a genetic algorithm searching solution space for 4-layer channel routing problem. We compare the performance of proposed genetic algorithm(GA) for channel routing with that of other 4-layer channel routing algorithm by analyzing the results of each implementation.
Keywords
genetic algorithm; 4-layer channel routing;
Citations & Related Records
연도 인용수 순위
  • Reference