Circuit clustering and its effects on a multi-way circuit partitioning heuristic

We propose a clustering heuristic based on circuit connectivity which produces a large number of small clusters of nearly equal size. We investigate a two phase partitioning heuristic. Cell interchanges are applied to a clustered circuit and subsequently to the original circuit. Numerical results demonstrate our two phase heuristic produces better partitions with less computational effort than its one phase counterpart