Netlist Partitioning
Routinely used as an essential preprocessing step for placement and in routing.
One standard approach used is the Fidducia and Mattheysses (FM) algorithm (related to Lin-Kernighan (LK) algorithm).
While implementing Dutt and Dengs PROP1 approach, we identified and analyzed two improvements for regular FM.
1 A Probability-Based Approach to VLSI Circuit Partitioning,
Proc. ACM/IEEE Design Automation Conf., June 1996