发明授权
- 专利标题: Efficient statistical timing analysis of circuits
- 专利标题(中): 电路的有效统计时序分析
-
申请号: US11420322申请日: 2006-05-25
-
公开(公告)号: US07689954B2公开(公告)日: 2010-03-30
- 发明人: Lizheng Zhang , Yuhen Hu , Chun-ping Chen
- 申请人: Lizheng Zhang , Yuhen Hu , Chun-ping Chen
- 申请人地址: US WI Madison
- 专利权人: Wisconsin Alumni Research Foundation
- 当前专利权人: Wisconsin Alumni Research Foundation
- 当前专利权人地址: US WI Madison
- 代理机构: Boyle Fredrickson, S.C.
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
Statistical timing analysis methods for circuits are described which compensate for circuit elements having correlated timing delays with a high degree of computational efficiency. An quadratic timing model is used to represent each delay element along a circuit path, wherein each element's delay has a first-order relationship to local variations and a second-order relationship to global variations. Propagation of the modeled delays through the circuit is efficiently done via straightforward ADD operations where an input propagates through another element in a circuit path, and via a MAX operation (or an approximation thereof) where two or more inputs merge at an intersection. The inputs to the MAX operator can be tested for gaussianity, and can be processed by the MAX operation (or its approximation) if they are substantially gaussian. Otherwise, they may be stored in a tuple for processing at later points along the circuit path.
公开/授权文献
- US20070277134A1 EFFICIENT STATISTICAL TIMING ANALYSIS OF CIRCUITS 公开/授权日:2007-11-29
信息查询