Multi-level hybrid algorithm filtering-type branch prediction method and prediction system

Abstract

A multi-level hybrid algorithm filtering-type branch prediction method and prediction system includes: S1, arranging a first-stage branch target prediction table and a second-stage branch target prediction table; S2, any branch instruction accessing the first-stage branch target prediction table, determining whether the first-stage branch target prediction table hits, and if the first-stage branch target prediction table hits, then entering S3, and if the first-stage branch target prediction table does not hit, then entering S4; S3, determining whether a branch instruction of a current prediction is filtered out by the first-stage branch target prediction table, and if the branch instruction is filtered out, then entering S4, otherwise, then taking a prediction result provided by the first-stage branch target prediction table as a prediction address of the corresponding branch instruction; S4, accessing the second-stage branch target prediction table, and taking a prediction result provided by the second-stage branch target prediction table as a prediction address of the corresponding branch instruction.

Dependencies are inferred from the claim text.