Systems and methods for locking branch target buffer entries
A data processing system includes a processor configured to execute processor instructions and a branch target buffer having a plurality of entries. Each entry is configured to store a branch target address and a lock indicator, wherein the lock indicator indicates whether the entry is a candidate for replacement, and wherein the processor is configured to access the branch target buffer during execution of the processor instructions. The data processing system further includes control circuitry configured to determine a fullness level of the branch target buffer, wherein in response to the fullness level reaching a fullness threshold, the control circuitry is configured to assert the lock indicator of one or more of the plurality of entries to indicate that the one or more of the plurality of entries is not a candidate for replacement.
1. A data processing system, comprising:
a processor configured to execute processor instructions;
a branch target buffer having a plurality of entries, each entry configured to store a branch target address and a lock indicator, wherein the lock indicator indicates whether the entry is a candidate for replacement, and wherein the processor is configured to access the branch target buffer during execution of the processor instructions; and
control circuitry configured to determine a fullness level of the branch target buffer, wherein in response to the fullness level reaching a fullness threshold, the control circuitry is configured to assert the lock indicator of one or more of the plurality of entries to indicate that the one or more of the plurality of entries is not a candidate for replacement,
wherein the control circuitry is configured to determine a fullness level of a set of the branch target buffer,
in response to the fullness level reaching the fullness threshold, asserting the lock indicator for one or more entries in the set, and
the branch target buffer is configured to, in response to a miss of a processor access of the branch target buffer, select an entry for replacement from entries of the branch target buffer whose lock indicator is not asserted.
2. The data processing system of claim 1 , wherein the branch target buffer is configured to, in response to a hit of a processor instruction in the branch target buffer, provide a branch target address to the processor.
3. The data processing system of claim 1 , wherein the fullness level of the branch target buffer indicates a percentage of valid entries of the plurality of entries branch target buffer.
4. The data processing system of claim 3 , wherein each entry of the branch target buffer is configured to store a valid indicator.
5. The data processing system of claim 3 , wherein the one or more of the plurality of entries comprises all of the plurality of entries of the branch target buffer.
6. The data processing system of claim 3 , wherein the branch target buffer is further characterized as set associative.
7. The data processing system of claim 1 , wherein the control circuitry is configured to store a lock amount indicator, wherein the lock amount indicator indicates the fullness threshold.
8. The data processing system of claim 7 , wherein the lock amount indicator indicates the one or more of the plurality of entries whose lock indicator is asserted.
9. In a data processing system having a branch target buffer, a method comprising:
determining a fullness level of the branch target buffer based on a number of valid entries in the branch target buffer;
determining whether the fullness level of the branch target buffer has reached a fullness threshold;
when the fullness level of the branch target buffer reaches the fullness threshold, locking one or more entries of the branch target buffer to cause the one or more entries to not be candidates for replacement;
determining that a processor instruction results in a miss in the branch target buffer;
selecting an entry of the branch target buffer for replacement which is not locked; and
updating the selected entry with the processor instruction,
wherein the control circuitry is configured to determine a fullness level of a set of the branch target buffer, and in response to the fullness level reaching the fullness threshold, asserting a lock indicator for one or more entries in the branch target buffer.
10. The method of claim 9 , further comprising:
receiving a lock amount indicator, wherein the lock amount indicator indicates the fullness threshold.
11. The method of claim 10 , wherein the lock amount indicator indicates the one or more entries.
12. The method of claim 9 , wherein the locking the one or more entries comprises locking all entries of the branch target buffer.
13. The method of claim 9 , wherein the fullness level of the branch target buffer indicates a percentage of valid entries of the plurality of entries branch target buffer.
14. A data processing system, comprising:
a processor configured to execute processor instructions;
a branch target buffer having a plurality of entries, each entry configured to store a branch target address, a valid indicator, and a lock indicator, wherein the lock indicator indicates whether the entry is a candidate for replacement, and wherein the processor is configured to access the branch target buffer during execution of the processor instructions;
storage circuitry configured to store a lock amount indicator, wherein the lock amount indicator indicates a percentage of entries of the branch target buffer; and
control circuitry configured to determine a fullness level of the branch target buffer based on valid entries of the branch target buffer, wherein in response to the fullness level reaching a fullness threshold, the control circuitry is configured to assert the lock indicator of one or more entries of branch target buffer which achieves the percentage of entries of the branch target buffer indicated by the lock amount indicator to indicate that the one or more of the plurality of entries is not a candidate for replacement,
wherein the control circuitry is configured to determine a fullness level of a set of the branch target buffer,
wherein in response to the fullness level reaching the fullness threshold, asserting the lock indicator of one or more entries in the set which achieves the percentage of entries indicated by the lock amount indicator, and
the branch target buffer is configured to, in response to a miss of a processor instruction in the branch target buffer, select an entry for replacement from entries of the branch target buffer whose lock indicator is not asserted.
15. The data processing system of claim 14 , wherein the lock amount indicator indicates the fullness threshold.
16. The data processing system of claim 14 , wherein the fullness level of the branch target buffer indicates a percentage of valid entries of the plurality of entries branch target buffer.
17. The data processing system of claim 14 , wherein the branch target buffer is further characterized as set associative.