Searching for a path through a circuit

• US 6,615,396 B1
• Filed: 08/25/2000
• Issued: 09/02/2003
• Est. Priority Date: 08/25/2000
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Mozes, Oz
• Primary Examiner(s): Smith, Matthew
• Assistant Examiner(s): Dinh, Paul
• Application Number:
  US09/648,090
• Time in Patent Office: 1,103 Days
• Field of Search: 716/1-6, 716/18, 703/19
• US Class Current: 716/108
• CPC Class Codes: G06F 30/3312 Timing analysis

Abstract

Searching for a target path in a sequential circuit having plural paths includes (i) locating-a reference point on the circuit from which circuit timing requirements are defined, and (ii) propagating timing information back through the plural paths from the reference point. The target path is identified from among the plural paths based on the timing information.

Claims

1. A method of searching for a target path in a sequential circuit having plural paths, comprising:

locating a reference point on the-circuit from which circuit timing requirements are defined;

propagating timing information back through the plural paths from the reference point, the timing information comprising times at which a signal must be present at a first circuit element in order to satisfy a timing constraint of the sequential circuit;

identifying the target path from among the plural paths based on the timing information, the target path being a path having a second circuit element with a lowest time at which the single must be present; and

performing an analysis only with respect to the target path.

2. The method of claim 1, further comprising:

selecting the target a path from among the plural paths, the target path having a longest delay among the plural paths.

3. The method of claim 1, wherein the times correspond to propagation of signals through circuit elements along the plural paths.

4. The method of claim 1, wherein the analysis comprises:

determining an amount of time that it takes for a signal to propagate along the target path;

comparing the amount of time to a predetermined time; and

determining whether the circuit conforms to the timing constraint based on the comparing.

5. A method of analyzing timing in a sequential circuit having plural paths, comprising:

identifying a target path from among the plural paths, the target path having a propagation time that is greater than propagation times of others of the plural paths, identifying being performed by identifying a path having a circuit element with a lowest time at which a signal propagated through the path must be present; and

determining an amount of time that it takes for a signal to propagate only along the target path.

6. The method of claim 5, further comprising:

comparing the amount of time to a predetermined time; and

determining whether the circuit conforms to a predetermined timing requirement based on the comparing.

7. The method of claim 5, wherein identifying the target path comprises:

examining times for circuit elements on the circuit; and

selecting, as the target path, the path with the lowest time for a circuit element.

8. The method of claim 5, wherein the circuit comprises a simulated sequential circuit having one or more latches.

9. An article comprising a computer-readable medium which stores executable instructions for searching for a target path in a sequential circuit having plural paths, the instructions causing a computer to:

locate a reference point on the circuit from which circuit timing requirements are defined;

propagate timing information back through the plural paths from the reference point, the timing information comprising times at which a signal must be present at a first circuit element in order to satisfy a timing constraint of the sequential circuit;

identify the target path from among the plural paths based on the timing information, the target path being a path having a second circut element with a lowest time at which the single must be present; and

perform an analysis only with respect to the target path.

10. The article of claim 9, wherein the times correspond to propagation of signals through circuit elements along the plural paths.

11. The article of claim 9, wherein the analysis is performed by instructions that cause the computer to:

determine an amount of time that it takes for a signal to propagate along the target path;

compare the amount of time to a predetermined time; and

determine whether the circuit conforms to the timing constraint based on the comparing.

12. The computer program of claim 9, wherein the target path comprises a path that has a longest delay among the plural paths.

13. An article comprising a computer-readable medium which stores executable instructions for analyzing timing in a sequential circuit having plural paths, the instructions causing a computer to:

identify a target path from among the plural paths, the target path having a propagation time that is greater than propagation times of others of the plural paths, identifying being performed by identifying a path having a circuit element with a lowest time at which a signal propagated through the path must be present; and

determine an amount of time that it takes for a signal to propagate only along the target path.

14. The article of claim 13, further comprising instructions that cause the computer to:

compare the amount of time to a predetermined time; and

determine whether the circuit conforms to a predetermined timing requirement based on the comparing.

15. The article of claim 13, wherein identifying the target path comprises:

examining times for circuit elements on the circuit; and

selecting as target path the path with the lowest time for a circuit element.

16. The article of claim 13, wherein the circuit comprises a simulated sequential circuit having one or more latches.

selecting, as the target path, the path with the lowest time for a circuit element.

17. An apparatus for searching for a target path in a sequential circuit having plural paths, the apparatus comprising circuitry which:

locates a reference point on the circuit from which circuit timing requirements are defined;

propagates timing information back through the plural paths from the reference point, the timing information comprising times at which a signal must be present at a first circuit element in order to satisfy a timing constraint of the sequential circuit; and

identifies the target path from among the plural paths based on the timing information, the target path being a path having a second circuit element with a lowest time at which the signal must be present; and

perform an analysis only with respect to the target path.

18. The apparatus of claim 17, wherein the times correspond to propagation of signals through circuit elements along the plural paths.

19. The apparatus of claim 17, wherein the circuitry;

determines an amount of time that it takes for a signal to propagate along the target path;

compares the amount of time to a predetermined time; and

determines whether the circuit conforms to the timing constraint based on the comparing.

20. The apparatus of claim 17, wherein the circuitry comprises a processor and a memory.

21. The apparatus of claim 17, wherein the circuitry comprises one or more of logic gates and programmable logic.

22. An apparatus for analyzing timing in a sequential circuit having plural paths, the apparatus comprising circuitry which:

identifies a target path from among the plural paths, the target path having a propagation time that is greater than propagation times of others of the plural paths, identifying being, performed by identifying a path having a circuit element with a lowest time at which a signal propagated through the path must be present; and

determines an amount of time that it takes for a signal to propagate only along the target path.

23. The apparatus of claim 22, wherein the circuitry:

compares the amount of time to a predetermined time; and

determines whether the circuit conforms to a predetermined timing requirement based on the comparing.

24. The apparatus of claim 22, wherein identifying the target path comprises:

examining times for circuit elements on the circuit; and

selecting, as the target path, the path with the lowest time for a circuit element.

25. The apparatus of claim 22, wherein the circuit comprises a simulated sequential circuit having one or more latches.

26. The apparatus of claim 22, wherein the circuitry comprises a processor and a memory.

27. The apparatus of claim 22, wherein the circuitry comprises one or more of logic gates and programmable logic.