Title :
An efficient relative placement algorithm for custom chip design
Author :
Lin, Z.-M. ; Lin, Hung C.
Author_Institution :
Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
Abstract :
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 model 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
Keywords :
application specific integrated circuits; circuit layout; probability; circle model; connectivity effect; custom chip design; global perspective; point model; polynomial time complexity; probability space; relative placement algorithm; size effect; wire length; Application specific integrated circuits; Chip scale packaging; Distribution functions; Educational institutions; Integrated circuit modeling; Random variables; Wire;
Conference_Titel :
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location :
Boston, MA
DOI :
10.1109/CICC.1990.124810
