| 한글제목(Korean Title) |
혼선을 고려한 채널 배선 방법 |
| 영문제목(English Title) |
A Channel Router under Crosstalk Constraints |
| 저자(Author) |
장경선
하순회
전주식
KyoungSon Jhang
Soonhoi Ha
Chu Shik Jhon
|
| 원문수록처(Citation) |
VOL 21 NO. 10 PP. 1873 ~ 1882 (1994. 10) |
한글내용
(Korean Abstract) |
VLSI 공정 기술의 발달로 칩 상에서 전선간 간격이 점점 가까와 지고 있다. 그에 따라 구현된 VLSI 회로가 빠르고 정확하게 동작하도록 하기 위해서 레이아웃 설계 과정에서 인접 전선간의 결합 축전량으로 발생하는 혼선을 줄이는 것을 중요한 요인으로 고려하게 되었다. 설계 과정에서 네트 별로 혼선에 대한 상한치가 주어지는 것이 보통이며, 이를 혼선 제약 조건이라고 한다. 이 논문에서는 혼선 제약 조건을 고려한 그리드 채털 배선 문제를 다룬다. 제안된 방법은 트랙 수 최소화를 목적으로 하는 기존의 채널 배선 방법으로 생성된 초기 배선에 대해 수평 선분들을 재배열하여 혼선 제약 조건을 만족하도록 한다. 이 방법은 주어진 트랙 수 내에서 혼선 제약 조건을 만족하는 해가 없는 경우에는 최소의 트랙 수 증가로 혼선 제약 조건을 만족하는 배선을 찾는다. 실험 결과 이 방법은 트랙 재배치 방법보다 효율적임을 관찰할 수 있었다.
|
영문내용
(English Abstract) |
The inter-wire spacing in a VLSI chip becomes closer as the VLSI fabrication technology rapidly evolves. Accordingly, it becomes important to consider crosstalk caused by the coupling capacitance between adjacent wires in the layout design for the fast and safe VLSI circuits. The upper bounds of the crosstalk for nets, called crosstalk constraint, are usually given in the design specification. This paper deals with the gridded channel routing problem with crosstalk constraints. In this paper, we present a channel routing technique which generates a routing to satisfy crosstalk constraints from an initial routing generated by conventional routers. The proposed technique is based on the repeated rearrangements of horizontal segments in the initial routing. In addition, the proposed technique tries to find a routing to satisfy crosstalk constraints with the minimum increase of the number of tracks in cases where it cannot find a routing to satisfy crosstalk constraints with the given number of tracks. With experiments, we observed that the presented technique is more effective than the track permutation technique.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
