Journal of the Korean Institute of Telematics and Electronics A (전자공학회논문지A)
- Volume 30A Issue 6
- /
- Pages.58-65
- /
- 1993
- /
- 1016-135X(pISSN)
A New Method for Hierarchical Placement of Integrated Circuits
집적회로의 새로운 계층적 배치 기법
Abstract
In this research, we developed a new algorithm for hierarchical placement of integrated circuits. For efficient placement of a large circuit, the given circuit is recursively partitioned to form a hierarchy tree and then simulated-annealing-based placement method is applied at each level of the hierarchy to find a near optimum solution. During the placemtnt, global optimization is performed at high levels of the hierarchy and local optimization is performed at low levels. When compared with conventional placement methods, the new hierarchical placement method produced favorable results.
Keywords