A 2-way FM partitioner made by Slighten

• A 2-way Partitioning is a technique to divide a circuit (netlist) into 2 parts (called A and B)
  • The objective is to make the cut size (# of edges) in between A and B the smaller the better
  • The constraint is to make the difference between the size of A and the size of B not succeed
    a particular value (e.g. total size divided by 10)
• FM stands for Fiduccia-Mattheyses algorithm
• For more details you can see KL (Kernighan–Lin) algorithm