Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2005.05a
- /
- Pages.1649-1652
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An Efficient Genetic Algorithm for 4-layer Channel Routing
4-레이어 채널 배선을 위한 효율적 유전자 알고리즘
- Kim, Hyun-Gi (Department of Information Communication, Keukdong College) ;
-
Song, Ho-Jeong
(Department of Computer Engineering, Chungbuk National University)
;
- Lee, Beom-Geun (Department of Computer Information, Keukdong College)
- Published : 2005.05.13
Abstract
채널 배선은 VLSI 설계 과정중의 하나로, 글로벌 배선을 수행한 후 각 배선 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 네트들이 할당된 트랙의 수를 최소화하는 문제이다. 본 논문에서는 4-레이어 채널 배선 문제에 대하여 효율적인 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 기존의 4-레이어 채널 배선 알고리즘과 비교, 분석하였다.
Keywords