OK now I'd like to see this run on a VLSI ASIC place-and-route system.

Originally these graph partitioning algorithms were largely designed to solve that problem.