A Method of Clustering With Multiple Target Shapes

In this paper, we present a new method of clustering with multiple target shapes-CWMTS, which is used in floorplanning and placement for building block layout ( BBL ) . The necessity of the multiple target shapes is explained.The simplification of the algorithm complexity is discussed. Several examples. from industrials and our example are tested in the System. The area of placement, the total lengths of wires and the running time are reduced significantly in comparison with the BEAR system whith is developed by U.C. Berkeley.