Method and apparatus for memory access management

Patent metadata

Field	Value
Publication number	US-9431105-B2
Application number	US-201414191163-A
Country	US
Kind code	B2
Filing date	Feb 26, 2014
Priority date	Feb 26, 2014
Publication date	Aug 30, 2016
Grant date	Aug 30, 2016

Abstract

In an embodiment, a method for managing access to memory includes receiving requests for access to a memory from one or more devices, each particular request associated with one of a plurality of virtual channels. A tag is assigned to each request received. Each tag assigned is added to a linked list associated with the corresponding virtual channel. Each request received with the assigned tag is transmitted to the memory. Responses to the requests are received from the memory, each response having an associated tag, and the responses received are sent to the one or more devices based on the corresponding linked list and the corresponding tag.

First claim

What is claimed is:

1. A method comprising:
receiving requests for access to a memory from one or more devices, each particular request associated with one of a plurality of virtual channels;
for each one of the plurality of virtual channels, maintaining a corresponding linked list;
for each particular request received, assigning a tag and adding the assigned tag to the linked list corresponding to the virtual channel associated with the particular request received;
transmitting each request received with the assigned tag to the memory;
receiving responses to the requests from the memory, each response having an associated tag; and
transmitting the responses received to the one or more devices including comparing the tags of the responses received with a top of lists state indicating which tags are at the top of the corresponding linked lists and transmitting those responses received for which the comparison indicates a match.

2. The method of claim 1 wherein each request received includes a virtual channel identifier and wherein adding the assigned tag to the linked list corresponding to the virtual channel associated with the particular request received includes accessing a content addressable memory (CAM) with the virtual channel identifier of the request received to determine which linked list to add the tag.

3. The method of claim 1 further comprising, upon transmitting those responses received for which the comparison indicates a match, retiring the tags associated with those responses.

4. The method of claim 1 further comprising updating the top of lists state to replace the tags corresponding to responses transmitted with tags corresponding to the next entry in the corresponding linked lists.

5. The method of claim 1 wherein requests received are transmitted to the memory in order of receipt.

6. Apparatus comprising:
a request parser configured to receive requests for access to a memory from one or more devices, each particular request associated with one of a plurality of virtual channels, and to assign a tag to each request received;
a content addressable memory configured to maintain a corresponding linked list for each one of the plurality of virtual channels, to add each tag assigned to the linked list corresponding to the virtual channel associated with the particular request received and to transmit each request received with the assigned tag to the memory; and
a response parser configured to receive responses to the requests from the memory, each response having an associated tag and to transmit the responses received to the one or more devices including comparing the tags of the responses received with a top of lists state indicating which tags are at the top of the corresponding linked lists and transmitting those responses received for which the comparison indicates a match.

7. The apparatus of claim 6 wherein each request received includes a virtual channel identifier and wherein adding the assigned tag to the linked list corresponding to the virtual channel associated with the particular request received includes accessing the linked list with the virtual channel identifier of the request received to determine which linked list to add the tag.

8. The apparatus of claim 6 wherein the content addressable memory is further configured to update the top of lists state to replace the tags corresponding to responses transmitted with tags corresponding to the next entry in the corresponding linked lists.

9. The apparatus of claim 6 wherein requests received are transmitted to the memory in order of receipt.

Assignees

• Cavium Inc

Inventors

• Sanzone Robert A
• Snyder Ii Wilson P

Classifications

• G06F13/1605 Primary

  based on arbitration (arbitration in handling access to a common bus or bus system G06F13/36) · CPC title

• G06F13/1657

  Access to multiple memories · CPC title

• G11C15/00 Primary

  Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores · CPC title