A new optimization driven clustering algorithm for large circuits

摘要

It is well known that doing clustering before cell placement couldnimprove the quality of the placement and reduce the run timensignificantly. The authors present a clustering algorithm which isnspecially suitable for large designs. It uses local connectivityninformation to do clustering, and uses global connectivity informationnto do tie-breaking. Large scale real world circuits show that by thisnmethod the improvement could be up to 41% compared to the clusteringnmethod without the tie-breaker