Static branch prediction method and code execution method for pipeline processor, and code compiling method for static branch prediction

摘要

A static branch prediction method and code execution method for a pipeline processor, and a code compiling method for static branch prediction, are provided herein. The static branch prediction method includes predicting a conditional branch code as taken or not-taken, adding the prediction information, converting the conditional branch code into a jump target address setting (JTS) code including target address information, branch time information, and a test code, and scheduling codes in a block. The code may be scheduled into a last slot of the block, and the JTS code may be scheduled into an empty slot after all the other codes in the block are scheduled. When the conditional branch code is predicted as taken in the prediction operation, a target address indicated by the target address information may be fetched at a cycle time indicated by the branch time information.

主权项

1. A processor-implemented static branch prediction method for a pipeline processor, the method comprising:
predicting a conditional branch code as taken or not-taken; converting the conditional branch code into a jump target address setting (JTS) code including target address information, branch time information, and a test code; scheduling the JTS code and the test code in a block such that the test code is scheduled into a last slot of the block and the JTS code is scheduled into an empty slot of the block, after scheduling all other codes in the block; and fetching a target address indicated by the target address information at a cycle time indicated by the branch time information when the conditional branch code is predicted as taken.