Branch prediction cache for multiple software workloads

An apparatus comprising:

• processing circuitry to process instructions from a plurality of software workloads;
• a branch prediction cache to cache branch prediction state data selected from a plurality of sets of branch prediction state data stored in a memory system, each set of branch prediction state data corresponding to one of said plurality of software workloads;
• branch prediction circuitry to predict an outcome of a branch instruction of a given software workload based on branch prediction state data cached in the branch prediction cache from the set of branch prediction state data corresponding to said given software workload;
• and
• selection circuitry to select, in response to a target address of a given instruction of the given software workload, a corresponding item of branch prediction state data from the set of branch prediction state data corresponding to the given software workload, the set of branch prediction state data corresponding to the given software workload comprising a plurality of sub-tables;
• wherein the selection circuitry is configured to select one of said plurality of sub-tables based on a first portion of the target address, and to select an item of branch prediction state data from the selected sub-table based on a function of a second portion of the target address.