메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제24권 제1호
발행연도
1997.1
수록면
80 - 91 (12page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
VISI 및 MCM 레이아웃 설계시 고성능 회로에 적용할 수 있는 2-D 배선 방법에 대하여 그래프이론을 바탕으로 한 알고리즘을 제안한다. 칩 면적 및 성능 향상을 위하여 소수의 제한적인 벤드 수를 사용하여 셀의 최대 net 밀도가 최소화되도록 배선한다. 본 논문에서는 배선 영역을 반복적으로 4개로 분할하여 net당 4개의 벤드를 허용할때의 셀밀도의 상한선을 구하고 quad-tree의 각 레벨에서 적은 크기의 linear program과 network min-cost flow 알고리즘의 2 단계 기법을 이용하여 net 당 4개의 벤드로 제한된 배선 결과를 제안한다. 마지막으로 주어진 임의의 벤드 수의 상한치를 만족하는 일잔적인 배선 알고리즘이 제안된다. 본 논문에서는 이론적 기반을 마련한 동시에 실험 결과 제안된 알고리즘의 효용성을 입증하였다.

목차

요약

Abstract

1. Introduction

2. Problem Formulation

3. 4-Bend Global Routing based on 4-Way Top-Down Recursion

4. Depth-Constrained Terminal Propagation

5. Experimental Results

6. Conclusion

References

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017726419