From Wikipedia, the free encyclopedia

In Computer Architecture, While Branch predictions Branch queue [1] takes place. When Branch Predictor predicts if the branch is taken or not, Branch queue stores the predictions that to be used later.

Branch queue consists 2 values only. Taken or Not Taken.

Branch queue helps other algorithms to increase parallelism and optimization. It is not software implemented or Hardware one, It falls under hardware software co-design.

References

  1. ^ Sheikh, R.; Tuck, J.; Rotenberg, E. (2015-08-01). "Control-Flow Decoupling: An Approach for Timely, Non-Speculative Branching". IEEE Transactions on Computers. 64 (8): 2182–2203. doi: 10.1109/TC.2014.2361526. ISSN  0018-9340. S2CID  14134607.