A unified multi-corner multi-mode static timing analysis engine

  • Authors:
  • Jing-Jia Nian;Shih-Heng Tsai;Chung-Yang (Ric) Huang

  • Affiliations:
  • GIEE, National Taiwan University, Taiwan;GIEE, National Taiwan University, Taiwan;GIEE, National Taiwan University, Taiwan

  • Venue:
  • Proceedings of the 2010 Asia and South Pacific Design Automation Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we proposed a unified Multi-Corner Multi-Mode (MCMM) static timing analysis (STA) engine that can efficiently compute the worst-case delay of the process corners in various very large scaled circuits. Our key contributions include: (1) a seamless integration of the pathand parameter-based branch-and-bound algorithms so that the engine is very robust for different kinds of circuits, (2) an improved search space pruning technique, (3) a simple yet efficient critical path delay bound for the initial search space pruning. Our experimental results show that our engine can significantly outperform the prior MCMM STA approaches in various benchmark circuits with different number of process parameters.