동시 배치 및 전체 배선을 위한 채널 표현 방법에 대한 연구 = A study on the channel representation scheme for the simultaneous placement and global routing

국문 초록 (Abstract)

배치와 배선 문제는 서로 관련성이 깊은 문제이지만 대개는 시간 복잡도 때문에 별도의 과정으로 수행하는 것이 일반적이다. 그러나 배치와 전체 배선을 동시에 수행하는 방법을 사용할 경우에 고정 칩 설계의 경우에는 배선 완료 가능성(routability)에 대한 예측이 정확해지며, 또한 매크로 셀 설계 방법의 경우에는 좀더 정확하게 전체 면적과 배선 길이의 대한 예측을 할 수 있다는 장점이 있다. 이 논문에서는 동시 배치 및 전체 방법을 빠르고 효과적으로 수행할 수 있게 하는 채널 표현 방법을 제안하며 동시에 이를 이용한 실험적인 동시 배치 및 전체 배선 방법을 제안한다.

목차 (Table of Contents)

• 요약
• 1. 연구의 배경
• 2. 슬라이싱 구조를 위한 새로운 채널 표현 방법
• 3. 실험적인 동시 배치 및 전체 배선 방법
• 4. 요약 및 앞으로의 연구 방향
• 참고문헌