Patent ID: 11914518
Assignee: ARM LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 6:
7. An apparatus as claimed in claim 5, wherein:
the allocation circuitry comprises first determination circuitry to determine a first N candidate entries whose associated qualifying values have the first value and second determination circuitry to determine a second N candidate entries whose associated qualifying values have the second value;
when the number K of qualifying values having the first value in the input vector as provided to the allocation circuitry is at least equal to the number P of miss indications generated by the lookup circuitry in the lookup period, the allocation circuitry is arranged to cause the candidate entries allocated for each access request for which the lookup circuitry has generated the miss indication to be selected from the first N candidate entries; and
when the number of qualifying values K having the first value in the input vector as provided to the allocation circuitry is less than the number of miss indications P generated by the lookup circuitry in the lookup period, the allocation circuitry is arranged to cause the candidate entries allocated for K access requests for which the lookup circuitry has generated the miss indication to be selected from the first N candidate entries, and to cause the candidate entries allocated for P-K access requests for which the lookup circuitry has generated the miss indication to be selected from the second N candidate entries.