Techniques for using edge masks to perform timing analysis

Details Techniques for using edge masks to perform timing analysis Techniques for using edge masks to perform timing analysis

2006-08-15

2006-08-15

Whitmore, Stacy A (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

Reexamination Certificate

active

07093219

ABSTRACT:
Techniques are provided for more efficient timing analysis of user designs for programmable ICs. Initially, a graph is created that represents nodes and edges in a user design. Each edge in the graph is assigned a binary edge mask, each bit of which indicates whether it is reachable from a source or destination type relevant to user specified timing constraints. A timing analysis tool then performs multiple depth-first search operations to compute delays along time critical paths relevant to the user specified timing constraints. Because each edge contains an edge mask to indicate whether it connects to a particular source or destination point, the timing analysis tool does not analyze areas of the graph that do not lead to a relevant source or destination point. These techniques prevent the timing analysis tool from analyzing paths in the graph that are not relevant to the analysis of the time critical paths.

REFERENCES:
patent: 5355321 (1994-10-01), Grodstein et al.
patent: 5581474 (1996-12-01), Bamji et al.
patent: 6286126 (2001-09-01), Raghavan et al.
patent: 6836753 (2004-12-01), Silve
Blaauw, D., et al., “Removing user-specified false paths from timing graphs”, ACM, 2000, pp. 270-273.
Yen, H.C., et al., “A path selection algorithm for timing analysis”, 1988, IEEE, pp. 720-723.
Cormen et al.Introduction to Algorithms, 24th printing, MIT Press , pp. 1-11, 86-91, and 465-497 (2000).
Hutton “Efficient Timing Analysis and Applications Using Edge Masks,” unpublished submission to the to 41st Design Automation Conference (41st DAC) submitted for blind peer review Nov. 24, 2003.

Affiliated with

Also associated with

Rating

Techniques for using edge masks to perform timing analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for using edge masks to perform timing analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for using edge masks to perform timing analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3657349