대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제26권6호
- /
- Pages.115-123
- /
- 1989
- /
- 1016-135X(pISSN)
IC 밀집화를 위한 최적기술에 대한 연구
A Study on the Optimization Technique for IC Compaction Problem
초록
본 논문은 사용자가 정의한 stick도형으로부터 혼합된 정수 선형프로그래밍 문제를 공식화시키는 새로운 mask compaction 방법을 제시하였는데 이 혼합된 정수 프로그램을 풀므로써 밀집화되고 디자인 rule에 맞는 layout을 얻을 수 있다. 또한 constraint graph에서 최장경로 문제를 풀 수 있는 새로운 효율적인 알고리듬도 기술하였다.
This paper describes a new method of mask compaction to formulate a mixed integer linear programming problem from a user defined stick diagram. By solving this mixed integer program, a compacted and design rule violation free layout is obtained. Also, a new efficient algorithm is given which solves the longest problem in the constraint graph.
키워드