전자공학회논문지A (Journal of the Korean Institute of Telematics and Electronics A)
- 제30A권6호
- /
- Pages.58-65
- /
- 1993
- /
- 1016-135X(pISSN)
집적회로의 새로운 계층적 배치 기법
A New Method for Hierarchical Placement of Integrated Circuits
초록
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.
키워드