An efficient relative placement algorithm for custom chip design

Z. M. Lin, Hung C. Lin

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish
JournalProceedings of the Custom Integrated Circuits Conference
Publication statusPublished - 1990
EventProceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA
Duration: 1990 May 131990 May 16

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An efficient relative placement algorithm for custom chip design'. Together they form a unique fingerprint.

Cite this