• DocumentCode
    3470973
  • Title

    Minimum error based affine arithmetic for variational timing analysis

  • Author

    Zou, Yi ; Zhang, Mengsheng ; Cai, Yici ; Zhou, Qiang ; Hong, Xianlong

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
  • Volume
    2
  • fYear
    2005
  • fDate
    24-0 Oct. 2005
  • Firstpage
    978
  • Lastpage
    981
  • Abstract
    In this paper, we describes a novel improvement for affine arithmetic which is widely used in statistical timing analysis and circuit simulation. The representation and calculation method for affine arithmetic is both simple and accurate comparing with previous works. The rule for calculating interval multiplication is simple and effective. It can both give a conservative bound and a minimum error affine approximation at the same time. An application for variational timing analysis demonstrated the usefulness of affine arithmetic
  • Keywords
    circuit simulation; delays; digital arithmetic; function approximation; affine arithmetic; circuit simulation; statistical timing analysis; variational timing analysis; Analytical models; Circuit analysis; Circuit simulation; Computer errors; Computer science; Convergence; Digital arithmetic; Sensitivity analysis; Timing; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ASIC, 2005. ASICON 2005. 6th International Conference On
  • Conference_Location
    Shanghai
  • Print_ISBN
    0-7803-9210-8
  • Type

    conf

  • DOI
    10.1109/ICASIC.2005.1611491
  • Filename
    1611491