대한전자공학회논문지TE (Journal of the Institute of Electronics Engineers of Korea TE)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

4-레이어 채널 배선 유전자 알고리즘

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)
  • 발행 : 2005.03.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

채널 배선은 VLSI 설계 과정중의 하나로, 글로벌 배선을 수행한 후 각 배선 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 네트들이 할당된 트랙의 수를 최소화하는 문제이다. 본 논문에서는 4-레이어 채널 배선 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 기존의 4-레이어 채널 배선 알고리즘과 비교, 분석하였다.

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.

키워드