Journal of the Institute of Electronics Engineers of Korea TE (대한전자공학회논문지TE)
- Volume 42 Issue 1
- /
- Pages.1-6
- /
- 2005
- /
- 1229-7380(pISSN)
A Genetic Algorithm for 4-layer Channel Routing
4-레이어 채널 배선 유전자 알고리즘
- 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)
- Published : 2005.03.25
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.
채널 배선은 VLSI 설계 과정중의 하나로, 글로벌 배선을 수행한 후 각 배선 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 네트들이 할당된 트랙의 수를 최소화하는 문제이다. 본 논문에서는 4-레이어 채널 배선 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 기존의 4-레이어 채널 배선 알고리즘과 비교, 분석하였다.