A Unified Multi-Corner Multi-Mode Static Timing Analysis Engine
Date Issued
2009
Date
2009
Author(s)
Nien, Chin-Chia
Abstract
In this thesis, 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 path- and 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, and (4) an extension to the hold-time check. 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.
Subjects
variation-aware timing analysis
multi-corner multi-mode
branch-and-bound
affine function
process variations
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R95921029-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):44300e60857c41c5904aeff55d3684ae