Static Timing Analysis Article Index for
Static 		Website Links For
Static 		 

Information About

Static Timing Analysis
  CATEGORIES ABOUT STATIC TIMING ANALYSIS
   
digital electronics
   
electronic design automation
   
formal methods
   
APPAREL
BABY
BEAUTY
BOOKS
CAR TOYS
CELL PHONES
DVD'S
ELECTRONICS
GOURMET FOOD
GROCERIES
HEALTH & PERSONAL
HOME & GARDEN
JEWELRY
MUSIC
MUSIC INSTRUMENTS
OFFICE PRODUCTS
SOFTWARE
SPORTING GOODS
TOOLS & HARDWARE
TOYS
VIDEO GAMES
SHOPPING HOME
MORE SHOPPING...



High-performance Integrated Circuits have traditionally been characterized by the Clock Frequency at which they operate.
Gauging the ability of a circuit to operate at the specified speed requires an ability to
measure, during the design process, its delay at numerous steps.
Moreover, Delay Calculation must be incorporated into the inner
loop of timing optimizers at various phases of design, such as Logic Synthesis , layout ( Placement and Routing ), and
in in-place optimizations performed late in the design cycle.
While such timing measurements can theoretically
be performed using a rigorous Circuit Simulation ,
such an approach is liable to be too slow to be practical.
Static timing analysis plays a vital role in facilitating the fast and reasonably accurate measurement of circuit timing.
The speedup appears due to the use of simplified delay models, and on account of the fact
that its ability to consider the effects of logical interactions between signals is limited. Nevertheless, it has become a mainstay of design over the last few decades; one of the
earliest descriptions of a static timing approach was published in the 1970s.

Definitions


  • The critical path is defined as the path between an input and an output with the maximum delay. Once the circuit timing has been computed by one of techniques below, the critical path can easily found by using a traceback method.


  • Another useful concept is required time. This is the latest time at which a signal can arrive without making the clock cycle longer than desired. The computation of the required time proceeds as follows. At each primary output, the required times for rise/fall are set according to the specifications provided to the circuit. Next, a backward topological traversal is carried out, processing each gate when the required times at all of its fanouts are known.


  • The slack associated with each connection is the difference between the required time and the arrival time. A positive slack ''s'' at a node implies that the arrival time at that node may be increased by ''s'' without affecting the overall delay of the circuit. Conversely, ''negative slack'' implies that a path is too slow, and must be sped up if the whole circuit is to work at the desired speed.



The most prominent techniques for STA

In static timing analysis, the
word ''static'' alludes to the fact that this timing analysis is carried out in an input-independent manner,
and purports to find the worst-case delay of the circuit over all possible input combinations. The computational
efficiency (linear in the number of edges in the graph) of such an approach has resulted in its
widespread use, even though it has some limitations.
A method that is commonly referred to as PERT is popularly used in STA.
In fact, PERT is a misnomer, and the so-called PERT method discussed in most of the
literature on timing analysis refers to the CPM ( Critical Path method) that is widely used in project management.

While the CPM-based methods are the dominant ones in use today, other methods for traversing circuit graphs, such as Depth-first Search , have been used by various timing analyzers.


Statistical static timing analysis

Statistical STA (SSTA) is a procedure that is becoming increasingly
necessary to handle the complexities of process and environmental variations in integrated circuits.
See Statistical Analysis And Design Of Integrated Circuits for a much more in-depth discussion of this topic.


SEE ALSO



REFERENCES


  • ''Electronic Design Automation For Integrated Circuits Handbook'', by Lavagno, Martin, and Scheffer, ISBN 0849330963 A survey of the field, from which this summary was derived, with permission.