The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 30, 2001
Filed:
Jun. 21, 1999
Albert Chang, Yorktown Heights, NY (US);
Mark Charney, New York, NY (US);
Robert K. Montoye, New York, NY (US);
Thomas R. Puzak, Ridgefield, CT (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for storing information in a computer memory system includes maintaining an M,level storage system including an M,level data store for storing data, an M,level full directory for storing a set of tags corresponding to the data, and an M,level partial directory for storing a subset of the tags. The partial directory is accessible faster than the full directory. Upon an M-1 level miss corresponding to a request for data, a congruence class corresponding to the request is fetched from the partial directory when it is present therein; otherwise, it is fetched from the full directory. The requested data is retrieved from the data store when it is present in the congruence class; otherwise, it is retrieved from a next level of the memory system. The tags in the partial directory may be full tags, partial tags, or a combination thereof.