Beruflich Dokumente
Kultur Dokumente
p
represents the slack on p after it has been downsized.
p
and
p
indicate the initial and nal leakages of cell instance
p before and after downsizing, respectively. P
p
represents the
sensitivity associated with cell instance p and is dened as
P
p
=
p
p
s
p
s
p
.
The pseudocode for our leakage-optimization implementa-
tion is given in Fig. 2. The algorithm begins with SSTA and ini-
tializes slack values s
p
in Line 1. Sensitivities P
p
are computed
for all cell instances p and put into a set S in Lines 25. We
select and remove the largest sensitivity P
p
from the set S and
5
There may be some impact due to the coupling-induced delay also, as the
arrival time windows can change; we ignore this effect.
TABLE I
COMPARISON OF LEAKAGE AND RUNTIME WHEN EISTA AND CISTA
ARE USED FOR THE SENSITIVITY COMPUTATION
TABLE II
ASYMMETRY IN DELAYS OF VARIOUS TIMING ARCS
WITHIN A NAND2X2 CELL
continue with the algorithm if P
p
0. In Line 11, the function
SaveState saves the gate lengths of all transistors in the circuit,
as well as the delay, slew, and slack values. The cell instance p