BRANCH LOOK-AHEAD SYSTEM APPARATUS AND METHOD FOR BRANCH LOOK-AHEAD MICROPROCESSORS

摘要

A method and system of the look-ahead branch prediction and instruction fetch are designed for hiding multi-cycle taken-branch prediction latency while providing accurate and timely instruction fetch and performing look-ahead branch prediction. The invention is designed for identifying the branches that require to be predicted and for reordering the branches in program to perform the look-ahead branch prediction operations during the invented compilation. The invention is also designed for delivering the branch look-ahead instructions comprising predictable branch instructions and the other instructions. In particular, the reordered branch look-ahead instructions are sequentially or concurrently fetched to a single or plurality of branch look-ahead microprocessors in an accurate and timely manner while dynamically recovering order of the branch look-ahead instructions to achieve compatibility of the original program.