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 affect the circuit partitioning problems. Under a similar cut plane position, if a circuit has fewer cuts 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 regarding the sequential circuit or other time-sensitive circuits as an indivisible element, recording the level is even or odd, and recording the level number of every node or edge, is useful for modern circuit partitioning.