An efficient relative placement model derived from probability space by using circle model is described. Each block is represented by a circle. The size of circle is proportional to the size of the block. Both size effect and connectivity effect are considered simultaneously. The modal attains a low polynomial time complexity O(kn2) without loss of global perspective, where k is a constant and depends on the accuracy the placement required. As expected, the wire length of the model is shorter than that of point model.
|Journal||Proceedings of the Custom Integrated Circuits Conference|
|Publication status||Published - 1990 Dec 1|
|Event||Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA|
Duration: 1990 May 13 → 1990 May 16
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering