Branch Queue

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

^ 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.

[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.

[1]