Statistical Static Timing Analysis - Limits of Conventional STA

Limits of Conventional STA

STA, while very successful, has a number of limitations:

  • Cannot easily handle within-die correlation, especially if spatial correlation is included.
  • Needs many corners to handle all possible cases.
  • If there are significant random variations, then in order to be conservative at all times, it is too pessimistic to result in competitive products.
  • Changes to address various correlation problems, such as CPPR (Common Path Pessimism Removal) make the basic algorithm slower than linear time, or non-incremental, or both.

SSTA attacks these limitations more or less directly. First, SSTA uses sensitivities to find correlations among delays. Then it uses these correlations when computing how to add statistical distributions of delays.

Interestingly, there is no technical reason why determistic STA could not be enhanced to handle correlation and sensitivities, by keeping a vector of sensitivities with each value as SSTA does. Historically, this seemed like a big burden to add to STA, whereas it was clear it was needed for SSTA, so no-one complained. See some of the criticism of SSTA below where this alternative is proposed.

Read more about this topic:  Statistical Static Timing Analysis

Famous quotes containing the words limits of, limits and/or conventional:

    “An art whose limits depend on a moving image, mass audience, and industrial production is bound to differ from an art whose limits depend on language, a limited audience, and individual creation. In short, the filmed novel, in spite of certain resemblances, will inevitably become a different artistic entity from the novel on which it is based.”
    —George Bluestone, U.S. educator, critic. “The Limits of the Novel and the Limits of the Film,” Novels Into Film, Johns Hopkins Press (1957)

    “The limits of my language mean the limits of my world.”
    —Ludwig Wittgenstein (1889–1951)

    “The line that I am urging as today’s conventional wisdom is not a denial of consciousness. It is often called, with more reason, a repudiation of mind. It is indeed a repudiation of mind as a second substance, over and above body. It can be described less harshly as an identification of mind with some of the faculties, states, and activities of the body. Mental states and events are a special subclass of the states and events of the human or animal body.”
    —Willard Van Orman Quine (b. 1908)