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

Table 2

Comparison of bipartition cut sizes (averaged over 1,000 runs).

Circuit	Ties/choices (proportion)	VFIFO	FIFO	Random	LIFO	VLIFO
19ks	384.5/712.0 (54.0%)	375.3	372.2	334.3	198.0	195.6
bm1	118.3/221.5 (53.4%)	126.3	124.8	108.9	80.7	79.9
industry2	2978.9/3160.3 (94.3%)	1801.2	1750.1	1601.5	837.3	797.5
prim1	80.0/209.3 (38.2%)	127.0	126.0	110.9	83.7	82.9
prim2	623.9/754.5 (82.7%)	515.9	507.1	454.6	303.5	300.7
test02	211.6/416.8 (50.8%)	252.5	250.6	241.7	180.2	178.7
test03	191.4/402.8 (47.5%)	207.7	207.0	184.5	124.5	123.2
test04	132.7/379.8 (34.9%)	225.0	221.6	207.0	144.6	142.6
test05	290.4/649.8 (44.7%)	353.1	351.0	336.4	189.8	189.7
test06	172.7/439.0 (39.3%)	210.1	209.6	198.8	94.7	95.2