Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 26 Issue 6
- /
- Pages.115-123
- /
- 1989
- /
- 1016-135X(pISSN)
A Study on the Optimization Technique for IC Compaction Problem
IC 밀집화를 위한 최적기술에 대한 연구
Abstract
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.
본 논문은 사용자가 정의한 stick도형으로부터 혼합된 정수 선형프로그래밍 문제를 공식화시키는 새로운 mask compaction 방법을 제시하였는데 이 혼합된 정수 프로그램을 풀므로써 밀집화되고 디자인 rule에 맞는 layout을 얻을 수 있다. 또한 constraint graph에서 최장경로 문제를 풀 수 있는 새로운 효율적인 알고리듬도 기술하였다.
Keywords