Cache retry request queue
AssigneeRedback Networks Inc.
InventorJohn G. Favor
Life of this patent
Estimating the term…
Abstract
In accordance with one aspect of the present invention, an access request associated with a cache miss to a single cache line having a pending cache fill can be handled in a non-blocking manner by storing the cache miss in a retry queue while the cache fill is pending. The retry queue then detects the return of the cache fill and inserts the access request associated with the cache miss onto the cache pipeline for processing.
Claims22
A method for handling a cache miss to a single cache line having a pending cache fill in a non-blocking manner, comprising the steps of:
- storing an access request associated with the cache miss in a retry queue until the pending cache fill returns to the cache;
- detecting the return of the cache fill to the cache;
- determining if the access request is eligible for retry;
- and
- processing an access request if it is determined to be eligible for retry.
A method for handling a cache miss to a single cache line having a pending cache fill in a non-blocking manner, comprising the steps of:
- receiving the access request associated with the cache miss in the retry queue from an address lookup module;
- storing an address tag associated with the access request in the address tag field of the entry;
- initializing the valid bit field of the entry to valid;
- initializing the retry bit of the entry to ineligible;
- detecting the return of the cache fill to the cache;
- determining if the access request is eligible for retry;
- and
- processing the access request if it is determined to be eligible for retry.
An apparatus for handling a cache miss to a single cache line having a pending cache fill in a non-blocking manner, comprising:
- an entry configured to store an access request associated with the cache miss in a retry queue until the pending cache fill returns to the cache;
- and
- a control logic module configured to detect the return of the cache fill to the cache and process the access request after detecting the return of the cache line for the cache.
An apparatus for handling a cache miss to a single cache line having a pending cache fill in a non-blocking manner, comprising the steps of:
- means for storing an access request associated with the cache miss in a retry queue until the pending cache fill returns to the cache;
- means for detecting the return of the cache fill to the cache;
- means for determining if the access request is eligible for retry;
- and
- means for processing the access request if it is determined to be eligible for retry.
Dependencies are inferred from the claim text.