An efficient relative placement algorithm for custom chip design

Z. M. Lin, Hung C. Lin

研究成果: Conference article同行評審


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 五月 131990 五月 16

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

指紋 深入研究「An efficient relative placement algorithm for custom chip design」主題。共同形成了獨特的指紋。