Method for selectively implementing low threshold voltage transistors in digital logic designs

• US 8,627,252 B2
• Filed: 09/18/2008
• Issued: 01/07/2014
• Est. Priority Date: 09/18/2008
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Quach, Le Tu
• Primary Examiner(s): DO, THUAN V
• Application Number:
  US12/233,191
• Publication Number:
  US 20100070933A1
• Time in Patent Office: 1,937 Days
• Field of Search: 716/104, 716/113, 716/126
• US Class Current: 716/113
• CPC Class Codes: G06F 30/3312 Timing analysis

Abstract

A system and method for selectively replacing standard threshold voltage devices with low threshold voltage devices in a digital logic design. The system identifies at least one path having a first timing value, the path having a plurality of standard threshold devices. The path is reverse traversed, or otherwise analyzed or traversed, to identify at least one of the standard threshold devices to possibly replace with a corresponding low threshold device. The system also determines a timing value for the path associated with replacing the at least one standard threshold device with the corresponding low threshold device. Depending the analysis, the standard threshold device may be replaced with a low threshold device, such as when the path timing improves by replacement. Such replacement may be used in various paths, such as paths considered critical paths in a digital logic design.

Claims

1. A method for selectively replacing standard threshold voltage devices with low threshold voltage devices in a digital logic design, comprising the operations of:

identifying at least one path in a digital logic design, the at least one path having a plurality of standard threshold voltage devices, the at least one path having a first timing value determined by a timing engine;

reverse traversing the path to identify at least one of the plurality of standard threshold voltage devices to replace with a corresponding low threshold voltage device, wherein the low threshold voltage device has a lower threshold voltage needed to activate the device than the standard threshold voltage device;

determining, utilizing the timing engine, at least one second timing value for the path associated with replacing the at least one standard threshold voltage device with the corresponding low threshold voltage device; and

replacing the at least one standard threshold voltage device with the corresponding low threshold voltage device when the second timing value is less than the first timing value.

2. The method of claim 1 wherein the at least one path is a critical path in the digital logic design.

3. The method of claim 2 wherein the critical path has the first timing value including a propagation delay of the plurality of standard threshold voltage devices of the critical path and the digital logic design has a maximum allowable propagation delay;

and

wherein the operation of replacing reduces the propagation time on the at least one critical path below the maximum allowable propagation delay.

4. The method of claim 1 wherein the operation of reverse traversing the path further comprises:

determining that the at least one of the plurality of standard threshold voltage devices is not susceptible of replacement.

5. The method of claim 1 wherein the first timing value is a path cycle time including a propagation delay of each of the plurality of standard threshold voltage devices of the at least one path, a setup and hold time of a destination flop in the at least one path, and a clock skew between a source flop and a destination flop of the at least one path.

6. The method of claim 1 further comprising the operation of:

identifying first standard threshold voltage device at a beginning of the at least one path and a second standard threshold voltage device at the end of the at least one path; and

wherein the operation of reverse traversing the at least one path begins with the second standard threshold voltage device and ends with the first threshold voltage device in order to prioritize the second standard threshold voltage device over other standard threshold voltage devices along the at least one path for replacement.

7. The method of claim 6 wherein the beginning of the at least one path includes a non-clocked element immediately following a first clocked element, and the end of the at least one path includes an element immediately preceding a second clocked element.

8. The method of claim 1, further comprising:

wherein the first timing value corresponds with a propagation delay introduced by the plurality of standard threshold voltage devices;

wherein the second timing value corresponds with a second propagation delay introduced by replacing the at least one standard threshold voltage device with the corresponding low threshold voltage device;

generating a table including an indication of the at least one path and a timing difference between the first and the second timing values along with timing differences for other paths sorting the table based on the timing differences; and

replacing only those standard threshold voltage devices where replacement with the corresponding low threshold voltage device will result in the timing value reduction meeting a predetermined value.

9. The method of claim 1 wherein the standard threshold voltage device further comprises a plurality of p-type devices;

