Research Article

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

Table 4

(a) Results of our method when all circuit cells are considered for resizing with four sizes for each cell. (b) Results of our method when ten size options available for each cell; only cells in are resizable.
(a)

ckt % % Run time
(secs)

C432 12.9 −9.9 95
C499 13.5 −9.7 97
C880 14.9 −9.8 128
C1355 9.4 −9.5 249
C1908 19.9 −9.7 309
C2670 9.7 −9.4 449
C3540 22.6 −9.9 698
C5315 10.0 −6.9 901
C6288 13.2 −8.9 1097
C7552 12.1 −8.5 1229

Average13.9 −9.2 525

(b)

ckt % % Run time
(secs)

C432 14.8 −9.7 72
C499 16.6 −9.8 140
C880 14.9 −9.2 144
C1355 13.3 −9.9 208
C1908 19.9 −9.1 344
C2670 12.7 −9.8 315
C3540 23.1 −9.7 527
C5315 10.8 −8.5 476
C6288 15.0 −9.5 698
C7552 14.9 −8.9 1087

Average15.6 −9.4 401