"A Perfect Branch Prediction Technique for Conditional Loops"

(by V. Andronache, R. Simpson, and N. L. Passos) in the Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics (SCI'98) and the 4th International Conference on Informatics Systems Analysis and Synthesis (ISAS'98), Orlando, FL, July, 1998, Vol. 2, pp. 651-657.



  One of the most stringent issues in obtaining optimal performance from today's computers is the decay in CPU performance that results from mispredicted branch instructions. As a result, a number of techniques have been proposed that attempt to forecast the decision of control instructions. These techniques however, while effective, do not achieve perfect accuracy. This paper suggests the use of new prediction instructions, which, together with a loop retiming technique, provide 100% accuracy in most instances for single control instructions found in loop structures.


[ Published listings ] [ Top ]