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

Table 3

Results of our method and the optimal DP method with Synopsys 90 nm library [20].

Ckt	DNF				Opt. DP
	Delay (ns)	%Δ𝑇	%Δ𝐴	Run time (secs)	Delay (ns)	%Δ𝑇	%Δ𝐴	Run time (secs)
C432	1.7	8.5	−9.1	10	1.7	11.7	−9.9	92
C499	1.0	12.8	−9.9	15	1.0	13.2	−9.9	144
C880	1.5	10.5	−9.8	17	1.4	14.7	−10.0	148
C1355	1.0	7.0	−8.8	40	1.0	8.1	−9.0	705
C1908	1.6	12.1	−10.0	72	1.5	16.2	−10.0	1024
C2670	1.3	9.4	−10.0	44	1.3	13.1	−10.0	884
C3540	2.2	13.5	−10.0	105	2.1	17.9	−10.0	1650
C5315	1.6	9.9	−9.4	280	1.5	11.8	−9.5	8410
C6288	6.0	14.2	−10.0	312	5.8	18.2	−10.0	25689
C7552	1.7	10.2	−9.8	364	1.7	13.8	−9.8	13204
Average		10.9	−9.7	126		13.9	−9.8	5195