채널 라우터
Channel router
채널 라우터는 집적회선용 특정 라우터입니다.보통 2개의 인터커넥트 레이어를 사용하여 채널 상단과 하단의 지정된 핀을 연결해야 합니다.지정된 그물도 채널의 왼쪽과 오른쪽으로 꺼내야 하지만, 임의의 순서로 꺼내야 합니다.채널의 높이는 지정되어 있지 않습니다.라우터는 필요한 높이를 계산합니다.
채널 내의 모든 x에 대해 정의된 채널의 밀도는 해당 x에서 수직선의 왼쪽과 오른쪽 모두에 나타나는 그물 수입니다.최대 밀도는 채널 높이의 하한입니다."순환 제약 조건"은 두 핀이 같은 열(순서는 다르지만)에 적어도 두 개의 열에서 발생할 때 발생합니다.이 예에서는, 넷 1과 넷 3은 주기적인 제약에 시달리고 있습니다.이 문제는 이 예의 넷1에 나타나 있듯이 "doglegs"로만 해결할 수 있습니다.
채널 라우터는 집적회로를 [1]위한 최초의 라우터 형태 중 하나이며, YACR은[2] 아마도 가장 잘 알려진 프로그램일 것입니다.그러나 최신 칩에는 2개 이상의 상호접속 레이어가 있습니다.채널 라우터를 더 많은 [3][4]레이어로 확장하기 위한 노력은 이루어졌지만 핀을 이동할 수 없는 셀을 통한 라우팅에서는 이 접근법이 잘 작동하지 않았기 때문에 이 접근법은 결코 인기가 없었습니다.최근 몇 년 동안 지역 라우터가 대체되었습니다.
레퍼런스
- ^ 펠러, A. 1976년저비용의 퀵 어라운드 랜덤 논리 커스텀 LSI 디바이스의 자동 레이아웃.제13회 디자인 자동화에 관한 총회(1976년 6월 28일-30일, 미국 캘리포니아주 샌프란시스코)DAC 76. ACM 프레스, 뉴욕, 79-85
- ^ Reed, J., Sangiovanni-Vincentelli, A., Santomauro, M.; 새로운 심볼릭 채널 라우터: YACR2, 집적회로 및 시스템의 컴퓨터 지원 설계, IEEE 트랜잭션 on, Vol.4, Iss.3, 1985년 7월 페이지: 208-19.
- ^ Braun, D., Burns, J., Davidas, S., Ma., H. K., Mayaram, K., Romeo, F. 및 Sangiovanni-Vincentelli, A. 1986.카멜레온: 새로운 다층 채널 라우터.설계 자동화에 관한 제23회 ACM/IEEE 총회(미국 네바다주 라스베이거스).연례 ACM IEEE 설계 자동화 회의IEEE 프레스, Piscataway, NJ, 495-502.
- ^ 팡, S., 펑, W., 리, S. 1992.멀티레이어 채널라우팅 문제에 대한 새로운 효율적인 접근법설계 자동화에 관한 제29회 ACM/IEEE 총회(미국 캘리포니아주 애너하임, 1992년 6월 08일~12일).연례 ACM IEEE 설계 자동화 회의IEEE Computer Society Press, 캘리포니아 로스앨러미토스, 579-584
