Branch Queue

In computer architecture, while branch predictions occur the branch queue[1] stores data, specifically when the branch predictor predicts if the branch is taken or not, the branch queue stores the predictions to be used later.

A branch queue consists of only two values: taken or not taken.

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

See also

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.
This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.