一种解释器中间接跳转预测方法及系统

    公开(公告)号:CN103294518A

    公开(公告)日:2013-09-11

    申请号:CN201310052296.7

    申请日:2013-02-18

    Abstract: 本发明公开了一种解释器中间接跳转预测方法及系统,其方法包括:在解释器中插入引导指令,将字节码指针包含在引导指令中;转移预测器识别引导指令,并将所需的字节码指针保存至转移预测器中;当间接跳转指令运行时,转移预测器识别间接跳转指令,使用间接跳转指令的指针和所保存的字节码指针进行散列运算,并以散列运算得到的索引值访问转移目标缓冲,获得预测的转移目标地址。本发明以字节码指针作为关联信息,以引导指令的方式软硬件协作指导间接跳转,从而可以根据字节码指针准确地对解释器中间接跳转进行预测。

    实现现代处理器间接转移预测的装置及方法

    公开(公告)号:CN102306094A

    公开(公告)日:2012-01-04

    申请号:CN201110235512.2

    申请日:2011-08-16

    Abstract: 本发明披露了实现现代处理器间接转移预测的装置及方法,其中装置包括:分支方向预测器根据定义的多个子预测器预测的间接转移方向生成目标指针;目标地址映射装置将分支方向预测器生成的目标指针映射为索引分支目标缓冲器的虚拟地址;以及分支目标缓冲器为间接转移指令分配目标地址项和分配项,其中,目标地址项通过虚拟地址索引;分配项记录每一间接转移指令目标地址项的使用情况,通过程序计数器的值索引。本发明在不需要大容量存储结构支持的基础上,能够以与已有的间接转移预测技术类似的时间代价,换取同时提高预测准确率和处理器能效的效果。

    一种实现间接转移关联软件预测的方法及装置

    公开(公告)号:CN106843812A

    公开(公告)日:2017-06-13

    申请号:CN201611208034.5

    申请日:2016-12-23

    CPC classification number: G06F9/3808 G06F9/3836

    Abstract: 本发明公开了一种实现间接转移关联软件预测的方法及装置,包括:对每条间接转移指令进行软件预测,确定该间接转移指令为难预测的热点间接转移指令后,对该指令的控制流图进行宽度遍历,获取到达该指令的路径;当获取到达该指令的路径满足预设的路径数时,为到达该指令的每一路径复制相应的代码副本;为每一代码副本在预测槽中填入相应的预测目标,以形成相应的软件预测链。本发明通过对间接转移指令进行代码复制,设置多个代码副本,为每一代码副本建立相应的软件预测链,并使不同路径的程序控制流进入到不同的代码副本,实现了低开销、高预测准确率的预测过程,实现了无需改造平台硬件,就降低了处理间接转移指令所需的开销,改善了系统性能。

    实现现代处理器间接转移预测的装置及方法

    公开(公告)号:CN102306094B

    公开(公告)日:2014-03-26

    申请号:CN201110235512.2

    申请日:2011-08-16

    Abstract: 本发明披露了实现现代处理器间接转移预测的装置及方法,其中装置包括:分支方向预测器根据定义的多个子预测器预测的间接转移方向生成目标指针;目标地址映射装置将分支方向预测器生成的目标指针映射为索引分支目标缓冲器的虚拟地址;以及分支目标缓冲器为间接转移指令分配目标地址项和分配项,其中,目标地址项通过虚拟地址索引;分配项记录每一间接转移指令目标地址项的使用情况,通过程序计数器的值索引。本发明在不需要大容量存储结构支持的基础上,能够以与已有的间接转移预测技术类似的时间代价,换取同时提高预测准确率和处理器能效的效果。

    实现现代处理器间接转移预测的装置及方法

    公开(公告)号:CN102306093B

    公开(公告)日:2014-03-05

    申请号:CN201110221833.7

    申请日:2011-08-04

    Abstract: 本发明披露了实现现代处理器间接转移预测的装置及方法,其中装置包括:方向预测器在预测间接转移指令方向的同时选择模式历史记录的第一次访问索引和第二次访问索引,并通过该模式历史记录生成及输出相应的组-路指针;组-路指针寄存器保存模式历史记录输出的组-路指针;以及分支目标缓冲器建立子块和分配项,其中,子块为每一间接转移指令分配通过组-路指针索引的目标地址项;分配项用于记录每一间接转移指令目标地址项的使用情况。本发明在不需要大容量存储结构支持的基础上,可取得与直接地址预测相类似的预测效果,由此可提高处理器的能效性。

    实现现代处理器间接转移预测的装置及方法

    公开(公告)号:CN102306093A

    公开(公告)日:2012-01-04

    申请号:CN201110221833.7

    申请日:2011-08-04

    Abstract: 本发明披露了实现现代处理器间接转移预测的装置及方法,其中装置包括:方向预测器在预测间接转移指令方向的同时选择模式历史记录的第一次访问索引和第二次访问索引,并通过该模式历史记录生成及输出相应的组-路指针;组-路指针寄存器保存模式历史记录输出的组-路指针;以及分支目标缓冲器建立子块和分配项,其中,子块为每一间接转移指令分配通过组-路指针索引的目标地址项;分配项用于记录每一间接转移指令目标地址项的使用情况。本发明在不需要大容量存储结构支持的基础上,可取得与直接地址预测相类似的预测效果,由此可提高处理器的能效性。

    一种解释器中间接跳转预测方法及系统

    公开(公告)号:CN103294518B

    公开(公告)日:2016-04-27

    申请号:CN201310052296.7

    申请日:2013-02-18

    Abstract: 本发明公开了一种解释器中间接跳转预测方法及系统,其方法包括:在解释器中插入引导指令,将字节码指针包含在引导指令中;转移预测器识别引导指令,并将所需的字节码指针保存至转移预测器中;当间接跳转指令运行时,转移预测器识别间接跳转指令,使用间接跳转指令的指针和所保存的字节码指针进行散列运算,并以散列运算得到的索引值访问转移目标缓冲,获得预测的转移目标地址。本发明以字节码指针作为关联信息,以引导指令的方式软硬件协作指导间接跳转,从而可以根据字节码指针准确地对解释器中间接跳转进行预测。

    一种基于分组全局历史的分支预测方法及系统

    公开(公告)号:CN105204819A

    公开(公告)日:2015-12-30

    申请号:CN201510658510.2

    申请日:2015-10-12

    CPC classification number: G06F9/3848

    Abstract: 本发明涉及一种基于分组全局历史的分支预测方法及系统,包括:将分支预测器常用的全局历史改造成分组的形式,分支历史保存在分组全局历史表中;当分支指令提交时,根据分支指令地址低位在分组全局历史表中选择对应的表项,将分支指令实际方向移入对应表项;当预测分支指令方向时,将分组全局历史表中的历史拼接起来使用。本发明的核心是分组保存,全部使用,即以分组的方式保存全局历史,能有效地减少分支指令之间的历史冲突,从而提高所保留历史的有效性,捕获更远的历史信息;将其应用于先进的Perceptron分支预测器中,可提高分支预测命中率及处理器的性能和能效性。

Patent Agency Ranking