Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1988.07a
- /
- Pages.529-532
- /
- 1988
A Graph Matching Algorithm for Circuit Partitioning and Placement in Rectilinear Region and Nonplanar Surface
직선으로 둘러싸인 영역과 비평면적 표면 상에서의 회로 분할과 배치를 위한 그래프 매칭 알고리즘
- Park, In-Cheol (Department of Electrical Engineering, KAIST) ;
- Kyung, Chong-Min (sDepartment of Electrical Engineering, KAIST)
- Published : 1988.07.01
Abstract
This paper proposes a graph matching algorithm based on simulated annealing, which assures the globally optimal solution for circuit partitioning for the placement in the rectilinear region occurring as a result of the pre-placement of some macro cells, or onto the nonplanar surface in some military or space applications. The circuit graph (
Keywords