[发明专利]双向转移的预测和优化

权利要求书

1、在流水线计算机中控制程序执行从而最大限度地利用延时槽指令和转移指令的方法，该程序包含条件转移指令、第一指令、第二指令(延时槽指令)和第三指令，通过对执行条件转移指令的控制，来恢复对正常顺序执行指令的控制，所述条件转移指令包含预定条件和位移，该条件具有真、假状态，该位移具有正、负值，正值都在正常顺序执行方向上，该第一指令位于程序内离开转移指令的位移处，该第二指令是程序内对转移指令的时间顺序指令，该第三指令是程序内第二指令的空间顺序指令，

所述方法的特征在于包括：

确定所述的位移值；

确定所述预定条件的状态；

如果所述预定条件为真并且位移为负值，则执行第二指令(延时槽指令)；

如果所述预定条件是假并且位移为正值，则执行第二指令(延时槽指令)；和

继续按正常顺序执行程序，其中当预定条件为真时采取第一指令，当预定条件为假时采取第三指令，从而，通过根据预定条件的状态和转移指令的位移方向而调整延时槽指令的执行，使得延时槽指令的利用率为最大。

2、如权利要求1所述的用于控制执行其中还包含有舍弃信号的转移指令的方法，该舍弃信号具有真和假状态，

其特征在于所述方法还进一步包括以下步骤：

确定所述舍弃信号的状态;和如果所述舍弃信号为假，执行所述第二指令（延时槽指令）。