An Efficient Partitioning Method in Quadratic Placement
一种应用于二次布局的有效划分方法(英文)

A method of combining the MFFC clustering and hMETIS partitioning based quadratic placement algorithm is proposed. Experimental results show that it can gain good results but consume long running time.In order to cut down the running time,an improved MFFC clustering method (IMFFC) based Q-place algorithm is proposed.Comparing with the combining clustering and partitioning based method,it is much faster but with a little increase in total wire length.