Back to results
US 2023/0065512 A1Published application
Pseudo-First In, First Out (FIFO) Tag Line Replacement
AssigneeTexas Instruments Incorporated
InventorSureshkumar Govindaraj
Life of this patent
Estimating the term…
Abstract
A method is provided that includes searching tags in a tag group comprised in a tagged memory system for an available tag line during a clock cycle, wherein the tagged memory system includes a plurality of tag lines having respective tags and wherein the tags are divided into a plurality of non-overlapping tag groups, and searching tags in a next tag group of the plurality of tag groups for an available tag line during a next clock cycle when the searching in the tag group does not find an available tag line.
Claims20
A method comprising:
- dividing a data storage array into a plurality of groups, wherein each of the plurality of groups includes a plurality of memory locations in the data storage array;
- executing a first search for an available memory location in a first group of the plurality of groups starting at a first pointer in the first group;
- in response to not determining the available memory location in the first group, executing a second search for the memory location in subsequent groups of the plurality of groups;
- and
- in response to determining the available memory location in the first group, allocating the first pointer to a subsequent memory location of the available memory location, wherein a subsequent search begins at the subsequent memory location.
2 more elements
A system comprising:
- a data storage array including a plurality of groups, wherein each of the plurality of groups includes a plurality of memory locations in the data storage array;
- and
- a storage tracking component coupled to the data storage array, the storage tracking component configured to:
- execute a first search for an available memory location in a first group of the plurality of groups starting at a first pointer in the first group;
- in response to not determining the available memory location in the first group, execute a second search for the memory location in subsequent groups of the plurality of groups;
- and
- in response to determining the available memory location in the first group, allocate the first pointer to a subsequent memory location of the available memory location, wherein a subsequent search begins at the subsequent memory location.
4 more elements
A data load unit comprising:
- a data storage array including a plurality of groups, wherein each of the plurality of groups includes a plurality of memory locations in the data storage array, and a group pointer identifies one of the plurality of groups;
- and
- a storage tracking component coupled to the data storage array, the storage tracking component configured to:
- execute a first search for an available memory location in a first group of the plurality of groups starting at a first pointer in the first group;
- in response to not determining the available memory location in the first group, execute a second search for the memory location in subsequent groups of the plurality of groups;
- in response to determining the available memory location in the first group, allocate the first pointer to a subsequent memory location of the available memory location, wherein a subsequent search begins at the subsequent memory location;
- and
- in response to determining the available memory location and a second available memory location in the first group, select the available memory location based on a priority, wherein the priority is determined based on a sequential order of the available memory location and the second available memory location.
5 more elements
Dependencies are inferred from the claim text.