Inventors:
Marc R. Faucher - South Burlington VT, US
Hillery C. Hunter - Somers NY, US
William R. Reohr - Ridgefield CT, US
Peter A. Sandon - Essex Junction VT, US
Vijayalakshmi Srinivasan - New York NY, US
Arnold S. Tran - South Burlington VT, US
Assignee:
International Business Machines Corporation - Armonk NY
International Classification:
G06F 12/00, G06F 13/00, G06F 13/28
US Classification:
711136, 711128, 711E12043
Abstract:
A method of integrating a hybrid architecture in a set associative cache having a first type of memory structure for one or more ways in each congruence class, and a second type of memory structure for the remaining ways of the congruence class, includes determining whether a memory access request results in a cache hit or a cache miss; in the event of a cache miss, determining whether LRU way of the first type memory structure is also the LRU way of the entire congruence class, and if not, then copying the contents of the LRU way of the first type memory structure into the LRU way of the entire congruence class, and filling the LRU way of the first type memory structure with a new cache line in the event of a cache miss; and updating LRU bits, depending upon the results of the memory access request.