Patent Application
20080187329
This nonprovisional application claims priority under 35 U.S.C. § 119(a) on Patent Application No. 07101082.1, filed in the European Patent Office on Jan. 24, 2007 the entirety of which is incorporated herein by reference.
1. Field of the Invention
The present invention relates to an image forming apparatus, e.g. a copier or printer, implementing a method for counting the number of “clicks,” i.e. the number copies that have been made.
2. Description of Background Art
In image forming apparatuses such as printers, copiers and multipurpose reproduction devices, it is frequently required to count the number of hard copies that have been made, e.g. for the purpose of determining suitable maintenance intervals, or, more importantly, for billing purposes. In conventional apparatus, mechanical counters are used for that purpose because such counters are known to be very robust and reliable. In particular, mechanical counters will retain their count values even in case of an unexpected power breakdown of the machine. On the other hand, since mechanical counters are relatively expensive, it would be desirable to replace them with electronic counters, while preserving a comparable level of robustness and reliability.
U.S. Pat. No. 4,774,544 discloses an image forming apparatus, wherein a method of the type described above is used for counting the number of copies. The “clicks” are counted by a CPU of the machine control, which comprises a non-volatile memory. An EEPROM (Electrically Erasable Programmable Read Only Memory) is provided as a non-volatile memory for saving the count values to make them persistent during those times when the power supply for the CPU is turned down. The contents of an EEPROM can be read as often as desired, but can be erased and re-written only a limited number of times. Since this number is significantly smaller than the number of copies that is expected to be made and to be counted during the total lifetime of the image forming apparatus, this EEPROM is subdivided into a plurality of memory areas each of which can store a complete count value, so that the storage capacity of the EEPROM is multiplied. Each time when a “click” is counted, the new count value is written in one of the memory areas of the EEPROM, and when the number of erase and write cycles of that memory area becomes exhausted, the future count values will be written into another memory area.
U.S. Pat. Nos. 5,568,626 and 5,450,460 disclose other counting methods dealing with the problem of the limited number of write cycles of an EEPROM.
However, all these methods require a considerable amount of storage capacity of the non-volatile memory, which increases the costs for these memory devices. Moreover, these known methods address the problem that the count values that are stored in the non-volatile memory may become corrupted only to a limited extent. Therefore, for example, when a machine error leads to an unexpected shutdown or when a power failure of the machine control system takes place at the very moment when new data are written into the EEPROM, the write procedure will be disturbed and the value that will be written into the memory area of the EEPROM becomes unpredictable. A similar problem will occur when an EEPROM or a specific memory area thereof reaches the end of its lifetime (earlier than expected).
U.S. Pat. No. 4,665,497 describes an odometer wherein a traveled distance is counted in a volatile counter, and certain increments of that distance, e.g. 100 m, are saved in a non-volatile memory having a plurality of memory areas. Another count value is saved when the power is switched off. When power is switched on again, the counter is initialized with the maximum of the count values read from the memory areas.
It is an object of the present invention to provide an apparatus having an operative mode and a non-operative mode, comprising a control system, adapted to perform a method for counting events with a volatile counter and a non-volatile electronic memory having a number N of memory areas. The method includes, when the apparatus passes into the operative mode, initializing the counter with the maximum of the count values stored in the N memory areas; counting events with the volatile counter; and saving the count value to one of the memory areas. The apparatus of the present invention reduces the costs for non-volatile memory devices and nevertheless is robust against various types of failure.
In order to achieve this object, according to the present invention, in the method of the apparatus the step of saving the count value is carried out when the count value has been incremented by a predetermined number M (M>1) or when the apparatus passes into the non-operative mode; and the N memory areas associated with the same counter are formed by distinct EEPROM's.
Since the various memory areas of the non-volatile memory are located in distinct EEPROM's, the counting system as a whole will be robust against events of damage or destruction even if some of the EEPROM's are affected.
Further, according to the method of the present invention, a write procedure in the non-volatile memory will not be required for each event that is to be counted. Instead, such a write procedure will be required only every M-th count. Therefore, for a given storage capacity of the non-volatile memory, the number of counts that can be stored persistently is multiplied by M. In case of a regular shutdown of the apparatus, i.e. when the apparatus passes from the operative mode into the non-operative mode, in which case the count value in the volatile counter will get lost, the count value will be saved in the non-volatile memory and will later be used for re-initializing the volatile counter with that count value when the apparatus passes again into the operative mode. Thus, in the absence of any error events, the method according to the present invention is capable of keeping track of the exact count value. In the exceptional case when an unexpected power shutdown occurs, e.g. because of an error, there will be no time to save the current count value before the contents of the volatile counter get lost, and the count value that is stored persistently will then be the count value that has been saved last time when an integral multiple of M had been reached. Thus, in such an error scenario, the method according to the present invention will lead to a loss of up to M counts in the worst case. However, such a loss of a limited number of counts is acceptable because, if the number M has been selected appropriately, the commercial loss caused by the loss of at most M counts on the rare occasion of an error event is significantly smaller than the costs that would be required for providing sufficient storage capacity for persistently storing each individual count value.
In a next embodiment of the method according to the present invention, in a cycle of N consecutive saving steps, each memory area is written once. In addition, the method includes checking the validity of the count values stored in the non-volatile memory by checking whether the difference between two of the count values in the memory areas is not larger than M*N. As a consequence, the N memory areas of the non-volatile memory will always store the N count values that have been saved in the last N save operations. The difference between any two of these count values will always be smaller than N*M, if all count values have been saved correctly. Thus, the condition that the difference between any pair of count values that are stored in the non-volatile memory must be smaller than N*M provides a simple criterion for checking the validity of these count values. In other words, if this criterion is not met for a specific pair of count values, it must be concluded that one of the two count values is invalid, e.g. because of an error that has occurred during the write procedure.
In a further embodiment, the step of checking the validity includes identifying valid count values on the basis of the criterion that the difference between any two of the valid count values is not larger than N*M, and identifying an invalid count value on the basis of the criterion that the difference between that count value and any of the valid count values is larger than N*M. Since, normally, an error occurring during the write procedure will corrupt only one of the N count values, all pairs of count values that do not involve the one corrupted value will still fulfil the above criterion. Therefore, it is even possible to identify the invalid one among the N count values. It will be clear that, by performing the method according to the present invention, including the validity check, it is possible to identify a memory area of the non-volatile memory that has become defective. Then, it is possible to automatically continue with a modified counting procedure which leaves out the defective memory area (with M being changed to M−1). Thus, the method according to the present invention is also robust in the sense that it tolerates a failure of one or more of the N memory areas. Therefore, the system will remain robust against events of damage or failure as long as at least two EEPROM's are operating properly.
In a next embodiment of the present invention, the step of checking the validity is included, and the initialization of the counter is based only on the maximum of the valid count values. Thus, when the apparatus passes to the operative mode again, it will in most cases be possible to initialize the counter with the correct count value. In addition, even when the corrupted count value happens to be the one that had been stored last, the worst-case loss of counts will not be larger than M.
In a further embodiment of the present invention, the count value is saved in the memory area that has produced the count value with which the counter has been initialized. In principle, when the apparatus has passed into the operative mode and the counting procedure has been resumed, the first count value to be saved after an increment of M counts may be written into any of the N memory areas of the non-volatile memory. In a preferred embodiment; however, this count value is written into the memory area that has shown the largest count value in the initialization step.
If an apparatus according to the present invention includes more than one counter, e.g. counters for separately counting sheets of different formats and/or for distinguishing between simplex and duplex copies, the above method may be performed individually for each of these counters which will then have a suitable number of memory areas in the non-volatile memory associated therewith. Then, it will also be possible to count and save the total number of copies that have been made, irrespective of the format or type (simplex or duplex). In addition, another validity check may be made by comparing the sum of the count values of the individual counters to the total count value.
The present invention is also directed to an image forming apparatus that can implement the method of the present invention. Preferably, the EEPROM's are distributed over various locations within the apparatus. This will ameliorate the robustness against failures and damages.
The control system of the image forming apparatus may further include a counting control module that manages a local user interface (LUI) and/or networking with a remote accounting facility, so that the actual count values may at any time be called-up from the remote facility for billing purposes and/or may be viewed by a local user. Preferably, this control module has access to a hard disk device, which will serve as a second non-volatile memory for the count values, thereby providing more redundancy. However, since a hard disk device may be subject to damage and data loss, it is preferable that the “non-volatile memory” in the meaning of the present invention be formed by EEPROM's. On the other hand, if the count values are updated on the hard disk device on a regular basis (per counts or per time), the control unit and the hard disk may act as a server for making the count values available for the local user and the remote facility, even when the apparatus is in the non-operative mode and the power supply for the embedded software is cut off. If a reset of the control module becomes necessary, updated and correct count values may be downloaded from the EEPROM's.
Further scope of applicability of the present invention will become apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating preferred embodiments of the invention, are given by way of illustration only, since various changes and modifications within the spirit and scope of the invention will become apparent to those skilled in the art from this detailed description.
The present invention will become more fully understood from the detailed description given hereinbelow and the accompanying drawings which are given by way of illustration only, and thus are not limitative of the present invention, and wherein:
The control system 102 of the printer 101 includes a Local User Interface (LUI) 103, a network interface 104 for connection to a remote accounting facility (not shown), a hard disk device 105, a counting control module 106 connected with a volatile storage location 107 and a non-volatile memory 108. Hardware components making up the control system may be distributed over various locations in the apparatus. Volatile storage location 107 is provided with four counters 109 each of which has a volatile memory (of four bytes, for example) for storing a current count value for the number of sheets that has been printed with the printer 101. To this end, each counter 109 receives a count signal via the counting control module from a fuse unit 110 of the printer 101 each time an image has been fused on a copy sheet. The four counters 109 serve for counting small format simplex sheets, small format duplex sheets, large format simplex sheets and large format duplex sheets, respectively, on which an image has been fused on one side (simplex) or both sides (duplex) in the fuse unit 110. The storage location 107 may further include an additional counter (not shown) for counting the total number of sheets, which should always correspond to the sum of the count values of the counters 109.
When the printer passes to a sleep mode for reducing power consumption, only some parts of the control system 102 and the related peripheral devices (LUI 103, interface 104 and hard disk device 105) will be kept operative. As a consequence, the count values in the volatile memories of the counter 109 will be lost, if they are not saved to a non-volatile memory. Such a non-volatile memory 108, which is specifically dedicated the purpose of storing the count values of the counters 109, is formed by a plurality of EEPROM's 111. Each EEPROM 111 provides four 4-byte memory areas, one for each of the counters 109. A 4-byte memory area is capable of storing a count value that may be larger than 750 million counts, which is more than enough for counting all the copies made during the lifetime of the printer 101. When a count value stored in one of the memory areas is to be replaced by a new count value, the corresponding memory area of the EEPROM has to be erased, so that the new contents can be written therein. However, the lifetime of state of the art EEPROM's is limited to about one million erase and write cycles. Thus, if each count signal issued by the fuse unit 110 would be counted on the EEPROM's 111, the lifetime of the EEPROM's would expire long before the printer 101 reaches the end of its life.
It will be noted that each of the four counters 109 in the volatile storage area 107 co-operates with a total of four EEPROM's 111. However, even this 4-fold storage capacity would be far too little to store each individual count in the EEPROM's. For that reason, the counting control module 23 is so configured that, as a general rule, it stores only every 80-th count value of the counters 109 in one of the storage areas associated with a counter of one of the four EEPROM's and evenly distributes the count values over the four EEPROM's. This will virtually multiply the lifetime of the EEPROM's by 80*5=400, resulting in a counting capacity of 400 million sheets per category (per counter), which will be more than the worst case throughput of the printer 101 in six years of usage.
The specific manner in which the count values of an individual counter 109 are stored in the corresponding four memory areas each formed by a distinct EEPROM 111 will be explained in detail as the description proceeds.
In order to make the count values of the counters 109 available on the user interface 103 and the network interface 104, updates of the count values of the counters 109 are made available at a frequency of 1/min, as long as the printer is in the operating mode. Further, the current count values will be stored on the hard disk device 105 every 2.5 s. Thus, the current count values can be viewed on the user interface 103 or read from the remote accounting facility via the network interface 104, even when the printer is in the sleep mode. Additionally, day counters can be made available that can be read and reset by the user by entering appropriate commands via the LUI 103.
Although the hard disk device 105 that stores the count values that are updated once per minute is also a non-volatile memory, it will be understood that, if these count values were stored only on the hard disk device 105, they would be lost and could no longer be billed for in case of a crash of the hard disk device 105. In this respect, the non-volatile memory formed by the EEPROM's 111 provides a storage facility that will be safer and more robust.
Examples of the count and save procedures performed by the counting control module will now be described in conjunction with
The first row (a) in
The last count value that had been reached before the printer went into the sleep mode was 892 and is stored in area 2 in this example. The other memory areas 3, 0 and 1, in that order, show the last four count values that had been stored in the periodic save operations performed every 80 sheets. It can be seen that the increments between the values 720, 800, etc. stored in the areas 3, 0 and 1 is always equal to 80, whereas the last increment from 880 to 892 is smaller. The reason is that the value of 892 was written to the area 2 in an extra save operation when the printer went into the sleep mode, not in one of the periodic save operations. Thus, the value 892 in area 2 is the largest of the five count values that have been stored, and the counter 109 is initialized with that value.
The row (b) in
In row (c) in
The row (d) in
The row (e) in
Row (f) in
The row (g) in
If the count and save operations are performed without any errors, as in rows (a)-(e), the difference between the count values stored in any two of the memory areas 0-3 must always be smaller than 400. This condition is not met in row (g), which shows that an error must have occurred.
It should be observed here that the erroneous count value stored in area 1 is randomly selected from among the possible count values which range from 0 to 750 million, so that there is only a negligible probability that this count value accidentally meets the above difference criterion, i.e. happens to fall within the interval between 1200 (1600−400) and 1760 (1360+400).
It can further be detected that in row (g) in
The row (h) illustrates the situation that is reached another 160 clicks later. The count value in the counter (which is still 79 counts too small) has reached 1760. In the periodic save operation that has taken place at 1680, this count value has again been stored in the memory area 0 from which the value of 1600 for initialization had been read, as was described above. In the next periodic save operation occurring at 1760, the erroneous value in area 1 is overwritten with 1760, so that all traces of the error are removed.
In order to avoid errors of the type illustrated in row (f), it would be possible to adapt a hardware configuration that maintains a sufficient power voltage level for correctly saving the count value to the EEPROM until the write operation is completed, even in case of an unexpected power shutdown. In most cases; however, such a hardware configuration will not be necessary because the loss of only 80 counts in the worst case will be acceptable.
It will be appreciated that the validity check and (approximate) error correction procedure described above does not depend upon the specific type of error that has caused the wrong storage value in one or more of the memory areas. For example, this procedure will also be effective if a wrong result is stored in one of the memory areas because the corresponding EEPROM has reached the end of its lifetime. Since the five memory areas associated with an individual counter 109 are formed by or located on different EEPROM's, the failure of one EEPROM will not affect the results stored in the other EEPROM's.
In order to prevent fraud, a normal user will of course not have the possibility to reset the EEPROM's. However, authorised personnel, e.g. a service engineer, may have appropriate tools for resetting the EEPROM's, for example when the printer 101 is refurbished and thus has a “second life.” Considering normal usage of the printer 101, the lifetimes of the EEPROM's will be sufficient for a second or even a third life of the printer without exceeding the maximum number of erase/write cycles.
The procedures performed by the embedded software in conjunction with initializing the counter, counting the clicks and saving the count results will now be described in detail with reference to
A subsequent step S3 searches for the maximum C among the valid count values Ci and stores an index k, which points to the memory area in which the highest count value had been stored. Then, in step S4, the counter 109 is initialized with the maximum C found in step S3, and the routine passes on to the count procedure that is illustrated in
In step S5, it is checked whether a shutdown condition is met, i.e. whether a command for starting a regular shutdown procedure has occurred, so that the printer will pass into the sleep mode or will be switched off completely. A command for entering into the sleep mode may, for example, be generated automatically when the printer has not been used for a predetermined time interval.
If no shutdown condition is met, it is checked in step S6 whether a new click has occurred, i.e. whether a count signal has been received from the fuse unit 110. The steps S5 and S6 are repeated cyclically as long as the printer remains in the operative state and no new click occurs. In case of a new click, the loop is left via step S7, where the previous count value C in the volatile memory of the counter 109 is increased by one. Then, it is checked in step S8 whether the count value has been incremented in step S7 with a multiple of 80. If this is not the case, the routine loops back to step S5.
On the other hand, if the count value has been incremented with a multiple of 80, the routine branches to step S9 where this count value is written into the EEPROM memory area with the index k (which was initialized in step S3), and the former value of k is replaced by (k+1) mod3. This assures the cyclic switching of the memory areas 0-3 to which the count values are written, as was described in conjunction with
Then, if no shutdown condition was met in step S5, the routine loops back to step S5 via step S10, and the count procedure is continued.
If a shutdown condition is detected in step S5, the routine branches directly to step S9 to store the current count value, as in row (e) in
As an alternative for the embodiment shown in
In continuation now of the embodiment shown in
The validity check performed in step S2 in
The control module 106 may further be used for performing additional checks. For example, if the printer has a maximum production rate of 180 copies per minute (summed over all sheet formats), then the difference between the last count value stored in the hard disk device 105 for a specific counter 109 and the next update for that counter cannot be larger than 180, since the count values are updated in the control module 106 once per minute. Thus, if an unreasonably large difference is detected or if the count value appears to have decreased, this is an indication that an error has occurred in the counting system. If the printer has been in the sleep mode in the interval between the last and the last but one update, it is likely that the error has occurred in the EEPROM write procedure or the initialization procedure. Such events may be recorded on the log file and/or may cause the control module 106 to send an error message to the accounting facility via the network interface 104.
The behaviour of the system will now be illustrated in conjunction with a number of possible error scenarios.
As was explained already, in case of an uncontrolled shutdown of a running system, not more than 80 clicks will be lost in the worst case. If a failure occurs in the initialization of the control system 102, and this control system has to be restarted, the count values stored in the counters 109 will be lost, and the count values that are shown on the LUI 103 immediately after restart will not be correct. However, the values stored in the EEPROM's 111 will serve as a backup, and the control module 106 will be updated with the correct count values after one minute of operation of the printer. In that case, no clicks will be lost.
In case of a hardware or software failure, the count values in the volatile memories of the counters 109 will be made persistent. Thus, when a service technician has replaced defective parts and/or has reloaded the software for the control system, the correct count values will be written into the counters 109 in the first initializing procedure shown in
The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 07101082.1 | Jan 2007 | EP | regional |
