Accurate timing analysis using SAT and pattern-dependent delay models

  • Authors:
  • D. Tadesse;D. Sheffield;E. Lenge;R. I. Bahar;J. Grodstein

  • Affiliations:
  • Brown University, Division of Engineering, Providence, RI;Brown University, Division of Engineering, Providence, RI;Rensselaer Polytechnic Institute, Troy, NY;Brown University, Division of Engineering, Providence, RI;Intel Corporation, Hudson, MA

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Accurate delay modeling beyond static models is critical to garnering better correlation with post-silicon analysis. Furthermore, post-silicon timing validation requires a pattern-dependent timing model to generate patterns. To address these issues, we propose a timing analysis tool that integrates a data-dependent delay model into its analysis. Our approach solves for the delay by using the concept of circuit unrolling and formulation of timing questions as decision problems for input into a SAT solver. The effectivness and validity of the proposed methodology is illustrated through experiments on benchmark circuits.