Efficient exhaustive path-based static timing analysis using...

Details Efficient exhaustive path-based static timing analysis using... Efficient exhaustive path-based static timing analysis using...

2009-04-30

2011-12-13

Kik, Phallaka (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Logic design processing

C716S113000, C716S136000, C703S016000

Reexamination Certificate

active

08079004

ABSTRACT:
One embodiment of the present invention provides a system that performs an efficient path-based static timing analysis (STA) in a circuit design. During operation, the system identifies a set of paths within the circuit design, wherein each path includes one or more segments. For a path in the set of paths, the system determines if at least one segment in the path is shared with a different path which was previously computed by performing a path-based STA, wherein the at least one segment in the different path is associated with previously computed path-based timing information. If so, the system then performs an estimation of a path-based delay for the path based at least on the path-based timing information associated with the shared segment in the different path. Otherwise, the system computes a path-based delay for the path by performing a path-based STA on the path.

REFERENCES:
patent: 5636372 (1997-06-01), Hathaway et al.
patent: 7278126 (2007-10-01), Sun
patent: 7404163 (2008-07-01), Chadwick
patent: 7694254 (2010-04-01), Gregerson et al.
patent: 7784003 (2010-08-01), Buck et al.
patent: 7797601 (2010-09-01), Kapur et al.
patent: 7853911 (2010-12-01), Fung et al.
patent: 7979820 (2011-07-01), Patzer et al.
patent: 2008/0066036 (2008-03-01), Curtin et al.
patent: 2008/0163147 (2008-07-01), Gregerson et al.
patent: 2008/0209372 (2008-08-01), Buck
patent: 2008/0270962 (2008-10-01), Chadwick
patent: 2010/0229137 (2010-09-01), Liu et al.
Agarwal, A. et al., “Path-Based Statistical Timing Analysis Considering Inter-and Intra-die Corelations”, In:Proc. TAU, pp. 16-21, 2002.

Affiliated with

Also associated with

Rating

Efficient exhaustive path-based static timing analysis using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient exhaustive path-based static timing analysis using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient exhaustive path-based static timing analysis using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4253714