[发明专利]加载/加载检测和重定序方法

权利要求书

1．一个不按序执行指令的装置，包括：

a)一个失中队列表，用于保存指令数据条目，每一条目相应于一个计算机微处理器中的一条指令，指令数据包括：

ⅰ)指令的地址信息；

ⅱ)指令的顺序信息，用于指示相应指令相对于其它指令的顺序；

ⅲ)不按序信息，用于指示使用相应于该地址信息字段地址处的数据的一条较新指令在当前条目前完成；

ⅳ)指令的数据修改信息，用于指示在相应于该地址信息字段地址处的数据被修改的可能性；

b)一个不按序比较器，用于设定失中队列表中一个条目的不按序信息字段，如果使用相应于被比较条目中地址信息字段地址处的数据的一条较新指令在该被比较条目之前完成时，则被比较条目的不按序信息字段被设定；

c)一个修改比较器，用于比较失中队列表的一个条目中的地址信息字段中的地址信息与一个可能被修改的地址，其中，如果被修改的地址可与被比较的指令条目中的地址信息比较的话，则标记该条目中的修改字段，以指示该地址处被修改的数据。

2．权利要求1所述装置，其特征在于，该装置取消在相应于指示一个不按序指令且数据被修改的指令条目的一条指令后的所有后继指令。

3．权利要求1所述装置，其特征在于，不按序比较器比较一个条目中的所有数据地址信息，以决定这些地址是否可比较。

4．权利要求1所述装置，其特征在于，不按序比较器比较一个条目中的部分数据地址信息，以决定这些地址是否可比较。

5．检测微处理器中可能引起数据相干破坏的不按序指令的方法，该方法包括：

a)准备一条新指令在该微处理器上执行，该新指令具有一个数据地址；

b)如果设定该新指令执行，则：

ⅰ)把该指令的数据地址与在一个失中队列表中存在的条目，相应于先前指令的指令条目，包含地址信息、指令顺序信息、一个不按序指示符和一个修改指示符的指令条目比较；

ⅱ)如果该新指令的数据地址可与失中队列表中一个条目中的地址信息比较的话，则在该失中队列表中标记该可比条目为一个不按序指令；

c)如果该新指令不设定为执行，则在失中队列表中为该新指令建立一个条目，从而把该新指令的数据地址放入新指令条目中的地址信息中，而该指令的顺序信息放入新指令条目的顺序信息中。

6．权利要求5所述方法，其特征在于，进一步包括步骤：

d)连续扫描失中队列表以寻找相应于设定为执行的指令的条目；

e)当相应于在失中队列表中一个条目的一条指令被设定为执行时：

ⅰ)把相应于设定为执行的指令的条目的地址信息与在失中队列表中相应于比设定为执行的指令较早的指令的条目的地址信息比较；

ⅱ)如果在失中队列表中找到一个相应于比设定为执行的指令较早的指令的条目，并且如果相应于该设定为执行的指令的条目的地址信息可与相应于该较早指令条目中的地址信息匹配的话，则标记相应于该较早指令的条目为不按序；

ⅲ)从失中队列表中清除相应于设定为执行的指令的条目。

7．权利要求6所述方法，其特征在于，进一步包括步骤：

f)连续扫描数据改变事件；

g)当一个数据改变事件发生时：

ⅰ)对失中队列表广播被改变数据的地址；

ⅱ)比较被改变数据的地址和在失中队列表的条目中的地址信息；

ⅲ)如果被改变数据的地址可与失中队列表中一个条目的地址比较的话，则标记失中队列表中具有可比较地址的条目为被修改。