VLSI Partition Algorithm

• Kernighan-Lin
• Fiduccia–Mattheyses
• multilevel

References

• Heuristics in Physical Design Partitioning: A review
• An Efficient Heuristic Procedure for Partitioning Graphs
• An Improved Min-Cut Algonthm for Partitioning VLSI Networks
• https://github.com/mcavus/Kernighan-Lin.git
• https://en.wikipedia.org/wiki/Kernighan%E2%80%93Lin_algorithm
• https://en.wikipedia.org/wiki/Fiduccia%E2%80%93Mattheyses_algorithm