Abstract:
An integrated circuit counter includes a segmented thermometer coding counter architecture that reaches the thermodynamic energy minimum for a forward/reverse counting operation, requiring only one write or one erase operation per count so that energy consumption can be minimized, and circuit endurance maximized.

Description:
CROSS REFERENCE TO RELATED APPLICATION 
       [0001]    The present application relates to and claims priority of U.S. provisional patent application (“Copending Provisional Application”), Ser. No. 62/296,994, filed on Feb. 18, 2016. The disclosure of the Copending Provisional Application is hereby incorporated by reference in its entirety. 
     
    
     FIELD OF THE INVENTION 
       [0002]    The present invention relates to integrated circuit counters, and more specifically to a method of operating the integrated circuit counter so that power consumption is minimized for use in low-power applications. 
       BACKGROUND OF THE INVENTION 
       [0003]    Special industrial applications targeted to remote locations or highly-distributed system architectures (“Smart Dust” sensors, for example) call for the operation of electronic systems that are to be powered by energy harvested from the environment, without the need for a local battery or wired energy source. Since the amount of energy that can be derived from vibrations (or other mechanical motion) of the apparatus, light impinging on it, or electromagnetic field in its vicinity is extremely small, these systems are required to be designed for extreme energy efficiency—in both their analog and digital components. 
         [0004]    One such electronic device that is most commonly needed in sensors is a simple event counter. By way of example, water or electrical utility meters rely on physical phenomena capable of translating the flow of the physical entity to be metered into a quantized electrical pulse, which can then be counted to quantify the consumption. Vibration sensors, such as strain gauges, can exploit piezoelectric properties of materials to produce pulses that, once counted, provide information as to the frequency and pattern of the motion under observation. The same principle can be applied to sensors, such as rotational encoders and distributed sensing for haptics solutions. 
       SUMMARY OF THE INVENTION 
       [0005]    In order to conserve as much energy as possible and meet the tight power budgets of such “cycle counting” applications, the present invention discloses a segmented Thermometer Count Architecture (TCA) that reaches the thermodynamic energy minimum for an operation of this kind, requiring only one write or one erase operation per pulse. In fact, since the “bit” (Binary digIT) is the minimum amount of recordable information, a counting scheme that updates one single bit per event is to be considered energetically optimal by definition. 
         [0006]    According to the present invention, a method of operating an integrated circuit comprising a plurality of digital registers of various respective lengths is disclosed, the method comprising performing only a single-bit write or single-bit erase operation in a single operational cycle to determine a bi-directional (increase or decrease) thermometer count. The integrated circuit can comprise a non-volatile memory integrated circuit such as a floating-gate non-volatile memory integrated circuit (Flash NVRAM). A first register in the integrated circuit counter is sized such that the endurance requirement on its corresponding memory cells upon a predetermined maximum event count is no greater than a predetermined floating-gate technology reliability limit. The method of operation of the present invention first comprises forward counting by performing successive single-bit write operations in a first register, up to the respective length of the first register. The forward counting method is subsequently continued by performing successive single-bit erase operations, after the single-bit write operations have reached the respective length of the first register. The forward counting method is also continued by performing successive single-bit write operations in a second register upon the single-bit write operations reaching the respective length of the first register. The forward counting method is continued in successive registers until a maximum count limit is reached. The integrated circuit counter of the present invention reaches a count limit when a last register contains all “logic one” values. Each register in the integrated circuit counter of the present invention comprises a highest value end bit and a lowest value end bit. The relative values of the highest value end bit and the lowest value end bit are indicative of a forward or reverse cycle. Identical values of the highest value end bit and lowest value end bit require reading additional registers to determine a forward or reverse cycle. Reverse counting is easily accomplished by sequentially reversing the forward counting write and erase operations. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0007]      FIG. 1  shows a thermometer counter architecture according to the present invention wherein three registers of an integrated circuit are shown for monotonic counts  0 - 27  of a thermometer code that show forward counting in first and second registers; 
           [0008]      FIG. 2  shows a thermometer counter architecture according to the present invention wherein three registers of an integrated circuit are shown for monotonic counts  83 - 11  of a thermometer code that show forward counting in all three registers; 
           [0009]      FIG. 3  shows a thermometer counter architecture according to the present invention wherein three registers of an integrated circuit are shown for bi-directional counts  113 - 119  followed by  118 - 104  of a thermometer code that show forward and reverse counting in all three registers; 
           [0010]      FIG. 4  shows a block diagram of a hardware embodiment of the integrated circuit counter according to the present invention; 
           [0011]      FIG. 5  shows a flow chart of a counting method associated with the integrated circuit counter according to the present invention; and 
           [0012]      FIGS. 6-10  show a count progression from a zero value count to a maximum value count associated with the integrated circuit counter according the present invention. 
       
    
    
     DETAILED DESCRIPTION 
       [0013]    The implementation of the architecture in an integrated circuit counter according to the present invention is now described. 
         [0014]    In a practical integrated circuit implementation, the thermometer code according to the present invention requires a plurality of n digital registers of respective lengths M 1 , M 2  . . . Mn. In a harvested-energy operated paradigm, for instance, the registers can be realized as part of a non-volatile memory block.  FIG. 1  illustrates how the coding scheme works for a simple case of three registers  102 ,  104 , and  106  where the respective lengths are given as M 1 =6, M 2 =5, and M 3 =3. Note in  FIG. 1  that the corresponding thermometer code  108  is also shown, wherein counts 0-27 are shown occurring in time with each count cycle. Per each count cycle, the registers are updated according to the procedure set forth in the present invention and starting from the bottom of registers M 1 , M 2 , and M 3  in their respective sequence. 
         [0015]      FIG. 2  shows the same three registers and thermometer code as was shown in  FIG. 1 . These elements, however, are respectively labeled  202 ,  204 ,  206 , and  208  since they are shown at a later count range of 83-111.  FIG. 2  also shows the thermometer code operation of the highest-weighted register  206 , which is invoked for higher value counts. As can be seen, a single cycle never requires more than a single write or a single erase operation, thus minimizing the energy required per cycle. 
         [0016]      FIG. 3  shows the same three registers shown in  FIG. 1  and  FIG. 2 . These elements however, are respectively labeled  302 ,  304 ,  306 , and  308  since they are shown at a count increase range of 113-119 followed by a count decrease range of 118-104. As an additional desirable feature of this method, counting backwards upon a reverse count detection from the sensor under monitoring is easily accomplished by sequentially reversing all the operations, as shown in  FIG. 3 . 
         [0017]    It is important to note that, while in principle the same degree of thermodynamic efficiency could be reached by way of a straightforward thermometer count in a linear register, the integrated circuit register arrangement and digital update counting method of the present invention naturally limit the size of the register used, while still allowing for a very high event count. It can be easily shown that the maximum number of cycles C max  that can be achieved with the disclosed Thermometer Count Architecture of the present invention is greater than the product of all the n register depths M i  as follows: 
         [0000]        C   max &gt;Π i=1   n   M   i    (1)
 
         [0000]    Additional technological constraints may dictate the optimal sizing of the registers in the various applications, such as the register cell&#39;s endurance and reliability stress limits in the case of storage of the counts between successive occurrences of the energy-harvesting events in a non-volatile device. Since the “M 1 ” base register receives the highest number of read/write cycles, under these constraints it would need to be sized such that the endurance requirement on its cells be no greater than the particular floating-gate technology reliability limit.  FIGS. 1-3  show that, unlike for a binary code where the Least Significant Bit (LSB) is continuously toggled and therefore its reliability stressed the most, the endurance requirement is essentially the same for each bit in the “M 1 ” register according to the teachings of this invention, which equalizes the reliability stress amongst all cells. 
         [0018]    As an example, for an IC that must be able to count up to 2 32  (i.e. 4.3 billion events), the following combination will be sufficient to provide actually more than 4.3 billion cycles: M 1 =2 13 =8,192; M 2 =2,048; and M 3 =2 8 =256. The additional factor of 2 due to the double revolving of “1&#39;s” and “0&#39;s” before the next register (M 2 ) is updated, and the sequence on register M 1  repeats itself, is already factored in by the counting method as applied to the higher level registers. Even though the sum of the exponents 13+11+8 equals 32—i.e., the register sizing would be theoretically be the minimum necessary—thanks to the higher efficiency provided by the disclosed Thermometer Count Architecture this particular combination provides, in fact, as many as 4.299.687.167 cycles—compared to the requirement of 2 32 =4,294,967,296 cycles. The technique therefore delivers a full 4,719,871 extra cycles above the required maximum, due to its additional next-order bit set/reset mechanism, that adds more states as compared to a straight segmented thermometer count. The ASIC will have reached its limit when the last “M 3 ” register contains all “1” values; notice, however, that all the lower-order registers have been completely written and completely erased, and are ready in their native “all 0&#39;s” state upon reaching that final condition (as noticed in  FIG. 10 ). 
         [0019]    Practical electrical implementation aspects of the counting method and integrated circuit counter architecture of the present invention are now described. While the physical realization of the apparatus is conducive to using registers defined on a non-volatile memory, as addressed and modified by a simple state machine built with custom “glue logic” for maximum energy efficiency, it is important to recognize how alternative implementations such as Field-Programmable Gate Arrays (FPGA&#39;s) with internal memory banks can also be viable. As anticipated the invention not only minimizes the energy per count recorded, but also aims at optimizing the endurance characteristics of the memory registers or cells, ensuring the longest possible reliable operating life of electronic circuit embodiments. 
         [0020]    One of the advantages of the Thermometer Count Architecture of the present invention is that the thermometer code need not be decoded to determine what is the next required write/erase operation. The revolving nature of each of the registers (especially the lowest-order “M 1 ” base register) only requires knowledge of the two end bits, to resolve which direction is required for a forward or reverse cycle. For example, referring to thermometer code “ 4 ” in  FIG. 1 : by reading the lowest bit value of “1” and the highest bit value of “0” in the “M 1 ” register, the state machine knows that a “1” needs written at the interface between the “1&#39;s” and “0&#39;s” for the next forward cycle (program operation); or a “0” needs written at that same interface for the next reverse cycle (erase operation). In the case where both end bits in the “M 1 ” register have instead the same value (either both “1&#39;s” or both “0&#39;s”), the “M 2 ” and “M 3 ” registers must be read to determine the next step in the method—as in the case of thermometer code “ 7 ” in  FIG. 1 . In this latter case, because of the sizes chosen for M 2  (5 bits) and M 3  (3 bits), since the value of the “M 2 +M 3 ” registers is odd the next operation is uniquely determined to be: 
         [0021]    a. an erase in the “M 1 ” register, for a forward cycle; or 
         [0022]    b. an erase in the “M 2 ” register, for a reverse cycle. 
         [0023]    From an electrical point of view, having determined the nature (direction) of the next operation, the IC digital engine must now localize the interface between “1&#39;s” and “0&#39;s” in the register, to locate the next bit that needs to be modified. While this is a pure detail of practical electrical implementation, such a search becomes most critical for the “M 1 ” register if, e.g., tight endurance limitations are imposed on the memory registers by the reliability constraints of its technological implementation. Non-volatile memory circuits such as dual-gate tunneling Flash memory or other Electrically Erasable/Programmable Read-Only Memory (EEPROM) for instance will be subject to such endurance limitations. After having read the two end bits and determined that they are not identical, a binary search is performed. Using the example of thermometer code “ 4 ” in  FIG. 1 : after reading the two end bits (and once determined that a forward count requires to write the next bit in the “upwards” direction, as shown in the figure), one or both of the two middle bits of the register can be read, to resolve that the next search should continue in the “upper” half of the register. This binary search method can then be efficiently iterated. Also, after some pre-determined number of binary search steps narrowing down on the location of the 0-1 interface, the best energy efficiency can be achieved by finishing with a sequential read—to be performed in the pre-determined direction to find the interface location between “0&#39;s” and “1&#39;s”. For example, after four such binary search steps in a 4,096-cell register (2 12 ), the maximum distance to the interface will be &lt;256 (or 2 12 /2 4 ): now small enough, for example, for precharged dynamic digital arithmetic (“Manchester” logic chains) to be used effectively. 
         [0024]    A block diagram  400  of a hardware embodiment of the integrated circuit of the present invention is shown in  FIG. 4 . The counting method of the present invention can be realized in FSM  404  (Finite State Machine), which in turn can be implemented via a full μC (microcontroller), FPGA (Field-Programmable Gate Array), PLA (Programmable Logic Array), or even a custom CPU digital logic ASIC (Central Processing Unit coded in RTL/VHDL/Verilog and auto-placed and routed as an Application-Specific Integrated Circuit chip). Additional supporting circuitry can include a wake-up circuit  402 , a power management circuit  406 , non-volatile memory  408 , energy harvesting circuit  410 , charge pump  412 , clock circuit  414 , and event sensor  416  coupled together as shown. The counting method of the present invention can be implemented as 1) micro-programmed logic (maintaining program/data separation and a program counter, or merging program and data as in normal Von Neumann&#39;s architectures); but for maximal energy efficiency, 2) a more basic sequencer with a time counter generating a sequential series of decoded signals to operate the various comparators, adders and Program/Erase memory drive lines, which can be synthesized following a number of coding styles from RTL, to Verilog. 
         [0025]    The Thermometer-to-Binary decoding according to the present invention is now described. 
         [0026]    For practical purposes a decoding method of the Thermometer Count Architecture code format into the more customary binary representation is now described. Supposing the locations of the “0&#39;s” to “1&#39;s” interfaces within the three thermometer registers in the example (M 1 , M 2 , and M 3 ) are i, j, and k respectively, it can be shown that the integer count, D, for the total number of cycles recorded is given by the following equations: 
         [0000]        D=k ·( M 1+1)·( M 2+1)+( k  % 2) ·B +[( k+ 1) ·A    (2a)
 
         [0000]        B =(M1+1)·( M 2+1)−1 −A    (2b)
 
         [0000]        A=j +( j·M 1)+( M 1 −i )·( j  % 2)+( i ·[( j+ 1) % 2])   (2c)
 
         [0000]    where the symbol “% ” represents the remainder of a modulus (integer ratio) operation. Essentially j % 2 returns 0 for even j and 1 for odd j, which is implemented in practice via a simple one-bit counter or a single flip-flop as an input frequency divider. Note that the values (M 1 +1), (M 2 +1), and their product (M 1 +1)·(M 2 +1) are design parameters that can be hard-coded into the decoder; and a convenient choice of the registers&#39; size enables the binary multiplications to be converted into efficient bit-shifts (e.g., M 1 =7 and M 2 =3 would turn (M 1 +1)·(M 2 +1) into a simple 5-bit left shift). Also, the factors multiplied by the remainder of the modulus-2 operation can take on only two possible values: the original value, or zero. A true integer multiplication is therefore not required; all that is required in this case is a comparison of the LSB of the respective binary counter to the one-bit counter implementing the “% 2” function. In conclusion there are only two true integer multiplications required in the decoding: k·C, where C=(M 1 +1)·(M 2 +1); and j·M 1 . 
         [0027]    Error Detection and Correction and “Bubbles” are now described. 
         [0028]    By its very nature, a thermometer code contains some redundancy. The only real information is contained in the location of the interface between “1&#39;s” and “0&#39;s”. Yet, except for the cases where the thermometer code is close to the upper or lower register boundary, there are multiple programmed hits that concur in defining the location of the boundary. Therefore, one may be able to tolerate mis-reads or flipped bits, provided those errors (typically referred to as “bubbles” in digital jargon) do not interfere with the effective location of the interface. As stated, the last phase of finding the bit code “0-1” interface may involve sequential reads of the register cells, in order to make the search more robust. In the example used above (thermometer code “ 4 ” in  FIG. 1 ), if the reading starts in the portion of the register containing all “1&#39;s” and stops upon reading the first an error might occur if this first “0” happens to he a “bubble” occurrence. A more robust procedure would, however, read two bits beyond the interface. In this way, the probability of incorrectly determining the interface coincides with the probability of having two consecutive bubble errors, which is the joint probability of two rare events, hence presumably extremely small. If a bubble is detected, independent of its nature (“0” or “1”), it can be flagged and scheduled for correction at the end of all other normal operations, depending on the energy supply regimen requested of the IC. If the bubble is sufficiently “deep” inside the thermometer code (i.e. away from the “0-1” interface), there will be multiple chances for it to be re-written or re-erased; if it happens at the interface though, it may cause an error in the count. Indeed, notice that the counting method of the present invention will inherently attempt to correct the bubble for all consecutive instances of the count, until the cell has been successfully over-written. 
         [0029]    Standard bubble-correction circuits utilizing banks of NAND gates with conveniently inverted inputs can be usefully designed in a dedicated ASIC for maximal energy efficiency, or also instantiated into a flexible FPGA configuration. 
         [0030]    As a variant of the normal counting method as it has been outlined above, should the bit not be successfully read after being re-written, it may be replaced by diverting the address for that bit to a limited number of “spare bits”. This technique would be in line to what is currently common practice for EEPROM and Flash memory architectures (i.e. “paging”). 
         [0031]    The energy budget of a basic, full-custom CMOS integrated circuit implementation of the present invention is finally described. 
         [0032]    An estimate of the energy required to operate the Thermometric Count Architecture counting method of the present invention in a commercial 0.35 μm CMOS ASIC, clocked with a 5 MHz square wave, with registers sized as previously described for a 4-billion count total, is outlined in the following table: 
         [0000]                                                  TABLE I               IC operation   Energy   Unit   Comments                                Longest Seek Operation   1.0   nJ   520 reads @ 5 MHz       Erase (max. energy)   135.0   nJ   Requires 0.5 ms @ 5 MHz       Margin Read   0.1   nJ   Actually &lt;0.1 nJ       Shut Down Tasks   0.1   nJ   Digital logic RESET       TOTAL   136.2   nJ                    
The energy values as reported refer to a fully custom design of the digital logic. More flexible digital implementations of the TCA method such as FPGAs or PLAs forcibly would not be as energy efficient, due to node multiplexing options inherent to these architectures and therefore to the corresponding increase of the parasitics affecting the same nodes.
 
         [0033]    Referring now to  FIG. 5 , a flow chart  500  shows the operation of the various components associated with the integrated circuit counter of the present invention in case of an “increase” event count. The M 1 , M 2 , and M 3  register designations previously defined are used in flow chart  500 . The counting method starts at step  502 . An “increase” data event occurs at step  504 . At decision point  506 , the integrated circuit counter of the present invention determines whether M 1  is not equal to (0,6), which means checking whether the top value and bottom value of the M 1  register are not equal. If yes, the counting method proceeds to step  508 , which shifts the M 1  interface by one. If no, the counting method proceeds to decision point  512 , which determines whether the value of register M 1  is equal to 6. If yes, the counting method proceeds to decision point  510 . If no, the counting method proceeds to decision point  516 . Decision point  510  determines whether the sum of M 2  and M 3  is odd. Decision point  516  also determines whether the sum of M 2  and M 3  is odd (or whether the top and bottom values of the sum are equal to zero). Regarding decision point  510 , if yes, the counting method proceeds back to step  508 . If no, the counting method proceeds to step  522 . Regarding decision point  516 , if yes, the counting method proceeds to decision point  518 . Method step  522  shifts the interface of register M 2  by one. Decision point  518  determines whether the value of register M 2  is not equal to (0,5). If not, the counting method proceeds to decision point  520 . If yes, the counting method again proceeds to step  522 . Decision point  520  determines whether the value of register M 3  is not equal to 3. If not, then all registers have been filled and the counting method terminates at step  528 . If yes, then the counting method proceeds to step  524 . Step  524  shifts the interface of register M 3  by one. Regarding steps  508 ,  522  and  524 , the counting method proceeds to “wait for next event” step  526 . Once a next data event (increase or decrease) occurs, the counting method proceeds back to step  504 . While a representative flow chart  500  is shown in  FIG. 5  for operating the integrated circuit counter according to the present invention in an “increase” event, it is known to those skilled in the art that other logical equivalents and even other possible flow charts could be constructed, for both “increase” and “decrease” events. 
         [0034]    The counting method according to the present invention is fully illustrated from a minimum count to a maximum count through “increase” events in  FIGS. 6-10 .  FIGS. 6-10  reconstruct the successive states assumed bv the three registers (M 1 , M 2 , and M 3 ) during a monotonically increasing event count, detailing all the mathematical terms as previously outlined in Equation (2) and showing the revolving population of “1” and “0” instantiated into registers M 1 , M 2  and M 3  in a hierarchical fashion, as controlled by the procedure previously described with respect to  FIG. 5 . In  FIGS. 6-10 , as previously described, “i” is the value of M 1 , “j” is the value of M 2 , “k” is the value of M 3 —a “1” count in the registers themselves; and “A” and and “count” were all previously described. Various significant count transitions with respect to “i”, “j”, and “k” are also illustrated in  FIGS. 6-10 . It is important to note when inspecting  FIGS. 6-10  that all of the numbers and graphical items are to be read vertically. For example, a representative count  802  is shown in  FIG. 8 . In  FIG. 8  it will be understood by those skilled in the art that i=6, j=0, k=2, A=6, B=35, and count=90. As another example, a representative count  1002  is shown in  FIG. 10 . In  FIG. 10  it will be understood that i=6, j=2, k=3, A=20, B=21, and count=147. 
         [0035]    Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that a variety of alternate and/or equivalent hardware, firmware, and software implementations may be substituted for the specific embodiments shown and described without departing from the scope of the present invention. This application is intended to cover any adaptations or variations of the specific embodiments discussed herein. Therefore, it is intended that this invention be limited only by the claims and the equivalents thereof.