Systems and methods for queue request ordering without stalling requests in aliasing conditions by using a hash indexed based table

摘要

The described systems and methods can facilitate efficient and effective information storage. In one embodiment a system includes a hash component, a queue request order component and a request queue component. The hash component is operable to hash a request indication. The queue request order component is operable to track a queue request order. The request queue component is operable to queue and forward requests in accordance with direction from the queue request order component. In one embodiment, the storage component maintains a request without stalling a request in an aliasing condition.

主权项

1. A system comprising:
a processor configured to execute the following computer executable components: a hash component configured for hashing a request indication into a hash value; a queue request order component configured for tracking a queue request order, wherein an index of said queue request order component corresponds to said hash value and is used to determine a count value associated with said hash value; wherein said queue request order component comprises: an incrementor configured for incrementing said count value when said request associated with said hash value is received from the said hash component; and a decrementor that configured for decrementing said count value when an indication is received indicating the said request associated with said hash value is issued by said request queue component; a plurality of registers configured for storing said count value; a count adjustment component configured for adjusting said count value; a request queue component configured for issuing a request associated with said hash value in accordance with count value without stalling a request queuing process associated with the system, wherein said count value is determined based at least on a number of requests associated with said hash value that are issued by said request queue component; and wherein said queue request order component further comprises: an input multiplexer configured for receiving request inputs and selecting between said request inputs, wherein inputs of said plurality of registers are coupled to respective outputs of said input multiplexer; and an output multiplexer configured for receiving outputs from said request inputs and selecting between said request inputs.