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.
|期刊||Proceedings of the Custom Integrated Circuits Conference|
|出版狀態||Published - 1990|
|事件||Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA|
持續時間: 1990 五月 13 → 1990 五月 16
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering