[发明专利]一种实现读指令执行的方法及装置

权利要求书

1.一种实现读指令执行的方法，其特征在于，包括：

在写指令的执行阶段，采用多路组相联的活跃写指令窗口的组内相应的 路记录写指令的信息，并将该组的所有路中最旧的写指令记录替换出。

2.按照权利要求1所述的方法，其特征在于，还包括：

在写指令进入过滤流水级时，采用多路组相联的写指令序列Bloom过滤 器中相应的组内相应的路记录写指令的信息，并将该组的所有路中最旧的写 指令记录替换出。

3.按照权利要求2所述的方法，其特征在于，

所述多路组相联的活跃写指令窗口的组内相应的路记录的所述写指令的 信息至少包含：写指令顺序标识、地址标签以及写数据；所述多路组相联的 写指令序列Bloom过滤器的组内相应的路记录的写指令的信息至少包含：写 指令顺序标识及地址标签。

4.按照权利要求1所述的方法，其特征在于，在所述写指令的执行阶 段之前还包括：

为每个写指令分配一个计数器，作为写指令唯一的顺序标识；当写指令 进入指令重命名流水级时，将相应的计数器当前的计数值赋值给该写指令的 写指令顺序标识，并将该计数器加一单位增量。

5.按照权利要求3所述的方法，其特征在于，所述采用多路组相联的 活跃写指令窗口的组内相应的路记录写指令的信息，并将该组的所有路中最 旧的写指令记录替换出，具体包括：

按照所述写指令的访存地址访问活跃写指令窗口相应的组，并将该写指 令的所述写指令顺序标识、所述地址标签及所述写数据写入该组相应路的表 项中，同时将所述活跃写指令窗口的组内所有表项中写指令顺序标识最小的 记录表项替换出。

6.按照权利要求3所述的方法，其特征在于，所述采用多路组相联的 写指令序列Bloom过滤器中相应的组内相应的路记录写指令的信息，并将该 组的所有路中最旧的写指令记录替换出，具体包括：

按照所述写指令的访存地址访问所述多路组相联的写指令序列Bloom过 滤器相应的组，并将该写指令的所述写指令顺序标识及所述地址标签写入该 组相应路的表项中，同时将所述多路组相联的写指令序列Bloom过滤器的组 内所有表项中写指令顺序标识最小的记录表项替换出。

7.按照权利要求2至6任一项所述的方法，其特征在于，还包括：

在读指令的执行阶段，通过访问所述活跃写指令窗口和/或所述多路组相 联的写指令序列Bloom过滤器获得相应写指令前递的数据。

8.按照权利要求7所述的方法，其特征在于，所述通过访问所述活跃 写指令窗口和/或所述多路组相联的写指令序列Bloom过滤器获得相应写指 令前递的数据，具体包括：

根据所述读指令的访存地址索引到所述活跃写指令窗口对应的组，并通 过该访存地址与该组中每一表项的地址标签比较，若判断有多个命中路记录， 则选取所述命中项中写指令顺序标识最大对应的路记录；若判断没有命中路 记录，则通过该访存地址访问到所述多路组相联的写指令序列Bloom过滤器 中对应的组，并将该访存地址与该组中每一路记录的地址标签比较，如判断 有多个命中路记录，则选取所述命中项中写指令顺序标识最大对应的路记录； 将选取的所述路记录中的写数据作为前递数据返回。

9.按照权利要求2至6任一项所述的方法，其特征在于，还包括：

在所述读指令进入过滤流水级时，通过所述活跃写指令窗口和所述多路 组相联的写指令序列Bloom过滤器过滤读指令的重执行。