Systems and methods for tag-less buffer implementation
AssigneeSamsung Electronics Co., Ltd.
InventorsErik Ernst HAGERSTEN, Andreas Karl SEMBRANT
Life of this patent
Estimating the term…
Abstract
A data management method for a computer system including at least one processor and at least a first cache, a second cache, a victim buffer (VB), and a memory allocated to the at least one processor, includes selecting a victim cache line to be evicted from the first cache; finding a VB location corresponding to the victim cache line from a set of the VB; copying data of the victim cache line to a data field of the VB location; copying a backward pointer (BP) associated with the victim cache line to a BP field of the VB location; and reclaiming victim space of the first cache using the VB.
Claims20
A data management method for a computer system including at least one processor and at least a first cache, a second cache, a victim buffer (VB), and a memory allocated to the at least one processor, the method comprising:
- selecting a victim cache line to be evicted from the first cache;
- finding a VB location corresponding to the victim cache line from a set of the VB;
- copying data of the victim cache line to a data field of the VB location;
- copying a backward pointer (BP) associated with the victim cache line to a BP field of the VB location;
- and
- reclaiming victim space of the first cache using the VB.
A multi-processor system comprising:
- a memory;
- a plurality of nodes, each of the plurality of nodes including at least one processor, a plurality of caches, and a plurality of cache location buffers (CLBs);
- and
- one or more victim buffers (VBs),
- wherein,
- a processor of an N-th node among the plurality of nodes is configured to find a VB location from a VB, from among the one or more VBs, corresponding to a victim cache line evicted from a first cache of the plurality if caches of the N-th Node, copy data of the victim cache line and a backward pointer associated with the victim cache line to fields of the VB location, and reclaim victim space of the first cache using the VB.
A non-transitory, computer-readable storage medium comprising computer-executable instructions that, when executed by at least one processor, cause the at least one processor to perform operations including,
- selecting a victim cache line to be evicted from a first cache allocated to the at least one processor,
- finding victim buffer (VB) location corresponding to the victim cache line from a set of a VB allocated to the at least one processor,
- copying data of the victim cache line to a data field of the VB location,
- copying a backward pointer (BP) associated with the victim cache line to a BP field of the VB location,
- reclaiming victim space of the first cache using the VB, and
- controlling a write-back operation for,
- a second cache allocated the at least one processor, or
- a memory allocated to the at least one processor.
Dependencies are inferred from the claim text.