기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
배선밀집도 드리븐 배치
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 배선밀집도 드리븐 배치
저자명
오은경,허성우,Oh. Eun-Kyung,Hur. Sung-Woo
간행물명
정보처리학회논문지. The KIPS transactions. Part A. Part A
권/호정보
2006년|1호|pp.57-70 (14 pages)
발행정보
한국정보처리학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

본 논문에서는 주어진 상세배치의 배선밀집도를 예측하고, 배선밀집도가 높은 지역을 효과적으로 해결하는 새로운 알고리즘을 소개한다. 제안된 기법의 특징은 다음과 같다. 첫째, 특정지역을 관통하는 넷이 많아 그 지역의 배선밀집도가 높을 경우 관통하는 넷에 연결된 셀들을 효과적으로 찾아내어 그들의 위치를 조정함으로써 배선밀집도를 완화시킨다. 둘째, 리플이동 (ripple movement) 기법을 이용하여 셀들을 이동함으로써 배선길이를 희생시키지 않으면서 배선밀집도를 완화시킨다. 셋째, 셀의 이동에 따른 배선밀집도의 변화 및 배선길이의 변화를 효과적으로 추적할 수 있도록 증분 자료구조 (incremental data structure)를 사용하였기 때문에 실시간으로 변화되는 상황에 적합한 셀 선택이 이루어지며, 실행시간도 매우 빠른 장점이 있다. 마지막으로, 본 논문에서는 MST 넷 모델을 사용하여 배선밀집도를 예측하지만 제안한 기법은 특정 넷 모델에 상관없이 적용할 수 있다. 특히 실제 라우터로부터 배선정보를 얻을 수 있다면, 배선밀집도는 더욱 효과적으로 해결될 수 있다. 제안된 기법을 이용한 실험결과는 배선길이를 희생하지 않으면서 배선밀집도를 매우 효과적으로 개선할 수 있음을 보여준다.

기타언어초록

This paper describes a new effective algorithm to estimate routing congestion and to resolve highly congested regions for a given detailed placement. The major features of the proposed technique can be summarized as follows. Firstly, if there are congested regions due to some nets which pass through the regions it can determine which cells affect those congested spots seriously and moves some of them to resolve congestion effectively. Secondly, since the proposed technique uses the ripple movement technique to move cells it resolves congestion without sacrificing wire length. Thirdly, we use an efficient incremental data structure to trace the changes in congestion and wire length as cells move. Hence, selection of cells to move could be very accurate and fast in the course of iteration. Finally, although an MST net model is used to resolve congestion in this paper, proposed technique can be work with any net model. Particularly, if proposed technique can obtain routing information from a real router, congestion can be resolved more effectively. Experimental results show that the proposed technique can resolve congestion effectively and efficiently without sacrificing wire length.