[发明专利]快速加载装置和数据高速缓存方法

权利要求书

1.一种快速加载装置，包括：

保留站，输出加载指令；以及

存储器排序缓冲器电路，耦接上述保留站和上述重新排序缓冲器，

其中上述存储器排序缓冲器电路，包括：

第一地址产生单元，根据从保留站接收到的上述加载指令产生虚拟地址；

压缩电路，耦接上述第一地址产生单元，从上述第一地址产生单元取得上述虚拟地址的一高位部分，并根据上述高位部分产生目标哈希值；

第二地址产生单元，根据上述加载指令产生上述虚拟地址的低位部分；

虚拟标记数组，耦接上述第二地址产生单元，从上述第二地址产生单元取得上述低位部分，以从上述虚拟标记数组选出一组存储器单元；以及

比较电路，耦接上述压缩电路和上述虚拟标记数组，比较上述目标哈希值和上述组存储器单元的每一存储器单元存储的哈希值，以产生虚拟标记命中信号或虚拟标记非命中信号，其中当上述比较电路产生上述虚拟标记非命中信号时，上述比较电路将上述虚拟标记非命中信号传送给上述保留站，以指示上述保留站保留对应上述加载指令的相关信息。

2.如权利要求1所述的快速加载装置，其中上述虚拟标记数组包含复数组存储器单元，其中每一组记忆单元的每一存储器单元存储的哈希值根据每一存储器单元对应的虚拟地址的高位所产生。

3.如权利要求1所述的快速加载装置，其中上述存储器排序缓冲器电路还包括修正电路，其中上修正电路耦接上述比较电路，且其中当上述比较电路产生上述虚拟标记命中信号时，上述比较电路将上述虚拟标记命中信号传送给上述修正电路。

4.如权利要求3所述的快速加载装置，其中当上述修正电路接收到上述虚拟标记命中信号和物理标记命中信号时，上述修正电路比较上述虚拟标记命中信号对应的第一命中信息和上述物理标记命中信号对应的第二命中信息是否一致。

5.如权利要求4所述的快速加载装置，还包括：

重新排序缓冲器，产生重新执行信号，其中当上述第一命中信息和上述第二命中信息不一致时，上述修正电路根据上述第二命中信息更新上述虚拟标记数组，且传送上述虚拟标记命中信号、上述物理标记命中信号和同步信息给上述重新排序缓冲器，以及上述重新排序缓冲器传送上述重新执行信号至上述保留站。

6.如权利要求3所述的快速加载装置，还包括：

重新排序缓冲器，产生重新执行信号，其中当上述修正电路接收到上述虚拟标记命中信号和物理标记非命中信号时，上述修正电路传送上述虚拟标记命中信号和上述物理标记非命中信号给上述重新排序缓冲器，以及上述重新排序缓冲器传送上述重新执行信号至上述保留站。

7.一种数据高速缓存方法，适用快速加载装置，包括：

藉由上述快速加载装置的保留站，输出加载指令至上述快速加载装置的存储器排序缓冲器电路；

藉由上述存储器排序缓冲器电路的第一地址产生单元，根据从保留站接收到的上述加载指令产生虚拟地址；

藉由上述存储器排序缓冲器电路的压缩电路，从上述第一地址产生单元取得上述虚拟地址的高位部分，并根据上述高位部分产生哈希值；

藉由上述存储器排序缓冲器电路的第二地址产生单元，根据上述加载指令产生上述虚拟地址的低位部分；

藉由上述存储器排序缓冲器电路的虚拟标记数组，从上述第二地址产生单元取得上述低位部分，以从上述虚拟标记数组选出一组存储器单元；以及

藉由上述存储器排序缓冲器电路的比较电路，比较上述哈希值和上述组存储器单元的每一存储器单元的哈希值，以产生虚拟标记命中信号或虚拟标记非命中信号；以及

当上述比较电路产生上述虚拟标记非命中信号时，藉由上述比较电路将上述虚拟标记非命中信号传送给上述保留站，以指示上述保留站保留对应上述加载指令的相关信息。

8.如权利要求7所述的数据高速缓存方法，其中上述虚拟标记数组包含复数组存储器单元，其中每一组记忆单元的每一存储器单元存储的哈希值根据每一存储器单元对应的虚拟地址的高位所产生。