Adaptive tablewalk translation storage buffer predictor

A method, comprising:

• receiving a plurality of addresses;
• generating a plurality of hash values, wherein each value is dependent upon a respective address of the plurality of addresses, and identification information associated with a respective process of a plurality of processes;
• retrieving a respective prediction of a plurality of retrieved predictions from a respective memory of a plurality of memories, wherein each memory of the plurality of memories includes a plurality of entries;
• selecting a given prediction of the plurality of retrieved predictions based on a history of previous predictions and a respective value of each counter of a plurality of counters;
• searching a subset of a plurality of buffers based on the given prediction, wherein each buffer of the plurality of buffers includes a respective portion of a map of virtual addresses to physical addresses;
• and
• updating a value of at least one counter of the plurality of counters based on results of searching the subset of the plurality of buffers.

A system, comprising:

• a memory including a plurality of buffers, wherein each buffer of the plurality of buffers is configured to store a respective portion of a translation map, wherein the translation map includes a plurality of entries, and wherein each entry of the plurality of entries maps a given virtual address to a corresponding physical address;
• a processor including a plurality of counters, wherein the processor is configured to:
• receive a plurality of addresses;
• generate a plurality of hash values, wherein each hash value is dependent upon a respective address of the plurality of addresses, and identification information associated with a respective process of a plurality of processes;
• retrieve a respective prediction of a plurality of retrieved predictions from each memory of a plurality of memories dependent upon a respective one of the plurality of hash values;
• select a given prediction of the plurality of retrieved predictions dependent upon a history of previous predictions and respective value of each counter of the plurality of counters;
• and update a value of at least one counter of the plurality of counters based on results of a search of one or more of the plurality of buffers using the given prediction.