Hypervector-based branch prediction

An apparatus comprising:

• a hypervector-based branch predictor comprising:
• a current hypervector comprising an encoding of context of a branch instruction whose direction is to be predicted;
• a taken hypervector comprising an encoding of context of taken branch instructions;
• and
• a not-taken hypervector comprising an encoding of context of not-taken branch instructions,
• wherein the hypervector-based branch predictor is configured to:
• determine a taken distance between the current hypervector and the taken hypervector and a not-taken distance between the current hypervector and the not-taken hypervector;
• and
• generate a prediction of taken for the branch instruction if the taken distance is less than the not-taken distance, or a prediction of not-taken for the branch instruction if the not-taken distance is less than the taken distance.

An apparatus comprising:

• a hypervector-based branch predictor comprising:
• a first means for an encoding context of a branch instruction whose direction is to be predicted;
• a second means for encoding context of taken branch instructions;
• a third means for encoding context of not-taken branch instructions;
• means for determining a taken distance between the first means and the second means and a not-taken distance between the first means and the third means;
• and
• means for generating a prediction of taken for the branch instruction if the taken distance is less than the not-taken distance or a prediction of not-taken for the branch instruction if the not-taken distance is less than the taken distance.