INVALIDATION OF INDEX ITEMS FOR A TEMPORARY DATA STORE
First Claim
1. A data processing apparatus comprising:
- a temporary data store configured to store data items retrieved from a memory, wherein the temporary data store has plural data storage locations configured to store the data items and the temporary data store is configured to select a storage location of the plural data storage locations in which to store a newly retrieved data item according to a predetermined circular sequence of the plural data storage locations;
an index data store configured to store index items corresponding to the data items stored in the temporary data store, wherein presence of a valid index item in the index data store is indicative of a corresponding data item in the temporary data store; and
invalidation control circuitry configured to perform a rolling invalidation process with respect to the index items stored in the index data store, wherein the rolling invalidation process comprises sequentially processing the index items stored in the index data store and selectively marking the index items as invalid according to a predetermined criterion.
1 Assignment
0 Petitions
Accused Products
Abstract
A data processing apparatus and corresponding method of data processing are provided. The data processing apparatus comprises a temporary data store configured to store data items retrieved from a memory, wherein the temporary data store selects one of its plural data storage locations in which to store a newly retrieved data item according to a predetermined circular sequence. An index data store is configured to store index items corresponding to the data items stored in the temporary data store, wherein presence of a valid index item in the index data store is indicative of a corresponding data item in the temporary data store. Invalidation control circuitry performs a rolling invalidation process with respect to the index items stored in the index data store, comprising sequentially processing the index items stored in the index data store and selectively marking the index items as invalid according to a predetermined criterion.
36 Citations
20 Claims
-
1. A data processing apparatus comprising:
-
a temporary data store configured to store data items retrieved from a memory, wherein the temporary data store has plural data storage locations configured to store the data items and the temporary data store is configured to select a storage location of the plural data storage locations in which to store a newly retrieved data item according to a predetermined circular sequence of the plural data storage locations; an index data store configured to store index items corresponding to the data items stored in the temporary data store, wherein presence of a valid index item in the index data store is indicative of a corresponding data item in the temporary data store; and invalidation control circuitry configured to perform a rolling invalidation process with respect to the index items stored in the index data store, wherein the rolling invalidation process comprises sequentially processing the index items stored in the index data store and selectively marking the index items as invalid according to a predetermined criterion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A data processing apparatus comprising:
-
means for storing data items retrieved from a memory, wherein the means for storing data items has plural data storage locations configured to store the data items; means for selecting a storage location of the plural data storage locations in which to store a newly retrieved data item according to a predetermined circular sequence of the plural data storage locations; means for storing index items corresponding to the data items stored in the means for storing data items, wherein presence of a valid index item in the means for storing index items is indicative of a corresponding data item in the means for storing data items; and means for performing a rolling invalidation process with respect to the index items stored in the means for storing index items, wherein the rolling invalidation process comprises sequentially processing the index items stored in the means for storing index items and selectively marking the index items as invalid according to a predetermined criterion.
-
-
20. A method of data processing comprising the steps of:
-
storing data items retrieved from a memory in plural data storage locations configured to store the data items; selecting a storage location of the plural data storage locations in which to store a newly retrieved data item according to a predetermined circular sequence of the plural data storage locations; storing index items corresponding to the data items stored in the plural data storage locations, wherein presence of a valid stored index item is indicative of a corresponding data item in the plural data storage locations; and performing a rolling invalidation process with respect to the stored index items, wherein the rolling invalidation process comprises sequentially processing the stored index items and selectively marking the index items as invalid according to a predetermined criterion.
-
Specification