Influences of minimum cut plane properties on the mincut circuit partitioning problems

Mincut partitioning aims to minimize the total cuts of edges by partitioning nodes into two sets. Two-way mincut partitioning is NP-complete. Previous methods only use node information and can only yield heuristic solutions. The paper proposes energy level diagram model and indicate that the minimum cut plane characteristics significantly affects the circuit partitioning problems. Under a similar cut plane position, if a circuit has fewer cut on the plane, and means the higher flows pass the edge, we have higher probability to hit the mincut. If the "normal vector" of the minimum cut plane is identical with the front-end to back-end direction, we also have higher probability to hit the mincut. And the work also finds that regard the sequential circuit or other time-sensitive circuits as an indivisible element, record the level is even or odd, and record the level number of every node or edge, are useful for modern circuit partitioning.