Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning

Table 3

Proportion of modules selected which have just had their gain reduced, or increased, for the five choice strategies and five test circuits (average of 1,000 runs).

Circuit	Most recent change of gain	VFIFO	FIFO	Random	LIFO	VLIFO
19ks	−	0.012	0.011	0.010	0.009	0.007
		0.133	0.121	0.102	0.072	0.072
	+	0.855	0.868	0.888	0.919	0.921
bm1	−	0.017	0.015	0.014	0.012	0.011
		0.149	0.135	0.111	0.081	0.081
	+	0.834	0.850	0.875	0.907	0.908
industry2	−	0.012	0.011	0.011	0.011	0.009
		0.153	0.138	0.112	0.069	0.069
	+	0.835	0.851	0.877	0.920	0.922
prim1	−	0.018	0.015	0.014	0.012	0.010
		0.127	0.117	0.097	0.074	0.074
	+	0.855	0.868	0.889	0.914	0.916
test02	−	0.021	0.019	0.018	0.016	0.014
		0.168	0.155	0.132	0.105	0.106
	+	0.811	0.826	0.850	0.879	0.880