Maintaining command order of address translation cache misses and subsequent hits

摘要

A computer-implemented method includes storing commands and maintaining an order of receipt of the commands in a command processing unit. The commands include address translation cache miss commands that are organized as one or more linked lists and stored in a content-addressable memory (CAM). All nodes within a single linked list include commands having addresses that map to the same hash value. Based on receiving a memory fetch completion indicator for a cache entry for a command in a head node in a linked list, all of the commands in the linked list are returned. The returning includes sending the commands in the linked list to an address translation unit in an order specified by the linked list.

主权项

1. A computer-implemented method comprising:
storing commands and maintaining an order of receipt of the commands in a command processing unit, the commands including address translation cache miss commands that are organized as one or more linked lists and stored in a content-addressable memory (CAM), all nodes within a single linked list including commands having addresses that map to the same hash value; based on receiving a memory fetch completion indicator for a cache entry for a command in a head node in a linked list, returning all of the commands in the linked list, the returning including sending the commands in the linked list to an address translation unit in an order specified by the linked list; based upon receiving an incoming command:
performing a CAM-lookup to determine whether an address included in the incoming command maps to a hash value that matches a hash value of a node in one of the linked lists;based on determining that the address included in the incoming command maps to a hash value that matches a hash value of a node in one of the linked lists, adding the command to the one of the linked lists; andbased on determining that the address included in the incoming command does not map to a hash value that matches a hash value of a node in one of the linked lists, sending the incoming command to the address translation unit.