직교다각형내 배치문제를 위한 새로운 유통모형에 관한 연구 = A Study on the Flow Model for the Rectilinear Region Placement

국문 초록 (Abstract)

본 논문은 일반적이고 직교 다각형내 표준 셀 배치 문제를 위한 새로운 유통 모형(Flow Model)을 제시하였다. 제시한 유통 모델을 이용하면 직교 다각형내에서 배선이 가장 밀집될 것이라고 예상되는 지역을 찾아낼 수 있다. 따라서 보다 안정된 배치를 위하여 floorplan에 관한 정보를 제공해 준다. 또 제시한 유통 모델의 몇가지 중요한 수리적 성질을 제시하였으며 그것을 이용하여 매크로 셀이 배치되고 남은 지역에 표준 셀을 배치하는데 응용한 결과를 제시하였다.

목차 (Table of Contents)

• 요약
• Ⅰ. 서론
• Ⅱ. 페 제한(Closed Bounded)지역에서 유통에 대한 분석적 모델
• Ⅲ. 최대 유통 밀도 분할을 회로 배치에 응용
• Ⅳ. 실험 결과 및 결론
• 참고 문헌