[发明专利]拥有具有分布式结构的动态分派窗口的虚拟加载存储队列

权利要求书

1.一种乱序处理器，包括：

分布式的加载队列和分布式的存储队列，分布式的所述加载队列和分布式的所述存储队列在允许对加载和存储的跨多个核心和存储器片段的乱序分派的同时保持单个程序连续语义；

其中所述处理器超过所述加载队列和所述存储队列的实际物理大小限制来分配除加载和存储之外的其他指令；以及

其中即使居间的加载或存储在所述加载队列和所述存储队列中不具有空间，也能够分派和执行所述其他指令。

2.根据权利要求1所述的处理器，其中所述处理器内的所述多个核心中的每个核心包括加载队列和存储队列。

3.根据权利要求1所述的处理器，其中所述处理器内的所述多个核心中的每个核心包括加载队列和存储队列及用于相应的加载队列和存储队列以用于避免死锁的扩展。

4.根据权利要求3所述的处理器，其中所述扩展用来从导致死锁的加载或存储的点按程序顺序分配死锁的加载或存储直至所述加载队列或所述存储队列具有可用的自由条目。

5.根据权利要求3所述的处理器，其中用于所述扩展的预留策略是为相应的分布式的队列的每个加载或存储预留条目。

6.根据权利要求1所述的处理器，其中在检测到死锁时，实现在死锁的最早的加载或存储处的缺失预测和清刷。

7.根据权利要求1所述的处理器，其中实现连续性窗口，其中在所述连续性窗口之外的未分派加载的和应小于或等于特定加载队列中的自由非预留空间的数目。

8.根据权利要求7所述的处理器，其中实现动态加载分派窗口，其中确定动态加载分派窗口大小，使得在所述连续性窗口之外的所述未分派加载的和应小于或等于所述特定加载队列中的自由非预留空间的数目。

9.一种计算机系统，包括：

被耦合到存储器的乱序处理器，其中所述乱序处理器还包括：

分布式的加载队列和分布式的存储队列，分布式的所述加载队列和分布式的所述存储队列在允许对加载和存储的跨多个核心和存储器片段的乱序分派的同时保持单个程序连续语义；

其中所述处理器超过所述加载队列和所述存储队列的实际物理大小限制来分配除加载和存储之外的其他指令；以及

其中即使居间的加载或存储在所述加载队列和所述存储队列中不具有空间，也能够分派和执行所述其他指令。

10.根据权利要求9所述的计算机系统，其中所述处理器内的所述多个核心中的每个核心包括加载队列和存储队列。

11.根据权利要求9所述的计算机系统，其中所述处理器内的所述多个核心中的每个核心包括加载队列和存储队列及用于相应的加载队列和存储队列以用于避免死锁的扩展。

12.根据权利要求11所述的计算机系统，其中所述扩展用来从导致死锁的加载或存储的点按程序顺序分配死锁的加载或存储直至所述加载队列或所述存储队列具有可用的自由条目。

13.根据权利要求11所述的计算机系统，其中用于所述扩展的预留策略是为相应的分布式的队列的每个加载或存储预留条目。

14.根据权利要求9所述的计算机系统，其中在检测到死锁时，实现在死锁的最早的加载或存储处的缺失预测和清刷。

15.根据权利要求9所述的计算机系统，其中实现连续性窗口，其中在所述连续性窗口之外的未分派加载的和应小于或等于特定加载队列中的自由非预留空间的数目。