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

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在信息处理装置执行的指令的分支预测。
技术介绍
处理器指令中有时包含向指定的地址跳转的分支指令。现在的处理器中，指令通 过管线构造执行。在管线执行指令时，在某指令的执行结束之前，先行取出位于该之前的地址的指 令。在此，有时在执行分支指令时变更程序的流程，且不需要所取出的指令。因此，不需要 所取出的指令，需要重新取出分支目标的指令的地址。该指令取出的更正成为引起进入管线的中途的指令处理的废弃(将其称作管线 危害)而使处理器的执行性能降低的一要因。因此，对于处理器，预测分支指令的分支目标是重要的。分支指令的一种中有条件分支指令。条件分支指令是指通过此时的运算结果决定 是否产生分支的分支指令。在未产生分支的情况下，执行后续的指令，在产生分支的情况 下，以固定的分支目标的地址执行所指定的指令。在该条件分支指令中，有从过去的分支结果推测是否发生分支并决定分支目标的 技术。即，通过过去的分支结果取得是否发生分支的统计，将是否发生分支的概率高的一方 预测为分支目标。由此，可以提高条件分支指令的分支预测的概率。但是，分支指令中，作为更复杂的分支，有被称作间接分支的分支。间接分支是指本文档来自技高网...

【技术保护点】
一种分支预测装置，其特征在于，具备：　　指令执行部，执行指令；　　函数调用通知部，通知所述指令执行部执行函数调用指令；　　调用栈，在所述函数调用通知部通知执行函数调用指令时，存储该函数调用指令中的至少一个自变量；　　分支指令通知部，通知所述指令执行部执行所述函数调用指令调用的函数中包含的分支指令；　　分支结果存储部，存储使分支指令所处的地址、执行该分支指令时的调用栈的开头值以及表示分支目标的地址的分支结果建立了对应的分支结果条目；　　分支预测部，在所述分支指令通知部通知了执行分支指令的情况下，检索所述分支结果存储部是否记录有所执行的该分支指令的地址与存储于所述调用栈的自变量相一致的分支结果条目...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：天野克重，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：JP[日本]