Fast and Near-Optimal Timing-Driven Cell Sizing under Cell Area and Leakage Power Constraints Using a Simplified Discrete Network Flow Algorithm

Table 2

Results of our method and the optimal DP method. Four sizes are available for each cell. %Δ𝑇 is the percentage timing improvement, %Δ𝐴 is the percentage change of total cell area (negative value means deterioration).

Ckt	Number of cells	Number of crit. cells	DNF				Opt. DP
			Delay (ns)	%Δ𝑇	%Δ𝐴	Runtime (sec)	Delay (ns)	%Δ𝑇	%Δ𝐴	Run time (sec)
C432	160	50	3.2	11.9	−9.9	9	3.1	13.2	−10.0	103
C499	202	51	3.5	11.9	−9.4	14	3.5	12.4	−9.3	119
C880	383	77	3.5	14.8	−9.9	19	3.4	16.2	−10.0	195
C1355	544	85	4.5	6.8	−8.1	22	4.4	7.0	−8.8	489
C1908	880	88	5.5	16.1	−9.8	39	5.4	17.0	−10.0	556
C2670	1.3 K	91	3.4	9.6	−9.5	38	3.4	11.1	−9.7	908
C3540	1.7 K	124	5.0	16.8	−9.0	69	4.8	19.0	−9.4	1724
C5315	2.3 K	138	5.3	10.0	−6.9	70	5.3	10.2	−7.9	3228
C6288	2.4 K	299	14.1	11.5	−8.1	97	14.1	11.7	−9.1	14998
C7552	3.5 K	199	7.3	9.9	−8.2	112	7.2	11.5	−7.5	6847
Average	1336	120		11.9	−8.9	48		12.9	−9.2	2916