Invention Grant
US07487486B2 Defining statistical sensitivity for timing optimization of logic circuits with large-scale process and environmental variations 有权
定义具有大规模工艺和环境变化的逻辑电路的时序优化的统计灵敏度

  • Patent Title: Defining statistical sensitivity for timing optimization of logic circuits with large-scale process and environmental variations
  • Patent Title (中): 定义具有大规模工艺和环境变化的逻辑电路的时序优化的统计灵敏度
  • Application No.: US11629445
    Application Date: 2005-06-11
  • Publication No.: US07487486B2
    Publication Date: 2009-02-03
  • Inventor: Mustafa CelikJiayong LeLawrence PileggiXin Li
  • Applicant: Mustafa CelikJiayong LeLawrence PileggiXin Li
  • Agent Deborah Neville
  • International Application: PCT/US2005/020838 WO 20050611
  • International Announcement: WO2006/009671 WO 20060126
  • Main IPC: G06F17/50
  • IPC: G06F17/50 G06F7/60 G06F7/52
Defining statistical sensitivity for timing optimization of logic circuits with large-scale process and environmental variations
Abstract:
The large-scale process and environmental variations for today's nano-scale ICs are requiring statistical approaches for timing analysis and optimization (1). Significant research has been recently focused on developing new statistical timing analysis algorithms (2), but often without consideration for how one should interpret the statistical timing results for optimization. The invention provides a sensitivity-based metric (2) to assess the criticality of each path and/or arc in the statistical timing graph (4). The statistical sensitivities for both paths and arcs are defined. It is shown that path sensitivity is equivalent to the probability that a path is critical, and arc sensitivity is equivalent to the probability that an arc sits on the critical path. An efficient algorithm with incremental analysis capability (2) is described for fast sensitivity computation that has a linear runtime complexity in circuit size. The efficacy of the proposed sensitivity analysis is demonstrated on both standard benchmark circuits and large industry examples.
Information query
Patent Agency Ranking
0/0