Group Approach to Branch Prediction
Original Publication Date: 1984-Dec-01
Included in the Prior Art Database: 2005-Feb-06
This article describes a method of improving the performance of machines which are limited to one level of conditionality or must let all branches stand alone. If a machine is limited to one level of conditionality or must let all branches stand alone so as to alter the level of conditionality, a group approach to branch prediction offers key performance enhancements. The branch encounters in normal code fall into two distinct groups: A - predictable, B - unpredictable. In the sequel, the symbol A will denote a predictable branch and B will denote an unpredictable branch. This classification supercedes the taken/not taken since both of these types of branches occur as A and B.