Timing-Driven Nonuniform Depopulation-Based Clustering

Table 9

Comparison between T-NDPack and T-VPack on the critical path delay, minimum channel width, and number of used CLBs metrics over 20 MCNC benchmark circuits (positive percentage means improvement).

	Critical pathdelay(10^−8s)			Minimum channel width			Number of used CLBs
	T-VPack	T-NDPack	Change	T-VPack	T-NDPack	Change	T-VPack	T-NDPack	Change
alu4	3.47	3.61	−4.03%	41	37	9.76%	193	219	−13.47%
apex2	4.30	4.46	−3.88%	58	49	15.52%	240	272	−13.33%
apex4	4.23	4.43	−4.73%	58	55	5.17%	165	183	−10.91%
bigkey	2.31	2.06	10.75%	28	27	3.57%	214	233	−8.88%
clma	10.5	7.84	25.72%	72	64	11.11%	1055	1234	−16.97%
des	4.42	5.12	−15.86%	25	21	16.00%	200	227	−13.50%
diffeq	4.19	4.13	1.24%	34	27	20.59%	189	220	−16.40%
dsip	2.52	2.07	18.01%	24	23	4.17%	172	179	−4.07%
elliptic	6.56	5.82	11.28%	53	45	15.09%	454	511	−12.56%
ex1010	6.80	6.60	2.81%	63	56	11.11%	601	679	−12.98%
ex5p	3.96	4.36	−10.30%	55	47	14.55%	138	154	−11.59%
frisc	7.96	7.30	8.25%	59	54	8.47%	446	514	−15.25%
misex3	4.00	3.47	13.16%	46	42	8.70%	179	203	−13.41%
pdc	6.61	6.47	2.11%	88	74	15.91%	582	659	−13.23%
s298	7.50	7.09	5.40%	34	33	2.94%	243	274	−12.76%
s38417	4.89	4.98	−1.85%	43	41	4.65%	802	947	−18.08%
s38584	4.17	4.15	0.54%	45	41	8.89%	806	946	−17.37%
seq	3.87	4.20	−8.39%	51	43	15.69%	221	252	−14.03%
spla	5.81	5.45	6.24%	67	63	5.97%	469	535	−14.07%
tseng	4.21	4.15	1.31%	34	26	23.53%	133	150	−12.78%
Ave.			2.89%			11.07%			−13.28%