Hybrid branch prediction for pipelined MIPS processor

Ali S. Al-Khalid, Safaa S. Omran

Abstract


In the modern microprocessors that designed with pipeline stages,
the performance of these types of processors will be affected when executing branch instructions, because in this case there will be stalls in the pipeline. In turn this causes in reducing the Cycle Per Instruction (CPI) of the processor. In the case of executing a branch instruction, the processor needs an extra clocks to know if that branch will happen (Taken) or not (Not Taken) and also it requires calculating the new address in the case of the branch is Taken. The prediction that the branch is T / NT is an important stage in enhancing the processor performance. In this research more than one method of branch prediction (hybrid) is used and the designed circuit will choose different types of prediction algoritms depending on the type of the branch. Some of these methods were used are static while the other are dynamic. All circuits were built practically and examined by applying different programs on the designed predictor algorithm to compute the performance of the processor.

Keywords


Static branch prediction; Dynamic branch prediction; The hazards; Hybrid branch predictor

Full Text:

PDF


DOI: http://doi.org/10.11591/ijece.v10i4.pp3476-3482
Total views : 95 times


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ISSN 2088-8708, e-ISSN 2722-2578