Patent ID: 8484423

Claim:
A computer-implemented method for controlling a cache, said method comprising the steps of: assigning a value corresponding to a transaction to a memory object that is created while a computer application is processing said transaction; adding said assigned value as a transaction flag value to a flag area of a cache array in accordance with the storage of said memory object in said cache; registering said corresponding transaction flag value as a victim candidate at the completion of said transaction; and preferentially evicting a cache line having said transaction flag value registered as said victim candidate, wherein said step of preferentially evicting a cache line having said transaction flag value registered as said victim candidate is in response to an eviction of a cache line; wherein said cache further includes one bit vector whose length corresponds to the number of values that said transaction flag value can take; said step of registering said corresponding transaction flag value as a victim candidate comprises setting a bit, in said bit vector, corresponding to said transaction flag value to 1; and said cache further includes counters corresponding to the individual bits of said bit vector, wherein each said counter indicates the number of valid lines in said cache array.