| 摘要 |
A way-determination scheme for an n-way associative cache is provided that is based on the entirety of the line address of a requested data item, thereby eliminating the possibility of a mis-identification of the way that contains the requested data item. A limited number of line addresses, and their assigned ways, are stored in a Way Determination Table. If a requested data address corresponds to one of these line addresses, the assigned way is provided; if not, a "null' response is provided, indicating that the way is not known for this data address. If an assigned way is provided, the way corresponding to this assigned way is accessed, with the assurance that the accessed way contains the requested data item. If a "null' response is provided, the n-ways are accessed to determine whether the requested data line is in the cache, as in a conventional n-way associative cache. A "predicted' way is not provided, thereby eliminating the need to accommodate the possibility of a mis-prediction or mis-speculation. A content-based access is used to determine whether a requested data address has an assigned way, thereby providing for a rapid determination of whether a selective way access can be used, or an n-way access is required.
|
