1. Technical Field
The invention relates generally to a processor pipeline architecture with an intermittent power supply, and more particularly, to a method and system for retaining a logic state of such a processor pipeline.
2. Background Art
Pipelining is a standard feature in, e.g., a reduced instruction set computer (RISC) processor. In pipelining, a processor works on different steps of an instruction at the same time, so that more instructions can be executed in a shorter period of time. A practical problem with a pipeline type processor is data dependencies among different stages, which occurs when an instruction depends on the results of a previous stage.
Removal of power during the propagation of data from a stage to the next stage may make the data dependency problem even worse and cause a stall of the processor processing. Removal of power may be caused by an intermittent power supply, which is used when a regular stable power supply is not practical. In this situation, the processor needs to know the last valid logic state of the pipeline architecture to resume processing of an instruction after power is resumed. As such, the processor pipeline architecture needs to retain/remember the last logic state before power is removed. Current state of art technology does not provide a successful solution to this problem.
Based on the above, there is a need in the art for a solution to retain a logic state of a processor pipeline architecture.
A system, method and program product for retaining a logic state of a processor pipeline architecture are disclosed. A comparator is positioned between two stages of the processor pipeline architecture. A storage capacitor is coupled between a storage node of the comparator and a ground to store an output of the early one of the two stages. A reference logic is provided, which has the same value as the output of the early stage. A logic storing and dividing device is coupled between the reference logic and a reference node of the comparator to generate a logic at the reference node, which is a fraction of the reference logic, and to retain a logic state of the information stored on the storage capacitor. Further mechanisms are provided to determine validity of data stored in the logic storing and dividing device.
A first aspect of the invention provides a system between a first stage and a second stage of a multi-stage processor pipeline architecture for retaining a logic state of the multi-stage processor pipeline architecture, the system comprising: a comparing device including a storage node and a reference node, the storage node being coupled to an output of the first stage and the reference node being coupled to a reference logic that is the same as the output of the first stage; a storage capacitor being couple between the storage node and a ground; and a logic state storing and dividing device including a reference capacitor, the logic state storing and dividing device coupled between the reference node and the reference logic in a manner to generate a logic at the reference node that is a fraction of the reference logic.
A second aspect of the invention provides a method for retaining a logic state of a multi-stage processor pipeline architecture, the method comprising: coupling between a first stage and a second stage of the multi-stage processor pipeline architecture a storage cell, the storage cell including a comparing device that includes a storage node and a reference node; coupling the storage node to an output of the first stage; coupling the reference node to a reference logic that is the same as the output of the first stage; coupling a storage capacitor between the storage node and a ground to store the output of the first stage; and coupling a logic state storing and dividing device between the reference node and the reference logic in a manner to generate a logic at the reference node that is a fraction of the reference logic, the logic state and dividing device including a reference capacitor to retain a logic state of the multi-stage processor pipeline architecture.
A third aspect of the invention provides a program product stored on a computer-readable medium, which when executed, enables a computer infrastructure to retain a logic state of a multi-stage processor pipeline architecture, the program product comprising computer program code for enabling the computer infrastructure to: collect data regarding a state of a storage cell positioned between a first stage and a second stage of the multi-stage processor pipeline architecture, the storage cell including a comparing device which includes a storage node and a reference node, a storage capacitor being coupled between the storage node and a ground; control monitoring a power supply of the multi-stage processor pipeline architecture; control monitoring a clock phase of the multi-stage processor pipeline architecture; control connecting the storage node to an output of the first stage to store the output information in the storage capacitor; and control connecting the reference node to a reference logic that is the same as the output of the first stage; wherein a logic state storing and dividing device is coupled between the reference node and the reference logic in a manner to generate a logic at the reference node that is a fraction of the reference logic, the logic state and dividing device including a reference capacitor to retain a logic state of the multi-stage processor pipeline architecture.
The illustrative aspects of the present invention are designed to solve the problems herein described and/or other problems not discussed.
These and other features of this invention will be more readily understood from the following detailed description of the various aspects of the invention taken in conjunction with the accompanying drawings that depict various embodiments of the invention, in which:
It is noted that the drawings of the invention are not to scale. The drawings are intended to depict only typical aspects of the invention, and therefore should not be considered as limiting the scope of the invention. In the drawings, like numbering represents like elements among the drawings.
Turning to the drawings,
As shown in
Storage cell 10 also includes a reference logic 28. According to one embodiment, a logic storing and dividing device 29 is coupled between reference logic 28 and reference node 22. For example, device 29 may include two reference capacitors 30a and 30b coupled in a series manner between reference logic 28 and ground 16. A switch 32 is coupled between reference logic 28 and reference capacitor 30a. An output 31 of device 29 is positioned between capacitors 30a and 30b. Reference node 22 of comparator 20 is coupled to output 31, as shown in
In operation, reference capacitors 30a, 30b store information transmitted from reference logic 28 to retain a logic state of the storage node (also a logic state of the processor pipeline) at reference node 22, reference node 22 logic being a fraction, here ½, of the storage node 20 logic when fully charged. In addition, a comparison of storage node 20 logic and reference node 22 logic may be used to monitor a clock phase of the processor pipeline architecture. For example, if storage node 20 logic is substantially twice of reference node 22 logic, it indicates that storage capacitor 26 is fully charged with the information transmitted from logic cloud 1; if storage node 20 logic is less than substantially twice of reference node 22 logic, it indicates that storage capacitor 26 has decayed to, e.g., transmit information to, e.g., logic cloud 2. Details regarding the applications of storage cell 10 will be described below.
In the above described embodiment, two reference capacitors 30a, 30b of substantially the same size are used to produce a logic of “½” at reference node 22. It is understood that other combinations of reference capacitors 30a, 30b may produce different logic levels at reference node 22, i.e., different fractions of reference logic 28, which are also included in the scope of the current invention. In addition, other embodiments to achieve a reference node 22 logic being a fraction of reference logic 28 and to store the same are also included in the scope of the current invention. For example,
According to another embodiment, the hardware implementation of
The embodiments described above work under the condition that there is a known energy in a power pulse supplied by intermittent power rail 14, which is sufficient to transmit and store a logic in the capacitors. Another condition is that the period between power pulses is less than the time-constant of the capacitors, i.e., leakage, so that a logic saved in the capacitors is valid. If the above two conditions are not guaranteed, a logic stored at reference node 22 needs to be monitored to guarantee the operations of the embodiments.
Comparator 42 includes two input nodes that are coupled to reference node 22 of comparator 12 and a “new data valid reference” signal (NDV_Ref) 46, respectively. In operation, the logic at reference node 22 is compared to NDV_Ref 46 that represents a minimum voltage for the logic at reference node 22 to guarantee that reference capacitors 30a, 30b (and thus storage capacitor 26) has been fully charged to store/retain the new data transferred from logic cloud 1 (
Next in step S3, whether the current clock phase (CLK_N) is to be asserted is checked. If the check yields a positive result (“Y”), the operation continues to the next step S4; if the check yields a negative result (“N”), the operation pauses to wait for a clocking and return to step S1.
Next in step S4, whether the data stored at reference node 22 is valid for the last clock phase, e.g., CLK_N−1, is monitored. The monitoring process has been described above with respect to
Next, in step S5, current clock phase (CLK_N) is asserted. Storage capacitor 26 is charged to store a new logic, and references capacitors 30a, 30b (
Next, in step S6, whether the new data “latched” during the current clock phase (n) is valid is monitored, according to, e.g., the operation procedure described above with respect to
In step S7, the “New_Data_Valid” signal is asserted to, e.g., a next logic cloud (here, e.g., logic cloud 2), a previous logic cloud (here, e.g., logic cloud 1), or a pipeline controller, to indicate that the new data is successfully stored in storage capacitor 26.
Next in step S8, the current clock phase (CLK_N) is de-asserted to lock data into storage cell 10.
It is understood that at any point in the operation process described above, power supply may be removed and data of the current clock phase may be lost. According to the current invention, the data may be recovered during the next power cycle.
According to one embodiment, a computer system 200 may be used to control the implementation of the method as shown in
As shown in
Inputs to computer system 200 include measurement result inputs 260 and user instruction inputs 262. Measurement result inputs 260 include any information regarding the operation or status of storage cell 10 (e.g.,
With reference to
As used herein, it is understood that the terms “program code” and “computer program code” are synonymous and mean any expression, in any language, code or notation, of a set of instructions that cause a computing device having an information processing capability to perform a particular function either directly or after any combination of the following: (a) conversion to another language, code or notation; (b) reproduction in a different material form; and/or (c) decompression. To this extent, program code can be embodied as one or more types of program products, such as an application/software program, component software/a library of functions, an operating system, a basic I/O system/driver for a particular computing and/or I/O device, and the like. Further, it is understood that the terms “component” and “system” are synonymous as used herein and represent any combination of hardware and/or software capable of performing some function(s).
The foregoing description of various aspects of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed, and obviously, many modifications and variations are possible. Such modifications and variations that may be apparent to a person skilled in the art are intended to be included within the scope of the invention as defined by the accompanying claims.
Number | Name | Date | Kind |
---|---|---|---|
4743864 | Nakagawa et al. | May 1988 | A |
4843300 | Alderman | Jun 1989 | A |
5652729 | Iwata et al. | Jul 1997 | A |
5777347 | Bartelink | Jul 1998 | A |
6075739 | Ihara | Jun 2000 | A |
6266722 | Ogura | Jul 2001 | B1 |
6548848 | Horiguchi et al. | Apr 2003 | B2 |
6720619 | Chen et al. | Apr 2004 | B1 |
7103522 | Shepard | Sep 2006 | B1 |
7352611 | Isoda et al. | Apr 2008 | B2 |
7397718 | Bernstein et al. | Jul 2008 | B2 |
20020038888 | Kadowaki et al. | Apr 2002 | A1 |
20020186572 | Nishida et al. | Dec 2002 | A1 |
20030078763 | Chuang et al. | Apr 2003 | A1 |
20050040881 | Brown et al. | Feb 2005 | A1 |
20050218942 | Yamashita | Oct 2005 | A1 |
20070198808 | Bernstein et al. | Aug 2007 | A1 |
20070242507 | Bernstein et al. | Oct 2007 | A1 |
20090109781 | Bernstein et al. | Apr 2009 | A1 |
20090287905 | Bernstein et al. | Nov 2009 | A1 |
Number | Date | Country | |
---|---|---|---|
20070198808 A1 | Aug 2007 | US |