Patents by Inventor Albert S. Hilditch

Albert S. Hilditch has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Set-associative cache memory having an enhanced LRU replacement strategy
    Patent number: 5530834
    Abstract: A cache memory contains a number of RAMs. The RAMs are addressed by independent hashing functions, so as to access a set of locations, one in each RAM. If the required data item is resident in the addressed set, it is accessed. Otherwise, the least-recently used location in the set is selected for overwriting with data from main memory. The contents of the RAM location that is about to be overwritten are saved, and then used to access the memory again in order to address a further set of locations. If any of this further set of locations is less recently used than the saved contents, the saved contents are loaded back into that location.
    Type: Grant
    Filed: March 3, 1994
    Date of Patent: June 25, 1996
    Assignee: International Computers Limited
    Inventors: Ian G. Colloff, Albert S. Hilditch