Memory system with content-addressable entries supporting scalable, low overhead, in-flight establishment and retirement of resource-based linked lists, and related methods and computer-readable media

A method of tracking in-flight instances of access to a resource in a memory system, comprising:

• for each content-addressable entry of a plurality of content-addressable entries:
• searching an input resource identifier (ID) in an input resource establishment indicator on a resource establishment input against a resource ID of the content-addressable entry;
• and
• generating an output tail entry indicator indicating an entry ID of the content-addressable entry, in response to the resource ID of the content-addressable entry matching the input resource ID and the content-addressable entry being a tail entry in a linked list associated with the input resource ID;
• generating a global output tail entry indicator on a tail entry indicator output coupled to each of the plurality of content-addressable entries indicating a valid tail entry ID of a first content-addressable entry of the plurality of content-addressable entries whose resource ID matched the input resource ID and being the tail entry in the linked list associated with the input resource ID;
• and
• allocating a new content-addressable entry for the input resource ID in a free content-addressable entry among the plurality of content-addressable entries;
• in response to the global output tail entry indicator indicating the valid tail entry ID of the first content-addressable entry:
• associating the new content-addressable entry with the input resource ID;
• associating the new content-addressable entry as the tail entry in the linked list associated with the input resource ID;
• and
• associating the new content-addressable entry to be dependent on the first content-addressable entry;
• and
• in response to the content-addressable entry being indicated as the first content-addressable entry in the global output tail entry indicator:
• disassociating the first content-addressable entry as being the tail entry in the linked list associated with the input resource ID.

A non-transitory computer-readable medium having stored thereon computer executable instructions which, when executed by a processor, cause the processor to:

• for each content-addressable entry of a plurality of content-addressable entries:
• search an input resource identifier (ID) associated with a resource in an input resource establishment indicator on a resource establishment input against a resource ID of the content-addressable entry;
• and
• generate, by the content-addressable entry, an output tail entry indicator indicating an entry ID of the content-addressable entry, in response to the resource ID of the content-addressable entry matching the input resource ID and the content-addressable entry being a tail entry in a linked list associated with the input resource ID;
• generate a global output tail entry indicator on a tail entry indicator output coupled to each of the plurality of content-addressable entries indicating a valid tail entry ID of a first content-addressable entry of the plurality of content-addressable entries whose resource ID matched the input resource ID and being the tail entry in the linked list associated with the input resource ID;
• and
• allocate a new content-addressable entry for the input resource ID in a free content-addressable entry among the plurality of content-addressable entries;
• in response to the global output tail entry indicator indicating the valid tail entry ID of the first content-addressable entry:
• associate the new content-addressable entry with the input resource ID;
• associate the new content-addressable entry as the tail entry in the linked list associated with the input resource ID;
• and
• associate the new content-addressable entry to be dependent on the first content-addressable entry;
• and
• the first content-addressable entry, in response to the content-addressable entry being indicated as the first content-addressable entry in the global output tail entry indicator:
• disassociate the first content-addressable entry as being the tail entry in the linked list associated with the input resource ID.