and

wherein a plurality of p-type devices in the corresponding low threshold voltage device are replaced by low threshold voltage p-type devices in order to reduce the rising time of the corresponding element.

10. The method of claim 1 wherein:

the standard threshold voltage device further comprises a plurality of n-type devices; and

wherein a plurality of n-type devices in the corresponding low threshold voltage device are replaced by low threshold voltage n-type devices in order to reduce the falling time of the corresponding element.

11. The method of claim 1 wherein the standard threshold voltage device further comprises at least one n-type device and at least one p-type device, the at least one n-type device and at least one p-type device corresponding to at least one input;

and

wherein only the n-type and p-type standard threshold voltage devices corresponding to the at least one input are replaced by low threshold voltage devices in order to reduce the rising and falling time associated with the at least one input.

12. The method of claim 1 wherein the standard threshold voltage device further comprises a plurality of devices;

and

wherein all of the devices in the corresponding low threshold voltage device are replaced by low threshold voltage devices.

13. A system for selectively replacing standard threshold voltage devices with low threshold voltage devices in a digital logic design comprising:

a timing engine configure to obtain a first timing value for at least one path in a digital logic design, the at least one path having a plurality of standard threshold voltage devices;

the timing engine further configured to reverse traverse the path to identify at least one of the plurality of standard threshold voltage devices to replace with a corresponding low threshold voltage device provided in a database of low threshold voltage devices, wherein the low threshold voltage device has a lower threshold voltage needed to activate the device than the standard threshold voltage device;

the timing engine further configured to determine at least one second timing value for the path associated with replacing the at least one standard threshold voltage device with the corresponding low threshold voltage device in order to replace the at least one element with the corresponding element when the second timing value is less than the first timing value.

14. The system of claim 13, the timing engine further configured to identify a first standard threshold voltage device at a beginning of the at least one path and a second standard threshold voltage device at the end of the at least one path;

and

wherein the operation of reverse traversing the at least one path begins with the second standard threshold voltage device and ends with the first threshold voltage device in order to prioritize the second standard threshold voltage device over other standard threshold voltage devices along the at least one path for replacement.

15. The system of claim 14 wherein the beginning of the at least one path includes a non-clocked element immediately following a first clocked element, and the end of the at least one path includes an element immediately preceding a second clocked element.

16. The system of claim 13 wherein:

the first timing value corresponds with a propagation delay introduced by the plurality of standard threshold voltage devices;

the second timing value corresponds with a second propagation delay introduced by replacing the at least one standard threshold voltage device with the corresponding low threshold voltage device;

the timing engine configure to;

generate a table including an indication of the at least one path and a timing difference between the first and the second timing values along with timing differences for other paths;

sort the table based on the timing differences; and

replace only those standard threshold voltage devices where replacement with the corresponding low threshold voltage device will result in the timing value reduction meeting a predetermined value.

17. The system of claim 13 wherein:

the standard threshold voltage device further comprises a plurality of p-type devices; and

a plurality of p-type devices in the corresponding low threshold voltage device are replaced by low threshold voltage p-type devices in order to reduce the rising time of the corresponding element.

18. The system of claim 13 wherein:

the standard threshold voltage device further comprises a plurality of n-type devices; and

a plurality of n-type devices in the corresponding low threshold voltage device are replaced by low threshold voltage n-type devices in order to reduce the falling time of the corresponding element.

19. The system of claim 13 wherein the standard threshold voltage device further comprises:

at least one n-type device and at least one p-type device, the at least one n-type device and at least one p-type device corresponding to at least one input; and

wherein only the n-type and p-type standard threshold voltage devices corresponding to the at least one input are replaced by low threshold voltage devices in order to reduce the rising and falling time associated with the at least one input.

20. The system of claim 13 wherein:

the standard threshold voltage device further comprises a plurality of devices; and

all of the devices in the corresponding low threshold voltage device are replaced by low threshold voltage devices.