Memory record update filtering

• US 6,412,050 B1
• Filed: 12/30/1999
• Issued: 06/25/2002
• Est. Priority Date: 12/30/1999
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Jourdan, Stephan J., Ronen, Ronny, Bekerman, Michael
• Primary Examiner(s): Hudspeth, David
• Assistant Examiner(s): TZENG, FRED
• Application Number:
  US09/475,984
• Time in Patent Office: 908 Days
• Field of Search: 711/118, 711/159, 711/201, 711/133, 711/151, 710/1, 710/8, 709/204, 707/1, 707/100, 704/264, 701/215, 382/260
• US Class Current: 711/159
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 9/3806 using address prediction, e.g. return stack, branch history buffer

Abstract

Apparatus and methods to filter memory record updates. A microprocessor can include a memory record update filter. The memory record update filter can include a table memory populated by a plurality of data entries. Each data entry can include a data tag field to store a data tag, a data field to store a data value, and a filter field to store a filter value. A first comparator can be in communication with the data tag field of the table memory and a data accessing information input to perform a data tag comparison. A second comparator can be in communication with the filter field of the table memory and a data value input. A control circuit can be in communication with the table memory, the first comparator, and the second comparator.

Claims

1. A microprocessor having a memory record update filter in a memory on the microprocessor, the memory record update filter comprising:

a table memory populated by a plurality of data entries, each data entry including a data tag field to store a data tag, a data field to store a data value, and a filter field to store a filter value;

a first comparator in communication with the data tag field of said table memory and a data accessing information input to perform a data tag comparison;

a second comparator in communication with the filter field of said table memory and a data value input; and

a control circuit in communication with said table memory, said first comparator, and said second comparator.

2. The microprocessor of claim 1, the memory record update filter further comprising a selection circuit coupled to the data value input and the data accessing information input, said selection circuit including an output in communication with said second comparator.

3. The microprocessor of claim 1, wherein each data entry further includes a relevance counter field to store a relevance counter value.

4. The microprocessor of claim 3, the memory record update filter further comprising a third comparator in communication with said table memory, said third comparator to receive a relevance threshold value.

5. The microprocessor of claim 4, wherein said third comparator is further in communication with said control circuit.

6. The microprocessor of claim 1, wherein each data entry is to store a predicted value.

7. The microprocessor of claim 1, wherein:

each data entry is to store a branch target address; and

the data accessing information input is to receive at least a portion of a branch instruction address.

8. The microprocessor of claim 1, wherein:

each data entry is to store a memory operation address; and

the data accessing information input is to receive at least a portion of an instruction address.

9. A microprocessor having a memory record update filter in a memory on the microprocessor, the memory record update filter comprising:

a first table memory populated by a plurality of data entries, each data entry including a data field to store a data value;

a second table memory populated by a plurality of filter entries, each filter entry including a filter tag field to store a filter tag value; and

a control circuit in communication with said first table memory, said second table memory, and a data value input.

10. The microprocessor of claim 9, wherein each data entry further includes a data tag field to store a data tag.

11. The microprocessor of claim 9, wherein each filter entry further includes a relevance field to store a relevance value.

12. A method of filtering data record updates in a memory on the microprocessor, the method comprising:

receiving a data value;

generating a first filter record accessing information based at least in part on the received data value;

determining whether the first filter record accessing information is stored in a filter record;

updating the filter record based on the first filter record accessing information; and

when the first filter record accessing information is stored in a filter record, updating a data record based on the first data value.

13. The method of claim 12, wherein updating the filter record based on the first filter record accessing information includes unconditionally updating the filter record based on the first filter record accessing information.

14. The method of claim 12, further comprising:

receiving a second data value

generating a second filter record accessing information;

determining whether the second filter record accessing information is stored in the filter record;

when the second filter record accessing information is not stored in the filter record,

updating the filter record based on the second filter record accessing information, and

determining whether the second data value is stored in the data record; and

when the second filter record accessing information is not stored in the filter record and the second data value is stored in the second data record, updating the second data record based on the second data value.

15. The method of claim 12, wherein the first filter record accessing information is stored in a filter record as index and tag information.

16. A method of filtering data record updates in a memory on the microprocessor, the method comprising:

determining whether filter record access information of a data value is stored in a filter record;

when the filter record access information of the data value is stored in the filter record, updating a counter value associated with the stored filter record access information of the data value;

determining whether the counter value associated with the stored filter record access information of the data value exceeds a threshold value; and

when the filter record access information Is stored in the filter record, and when the counter value associated with the stored filter record access information of the data value exceeds the threshold value, updating a data record based on the data value.

17. The method of claim 16, wherein:

the filter record includes a plurality of filter entries, each filter entry including a filter tag field to store at least a portion of the filter record access information and a counter field to store a counter value, and the data record includes a plurality of data entries, each data entry including a data field.

18. The method of claim 16, further comprising:

subsequent to determining whether the filter record access information of the data value is stored in a filter record, updating the filter record based on the filter record access information of the data value.