DYNAMIC DATA DEPENDENCE TRACKING AND ITS APPLICATION TO BRANCH PREDICTION

A data dependence table in RAM relates physical register addresses to instructions such that for each instruction, the registers on whose data the instruction depends are identified. The table is updated for each instruction added to the pipeline. For a branch instruction, the table identifies the registers relevant to the branch instruction for branch prediction.