What is claimed is:
1. A cache comprising:
a memory configured to store replacement data corresponding to a plurality of cache entries; and
a circuit coupled to receive the replacement data from the memory, wherein the circuit is configured to determine whether or not at least one of the plurality of cache entries is not represented in the replacement data.
2. The cache as recited in claim 1 further comprising a second circuit coupled to the circuit, wherein the second circuit is configured to update the replacement data responsive to the circuit determining that at least one of the plurality of cache entries is not represented in the replacement data.
3. The cache as recited in claim 2 wherein the second circuit is configured to update the replacement data with predetermined data responsive to the circuit determining that at least one of the plurality of cache entries is not represented in the replacement data.
4. The cache as recited in claim 3 wherein each of the plurality of cache entries is represented in the predetermined data.
5. The cache as recited in claim 2 wherein the second circuit is configured to update the replacement data responsive to a hit in one of the plurality of cache entries if the circuit determines that each of the plurality of cache entries is represented in the replacement data.
6. The cache as recited in claim 1 wherein the replacement data comprises least recently used data.
7. The cache as recited in claim 1 wherein the replacement data comprises a plurality of values, and wherein the circuit is configured to decode each of the plurality of values to determine whether or not each possible encoding of a value of the plurality of values exists within the plurality of values.
8. A method comprising:
receiving replacement data corresponding to a plurality of cache entries; and
determining whether or not at least one of the plurality of cache entries is not represented in the replacement data.
9. The method as recited in claim 8 further comprising updating the replacement data responsive to determining that at least one of the plurality of cache entries is not represented in the replacement data.
10. The method as recited in claim 9 wherein the updating comprises updating the replacement data with predetermined data.
11. The method as recited in claim 10 wherein each of the plurality of cache entries is represented in the predetermined data.
12. The method as recited in claim 9 further comprising updating the replacement data responsive to a hit of an address in one of the plurality of cache entries and further responsive to determining that each of the plurality of cache entries is represented in the replacement data.
13. The method as recited in claim 8 wherein the replacement data comprises least recently used data.
14. The method as recited in claim 8 wherein the replacement data comprises a plurality of values, and wherein the determining comprises decoding each of the plurality of values to determine whether or not each possible encoding of a value of the plurality of values exists within the plurality of values.
15. A cache comprising:
a memory configured to store replacement data corresponding to a plurality of cache entries, the replacement data indicating an order of the plurality of cache entries for replacement; and
a circuit coupled to the receive the replacement data from the memory, wherein the circuit is configured to detect an error in the order if a different one of the plurality of cache entries is not indicated at each position in the order.
16. The cache as recited in claim 15 wherein the replacement data comprises a plurality of values.
17. The cache as recited in claim 16 wherein a number of the plurality of values is equal to a number of the plurality of cache entries.
18. The cache as recited in claim 16 wherein the circuit is configured to determine whether or not each possible encoding of a value of the plurality of values is included in the replacement data to detect the error.
19. The cache as recited in claim 18 wherein the plurality of cache entries are ways of a set of the cache, and wherein the encodings comprise the way numbers.
20. The cache as recited in claim 18 wherein the plurality of cache entries are ways of a set of the cache, and wherein each value of the plurality of values is assigned to a different one of the plurality of ways, and wherein the value indicates which position the corresponding way is in within the order.
21. The cache as recited in claim 15 further comprising a second circuit coupled to the circuit, wherein the second circuit is configured to update the replacement data responsive to the circuit detecting the error.
22. The cache as recited in claim 21 wherein the second circuit is configured to update the replacement data with predetermined data.
23. The cache as recited in claim 22 wherein the different one of the plurality of cache entries is indicated at each position in the order indicated by the predetermined data.
24. A cache comprising:
a memory configured to store replacement data corresponding to a plurality of cache entries; and
a circuit coupled to receive the replacement data from the memory, wherein the circuit is configured to decode the replacement data to detect an error therein.
25. The cache as recited in claim 24 wherein the replacement data comprises a plurality of values, and wherein the circuit is configured decode the replacement data to determine if each possible encoding of a value in the plurality of values is included in the replacement data, and wherein the circuit is configured to detect the error if at least one encoding is not included.
26. The cache as recited in claim 25 wherein the plurality of cache entries are ways of a set of the cache, and wherein the encodings comprise the way numbers.
27. The cache as recited in claim 25 wherein the plurality of cache entries are ways of a set of the cache, and wherein each value of the plurality of values is assigned to a different one of the plurality of ways, and wherein the value indicates a position of the corresponding way within an order for replacement indicated by the replacement data.
28. The cache as recited in claim 24 further comprising a second circuit coupled to the circuit, wherein the second circuit is configured to update the replacement data responsive to the circuit signaling the error.
29. The cache as recited in claim 28 wherein the second circuit is configured to update the replacement data with predetermined data.
30. A cache comprising:
a memory configured to store replacement data corresponding to a plurality of cache entries; and
a circuit coupled to receive the replacement data from the memory, wherein the circuit is configured to detect an error in the replacement data using only the replacement data.
31. The cache as recited in claim 30 wherein the replacement data is in error if at least one of the plurality of cache entries in not represented in the replacement data.
32. The cache as recited in claim 30 wherein the replacement data comprises a plurality of values, and wherein the circuit is configured decode the replacement data to determine if each possible encoding of a value in the plurality of values is included in the replacement data, and wherein the circuit is configured to detect the error if at least one encoding is not included.
33. The cache as recited in claim 30 further comprising a second circuit coupled to the circuit, wherein the second circuit is configured to update the replacement data responsive to the circuit detecting the error.
34. The cache as recited in claim 33 wherein the second circuit is configured to update the replacement data with predetermined data.
35. The cache as recited in claim 33 wherein each of the plurality of cache entries is represented in the predetermined data.
36. The cache as recited in claim 33 wherein the second circuit is configured to update the replacement data in response to a hit in the cache if the replacement data is not in error.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A user interface in a gesture recognition system comprising:
a display window adapted to indicate a following sub gesture of at least one gesture command, according to at least one sub gesture and an order of the at least one sub gesture previously conducted by a user and recognized by the gesture recognition system.
2. The user interface according to claim 1, wherein the following sub gesture is indicated by a hint along with information on how to perform the following gesture to complete the at least one gesture command.
3. The user interface according to claim 2, wherein an indication of at least one sub gesture recognized by the gesture recognition system is also shown at a corresponding location to the hint in the display window,
4. The user interface according to claim 1, wherein when the following sub gesture of one gesture command is being conducted by the user and recognized by the gesture recognition system, the following sub gestures of other gesture commands will disappear in the display window.
5. The user interface according to claim 4, wherein the display window with the hint and the indication of at least one sub gesture has an opacity, which is decreased gradually when the following sub gesture is being conducted by the user and recognized by the gesture recognition system.
6. The user interface according to claim 1, wherein the following sub gesture is determined by using the recognized at least one sub gesture and the order of the at least one sub gesture to search in a database, wherein the database comprises gesture definition of the at least one gesture command, each gesture command comprises at least one sub gesture in a predefined order,
7. An apparatus comprising:
a gesture predicting unit adapted to predict one or more possible commands to the apparatus based on one or more sub gestures and an order of the one or more sub gestures previously performed by a user and recognized by the apparatus;
a display adapted to indicate a following sub gesture of the one or more possible commands in an user interface.
8. The apparatus according to claim 7, wherein the following sub gesture is indicated in the user interface by a hint along with information on how to perform the following gesture to complete the commands,
9. The apparatus according to claim 7, wherein display is also adapted to indicate the one or more sub gesture recognized by the apparatus.
10. The apparatus according to claim 7, wherein when the following sub gesture of one possible command is being conducted by the user and recognized by the apparatus, the following sub gestures of other possible commands will disappear in the user interface.
11. The apparatus according to claim 7, wherein the one or more possible commands are predicted by using the recognized one or more sub gestures and the order of the one or more sub gestures, to search in a database, wherein the database comprises gesture definition of the at least one gesture command, each gesture command comprises at least one sub gesture in a predefined order.
12. A method for gesture recognition in an apparatus comprising:
predicting one or more possible commands to the apparatus based on one or more sub gestures and an order of the one or more sub gestures recognized by the apparatus previously;
indicating a following sub gesture of the one or more possible commands by an user interface.
13. The method according to claim 12, wherein the following sub gesture is indicated by a hint shown in the user interface, and an indication of the one or more sub gesture performed by the user is also shown in the user interface,
14. The method according to claim 12, wherein the one or more possible commands are predicted by using the recognized one or more sub gestures and the order of the one or more sub gestures to search in a database, wherein the database comprises gesture definition of the at least one gesture command, each gesture command comprises at least one sub gesture in a predefined order.
15. The method according to claim 12, wherein the hints are shown along with information on how to perform the following sub gesture to complete the at least one command.