A New Global Routing Techniques for Gate Array

Gate Array의 Global Routing 기법

A new glut bel routing technique for gate array is described in this paper. In former global routers the position of pins is considered to be in the center of the cell. So it is impossible to exactly estimate the number of signal lines passing through each channel. As a result, an overflow occurs and the overflow violates 100% wiring in detailed routing pro-cesses. Besides this, there are some problems in former global routers, for example, design time and cost, etc. This paper proposed a new algorithm in which pins ordering is considered to solve these problems. Using this algorithm, a global router is developed. Program experiments show the efficiency of the proposed algorithm.

본 논문에서는 VLSI layout CAD에 있어서의 새로운 그로발 라우팅(global routing) 기법을 제안하고 이에 관하여 논하였다. 종래의 그로발 라우터에서는 핀의 위치를 모두 셀의 중앙에 두었기 때문에 신호선의 채널 사용량을 정확히 산출할 수 없었다. 그 결과 디테일드 라우팅 (detailed routing)시 배선량 overflow가 발생하여 100% 결선을 저해하는 많은 요인을 내포하고 있었다. 본 논문에서는 이러한 문제점을 모두 보완하기 위하여 핀순서를 고려한 새로운 방법의 그로발 라우팅 알고리즘을 제안하였다. 이 알고리즘을 사용하여 그로발 라우터를 실현하고, 계산기상의 실험 결과를 통하여 제안한 알고리즘의 유용성을 보였다.