Method and apparatus for implementing an algorithm associated with stored information
Patent 4607331 Issued on August 19, 1986. Estimated Expiration Date: 
August 19, 2003. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
August 19, 2003. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesFault tolerant least recently used algorithm logic Storage interface unit Cache synonym detection and handling mechanism Cache synonym detection and handling means Methods and apparatus for resetting peripheral devices addressable as a plurality of logical devices Patent #: 4403288 InventorsAssigneeApplicationNo. 06/494157 filed on 05/13/1983US Classes:711/136Least recently usedExaminersPrimary: Eng, David Y.Attorney, Agent or FirmInternational ClassG06F 12/12 (20060101)AbstractA circuit and method for implementing a predetermined data replacement algorithm associated with a fast, low capacity cache, such as least recently used (LRU), which is fast and which minimizes circuitry is provided. A latch stores the present status of the replacement algorithm, and an address control signal indicates which one of n sets of stored information in the cache has been most recently accessed, where n is an integer. The predetermined algorithm is implemented by a predetermined permutation table stored in a translator which provides an output signal in response to both the present status of the replacement algorithm and the address control signal. The output signal indicates which one of the n sets of stored information in the cache may be replaced with new information. | |
