Changes in Cost During FM
For all later passes seen, the minimum cost partition is always near the end or the beginning of the pass.
What does the 90% of computation in the middle of the pass achieve? Is it useful?
Hypothesis 1: The full FM pass is an expensive way of making a stochastic move in the space when regular hill-climbing near the current partition fails.