分支预测装置、其分支预测方法、编译器、其编译方法及分支预测程序记录介质

摘要

本发明提供分支预测装置、其分支预测方法、编译器、其编译方法及分支预测程序记录介质。包含于信息处理装置(100)的分支预测机构(1000)具备以进行函数调用的定时将该函数的自变量进行堆栈的调用栈(113)。在调用栈(113)中存储与函数内的分支指令相关联的自变量。分支预测机构(1000)将使分支指令所处的地址、执行该分支指令的定时的调用栈(113)的开头值、以及执行分支指令时的分支目标的地址建立了对应的信息存储于分支结果缓冲器(116)。分支预测部(117)在通知了执行分支指令时，取得该分支指令所处的地址和此时的调用栈(113)的开头值，且检索与该地址和开头值相对应的分支目标是否处于分支结果缓冲器(116)，将其作为执行检索得到的分支目标的分支指令的分支目标进行预测。指令取出部(118)取出处于分支预测部(117)所预测的分支目标的指令。