• DocumentCode
    1787722
  • Title

    iTimerC: Common path pessimism removal using effective reduction methods

  • Author

    Yu-Ming Yang ; Yu-Wei Chang ; Jiang, Iris Hui-Ru

  • Author_Institution
    Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    2014
  • fDate
    2-6 Nov. 2014
  • Firstpage
    600
  • Lastpage
    605
  • Abstract
    Static timing analysis is a key process to guarantee timing closure for modern IC designs. Nevertheless, fast growing design complexities and increasing on-chip variations complicate this process. To capture more accurate timing performance of a design, common path pessimism removal is prevalent to eliminate artificially induced pessimism in clock paths during timing analysis. To avoid exhaustive exploration on all paths in a design, in this paper, we present a novel timing analysis framework removing common path pessimism based on block-based static timing analysis, timing graph reduction, and dynamic bounding. Experimental results show that the proposed method is highly scalable, especially with short runtimes for large-scale designs. Moreover, our approach outperforms TAU 2014 timing contest winners, generating accurate results and achieving more than 2.13X speedups.
  • Keywords
    clocks; graph theory; integrated circuit design; synchronisation; IC designs; TAU 2014 timing contest winners; block-based static timing analysis; clock paths; common path pessimism removal; iTimerC; reduction methods; timing closure; timing graph reduction; Clocks; Delays; Flip-flops; Logic gates; Merging; Runtime; branch-and-bound; common path pessimism removal; on-chip variations; static timing analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design (ICCAD), 2014 IEEE/ACM International Conference on
  • Conference_Location
    San Jose, CA
  • Type

    conf

  • DOI
    10.1109/ICCAD.2014.7001414
  • Filename
    7001414