Beruflich Dokumente
Kultur Dokumente
lay, max-path delay of every node.
Forward Trace Process:
and to outputs.
2. For every input (level-0) node , ; /* is delay of ;
3. For to do:
;
#
$%
&
" !
[2] ; /* is the time when the output from
('
would be available (assuming no hardware constraints); */
End for;
)
)
*+
,-
*
*+
,-
*
.
.
4. for every output node ; /* is the
max-path delay through ; */
)
*+
,-
*
.
5. Critical path delay = max among all output nodes;
Static Timing Analysis (STA) (Contd)
Backward Trace Process:
1. For each output node do
*+
,-
*
.
(a) ;
;
End for;
2. For down to do:
3. For every level- node u do
)
)
*+
,-
*
*+
,-
*
.
.
4.
'
#
$
$
&
" !
*+
,-
*
*+
,-
*
.
.
5. ;
#
$%
'
$
&
" !
*
,
*
*+
,-
*
.
.
6. ;
7. if ( ) then
Max del ptr(u) = , where is the level node s.t. ;
8. End for
9. End for
)
*+
,-
10. Tracing back through the ’s from the output node with
the largest output delay gives the actual critical path.