A Channel Router for Non-Rectangular Channels Considering Via Minimization

Via 최소화를 고려한 비직사각형 배선 영역에서의 채널 배선기

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를 최소화한다.