[其他]双向转移的预测和优化

权利要求书

1、在具有内存的流水线计算机中在转移指令程序执行后一个确定从内存中提取第一条或者第二条指令的方法，第一条指令在内存中紧跟在转移指令之后，第二条指令与转移指令相隔一个正的或负的位移，该方法包括：

确定位移的符号，

如果转移位移为正就提取第一条指令，以及

如果转移位移为负就提取第二条指令。

2、在具有流水线并由执行转移指令来运行程序的计算机中一个完成条件延时转移的方法，根据具有真假状态的预定条件的发生情况，在执行转移指令后继续执行位于第一地址的指令，该指令与转移指令相隔一个正的或负的位移，或者继续执行位于第二地址的指令，该指令地址在程序中位于紧跟转移指令的指令之后，并且根据条件状态，执行流水线中跟在转移指令后面的指令，该方法包括：

确定第一地址的位移是正还是负，

确定预定条件的状态，

如果条件为真并且转移位移为负或者条件为假而转移位移为正，就执行流水线中跟在转移指令后面的指令，以及

如果条件为真则从在第一地址的程序继续执行，如果条件为假则从在第二地址的程序继续执行。

3、一个指令舍弃的方法，该指令进行运算并能具有内存的流水线的计算机系统中作生成结果、错误、俘获和中断，该方法包括：

把内存中的指令提取到指令流水线中，

完成指令所指定的运算并且防止由于提取或完成指令所指定的运算而生成的任何结果、错误、俘获或中断被存入计算机系统或影响计算机系统的运算。

4、在具有流水线和由执行转移指令来运行程序的计算机中一个完成条件延时转移的方法，根据具有真假状态的预定条件的发生情况，转移指令具有真或假的舍弃信号，在执行转移指令后继续执行位于第一地址的指令，该指令与转移指令有一个正的或负的位移，或者继续执行位于第二地址的指令，该指令地址在程序中位于紧跟转移指令的指令之后，或者根据条件状态执行流水线中跟在转移指令后面的指令，该方法包括：

确定转移位移对第一地址是正还是负，

确定预定条件的状态，

如果舍弃信号为假，或者舍弃信号为真并且条件为真或转移位移为负，或舍弃信号为真且条件为假或转移位移为正，则执行流水线中跟在转移指令后面的指令，以及

如果条件为真则从在第一地址的程序继续执行，如果条件为假则从在第二地址的程序继续执行。

5、一种在计算机系统中允许第一指令舍弃第二指令的设备，第一指令具有其状态为真和假的舍弃信号，第二指令用写信号把第二指令的结果存入计算机或生成计算机系统中的错误、俘获和中断，设备包括：

在执行第一指令以后保留舍弃信号状态的装置，以及

用保留的舍弃信号状态来认可第二指令的写信号的装置，以便防止指令执行的结果存入计算机系统或任何错误，俘获或中断影响计算机系统的运算。