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

摘要

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

主权项

一种分支预测装置，其特征在于，具备：指令执行部，执行指令；函数调用通知部，通知所述指令执行部执行函数调用指令；调用栈，在所述函数调用通知部通知执行函数调用指令时，存储该函数调用指令中的至少一个自变量；分支指令通知部，通知所述指令执行部执行所述函数调用指令调用的函数中包含的分支指令；分支结果存储部，存储使分支指令所处的地址、执行该分支指令时的调用栈的开头值以及表示分支目标的地址的分支结果建立了对应的分支结果条目；分支预测部，在所述分支指令通知部通知了执行分支指令的情况下，检索所述分支结果存储部是否记录有所执行的该分支指令的地址与存储于所述调用栈的自变量相一致的分支结果条目，在有的情况下，将该分支结果条目的分支结果设为该分支指令进行的分支的预测结果；指令取出部，基于所述分支预测部预测的预测结果取出指令；以及分支结果记录部，使完成分支指令的执行后执行的分支指令所处的地址、表示通过该分支指令的执行而分支的分支目标的地址的分支结果以及执行该分支指令时的所述调用栈的开头值建立对应，并作为分支结果条目记录于所述分支结果存储部。