An optimal pin assignment algorithm with improvement of cell placement in standard cell layout
説明
In this paper, we propose an optimal pin assignment algorithm with improvement of cell placement in standard cell layout. The objective of the algorithm is to minimize the channel density by assigning nets to terminals of cells. If the number of possible terminal assignments for each cell is bounded by some constant r, then the proposed algorithm runs in linear time. In most practical cases, the value of r is relatively small, and thus the proposed algorithm is effective and efficient to reduce the chip area.
収録刊行物
-
- Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems
-
Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems 381-384, 2002-12-24
IEEE