Title :
A hierarchical clustering algorithm with multiple target shapes
Author :
Bo, J.G. ; Yu, M.Y. ; Yin, J.B. ; Zhuang, W.J. ; Hong, X.L.
Author_Institution :
Beijing Software Lab., Acad. Sinica, China
Abstract :
In this paper, the authors present a new approach in which the multiple target shapes (MTS) for a cluster are created during the hierarchical clustering. Why MTS is needed is explained and how to generate MTS is described. They have analyzed the complexity of the algorithm and proposed a simplified method because of the heavy complexity. The results are very encouraging when it is used in BBL (building block layout) placement of the PANDA system in comparison with BEAR, developed at U.C. Berkeley
Keywords :
circuit layout CAD; computational complexity; PANDA system; building block layout; complexity; hierarchical clustering algorithm; multiple target shapes; placement; Algorithm design and analysis; Clustering algorithms; Clustering methods; Computer science; Costs; Shape;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184504
