Cache set replacement order based on temporal set recording
AssigneeInternational Business Machines Corporation
InventorsFadi Y. Busaba, Steven R. Carlough, Christopher A. Krygowski, Brian R. Prasky, Chung-Lung K. Shum
Life of this patent
Estimating the term…
Abstract
A technique is provided for cache management of a cache. The processing circuit determines a miss count and a hit position field during a previous execution of an instruction requesting that a data element be stored in a cache. The miss count and the hit position field are stored for a data element corresponding to an instruction that requests storage of the data element. The processing circuit places the data element in a hierarchical order based on the miss count and/or the hit position field. The hit position field includes a hierarchical position related to the data element in the cache.
Claims20
A computer system for cache management, the system comprising:
- a processing circuit, and a cache, the system configured to perform a method comprising:
- tracking, by the processing circuit, a miss count and a hit position field for an instruction requesting access to a data element in the cache, the miss count and the hit position field generated by a previous execution of the instruction and saved in a tracking table;
- wherein the tracking table comprises the miss count and the hit position field associated with an instruction address for the instruction requesting access to the data element;
- and
- placing the data element in a hierarchical replacement order based on at least one of the miss count and the hit position field, the hit position field comprises a hierarchical position associated with the instruction related to the data element.
A method for cache management, the method comprising:
- tracking, by a processing circuit, a miss count and a hit position field for an instruction requesting access to a data element in a cache, the miss count and the hit position field generated by a previous execution of the instruction and saved in a tracking table;
- wherein the tracking table comprises the miss count and the hit position field associated with an instruction address for the instruction requesting access to the data element;
- and
- placing the data element in a hierarchical replacement order based on at least one of the miss count and the hit position field, the hit position field comprises a hierarchical position associated with the instruction related to the data element.
A computer program product for cache management, the computer program product comprising:
- a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
- tracking, by the processing circuit, a miss count and a hit position field for an instruction requesting access to a data element in a cache, the miss count and the hit position field generated by a previous execution of the instruction and saved in a tracking table;
- wherein the tracking table comprises the miss count and the hit position field associated with an instruction address for the instruction requesting access to the data element;
- and
- placing the data element in a hierarchical replacement order based on at least one of the miss count and the hit position field, the hit position field comprises a hierarchical position associated with the instruction related to the data element.
Dependencies are inferred from the claim text.