采用小规模硬件作高命中率分支预测的信息处理装置

摘要

分支指令自身中含有分支预测信息13b和分支历史信息13c。分支预测信息13b为表示逐次执行时的预测的分支是否成立的1比特位，分支历史信息13c为表示过去分支成立的频率为“极多”、“多”、“少”、“极少”中之一的2比特位。指令读取器12根据分支预测信息、13b预先从高速缓冲存储器11a取出指令。在指令执行器15执行分支指令结束时，根据该执行结果和紧前面的分支历史信息13c，分支历史信息生成器16生成新的分支历史信息，分支预测信息生成器17生成新的分支预测信息。分支指令更新器18将所生成的分支历史信息和分支预测信息写在高速缓冲存储器11a上的原先的分支指令的相应地点上。

主权项

1、一种依次执行指令的信息处理装置，其特征在于包括：存储装置，预先存储含有具有预测分支是否成立的分支预测信息和表示关于过去的分支结果的信息的分支历史信息的分支指令的指令群；指令读取装置，从所述存储装置依次读出应执行的指令；指令解码装置，解释所读出指令是否为所述分支指令；指令读取控制装置，在所述指令被解码为分支指令时根据该分支指令的分支预测信息控制所述指令读取装置使之顺次读出应执行的指令；执行装置，执行被解码的所述分支指令；分支预测信息生成装置，根据执行所述分支指令时的分支结果和该分支指令中所含的分支历史信息生成新的分支预测信息；分支历史信息生成装置，根据执行所述分支指令时的分支结果和该分支指令中所含的分支历史信息生成新的分支历史信息；和分支指令更新装置，将所述存储装置所存放的所述分支指令的分支预测信息和分支历史信息更新成为由所述分支预测信息生成装置所生成的分支预测信息和由所述分支历史信息生成装置生成的分支历史信息。