선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 동적 프로그래밍 기법을 이용하여 미세 배치를 개선 할 수 있는 알고리즘을 제안하였다. 제안한 알고리즘의 핵심은 최적 인터리빙이라 불리는 기법의 사용인데 이는 각 행에 위치한 셀의 위치를 그 행 내에서 순서를 재조정할 수 있도록 함으로써 총 배선길이를 줄인다.
- 맞추고 있다. 본 논문에서는 최종적인 미세배치를 더 개선할 수 있는추정배선 길이를선길이를 최소화할 수 있는 매우 효과적이고 빠른 알고리즘을 제시하고자 한다.
- 주어진 미세배치를 이용하여 각 행에 위치한 셀의 위치를 그 행 내에서 재조정함으로써 배선길이를 줄이는 것이 목표이다. 전체적인 알고리즘은 그림 2 와, 같다.
가설 설정
- 실제 회로에선 대부분의 넷이 2 혹은 3 개의 핀으로만 구성되어 있기 때문에 배선길이를 추정하기 위해 HP를 사용해도 큰 오차가 없다. 각핀은 셀의 중앙에 위치한다고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.