Automated system and method for identifying critical timing path

Details Automated system and method for identifying critical timing path Automated system and method for identifying critical timing path

1995-07-27

1998-05-12

Teska, Kevin J.

Boots, shoes, and leggings

364489, 364490, G06F 1750

Patent

active

057515964

ABSTRACT:
A computer aided design system converts system level timing constraints to the minimum number of path-based timing constraints necessary to represent the same timing constraints as the system level timing constraints. Using a data structure for each node of the circuit, signal arrival times and required arrival times for each node are generated for each high level timing constraint, and the worst slack time is identified for each node. Then, a node with a worst slack time is selected, the constraint associated with that worst slack time is identified, and then a worst case path from a start node of the identified constraint through the selected node to an end node of the identified constraint is determined. The start and required signal arrival times associated with the identified constraint's start and end nodes in the determined path are also identified. Then the determined path, and the maximum signal traversal time associated with that path are written to a path-based constraint data structure, and all the nodes in the determined path are marked as having been processed. Additional path-based constraints are generated, each time using an unmarked node having a worst remaining slack time, until all nodes in the circuit netlist having identified slack times have been included in at least one path-based constraint. The set of path-based constraints are used by a circuit layout generator to generate a circuit layout that meets the specified timing constraints.

REFERENCES:
patent: 5396435 (1995-03-01), Ginetti
patent: 5402357 (1995-03-01), Schaefer et al.
patent: 5426591 (1995-06-01), Ginetti et al.
patent: 5461576 (1995-10-01), Tsay et al.
patent: 5475607 (1995-12-01), Apte et al.
patent: 5507029 (1996-04-01), Granato et al.
patent: 5521837 (1996-05-01), Frankle et al.
patent: 5541849 (1996-07-01), Rostoker et al.
patent: 5544066 (1996-08-01), Rostoker et al.
patent: 5553000 (1996-09-01), Dey et al.
patent: 5572717 (1996-11-01), Pederson
patent: 5581738 (1996-12-01), Dombrowski
patent: 5596505 (1997-01-01), Steinweg et al.
Experiments With A Program Timing Tool Based On Source-Level Timing Schema; Chang Yun Park et al.; IEEE; 1990; pp. 72-81.
"Specification and Analysis of Timing Constraints in Signal Transition Graphs"; P. Vanbekbergen et al.; IEEE; 1992; pp. 302-306.

Affiliated with

Also associated with

Rating

Automated system and method for identifying critical timing path does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automated system and method for identifying critical timing path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated system and method for identifying critical timing path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-988966