Wirelength Minimization in Partitioning and Floorplanning Using Evolutionary Algorithms

Table 2

Wirelength comparison of MCNC benchmark for n100, n200, & n300 WITH ASPECT RATIO 𝑅=1,2,3,4.

Circuit	Aspect; ratio R*	Fast-SA		MA
		Wire (mm)	Time (sec)	Wire (mm)	Time (sec)
n100	1	33.56	30	32.06	26
	2	35.44	30	34.39	24
	3	35.48	30	34.23	27
	4	36.89	29	32.74	27
n200	1	63.55	175	58.33	150
	2	62.76	173	59.84	156
	3	63.70	180	61.55	156
	4	66.31	176	63.72	171
n300	1	76.05	399	71.00	363
	2	77.60	386	74.22	358
	3	81.67	391	79.56	371
	4	88.58	382	82.18	370
Comparison		1.06	1.11	1.00	1.0