Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 26 Issue 2
- /
- Pages.155-162
- /
- 1989
- /
- 1016-135X(pISSN)
A Channel Router for Non-Rectangular Channels Considering Via Minimization
Via 최소화를 고려한 비직사각형 배선 영역에서의 채널 배선기
- Kim, Seung-Youn (Dept. of Elec. Eng., Hanyang Univ.) ;
- Chong, Jong-Wha (Dept. of Elec. Eng., Hanyang Univ.)
- Published : 1989.02.01
Abstract
In this paper, we propose a channel router for non-rectangular channels with variable channel height and via minimization method. Non-rectangular routing areas are splitted into 3 parts, upper, lower and rectangular channel. The upper and lower parts are routed by a modified "left edge algorithm." The rectangular channel is routed by channel routing method using the channel representation graph. After routing, redundant vias are eliminated by the rules composed of 3 groups.
본 논문에서는 가변의 채널 높이를 갖는 비직사각형 채널에서의 배선을 실현하기 위한 채널 배선기와 via 최소화 방법을 제안한다. 비직사각형 배선 영역은 채널의 상부, 하부 및 직사각형 채널로 나뉘어진다. 상부와 하부 영역의 배선은 "left edge algorithm"을 변형한 새로운 방법을 사용하며, 직사각형 영역의 배선은 채널 그래프에 의한 채널 배선법을 사용한다. 배선이 수행된 후 3군으로 이루어진 법칙에 의해 불필요한 via를 감소시킴으로써 via를 최소화한다.
Keywords