[发明专利]PCI快速多根I/O虚拟化环境中的低延迟优先排序

权利要求书

1.一种用于在PCIe多根I/O虚拟化（MR-IOV）环境中使用的优先排序的装置，包括：

发布信息阵列，操作来存储与对应的发布事务队列中的发布事务关联的排序信息；以及

优先排序检查电路，操作来查询所述发布信息阵列以确定是否存在比当前非发布/完成事务优先的、来自相同VH的发布队列中的事务。

2.根据权利要求1所述的装置，其中，所述排序信息包括所述发布事务队列中的发布事务的VH标签。

3.根据权利要求1或2所述的装置，其中，所述排序信息包括所述发布事务队列中的发布事务的优先顺序指示符。

4.根据权利要求1、2或3所述的装置，其中，所述发布信息阵列包括与每个条目关联的有效位，用于指示VH标签和优先顺序指示符信息是否有效。

5.根据在前的权利要求的任一所述的装置，其中，所述优先排序检查电路包括逻辑，操作来执行非发布/完成事务的VH标签和优先顺序指示符信息分别与所述发布信息阵列中的VH标签和优先顺序指示符信息的比较。

6.根据任一在前权利要求所述的装置，其中，如果所述发布条目的优先顺序指示符相对于所述当前非发布/完成事务满足预定条件，并且所述发布条目的VH标签等于所述当前非发布/完成事务的VH标签，则所述优先排序检查电路操作来根据所述发布信息阵列的内容，指示是否存在比当前非发布/完成事务优先的、来自相同VH的发布队列中的事务。

7.根据任一在前权利要求所述的装置，还包括如果所述优先排序检查电路指示与PCIe MR-IOV VH排序规则兼容则发送所述非发布/完成事务队列的顶部的部件。

8.根据权利要求1到6的任一所述的装置，其中所述发布信息阵列操作来从系统总线接收与发布事务关联的排序信息，同时将所述发布事务输入所述对应的发布事务队列。

9.根据权利要求1到6或权利要求8的任一所述的装置，包括：

选择器，操作来在任意时间点确定发送发布、非发布或完成事务，其中所述选择器包括所述优先排序检查电路。

10.根据权利要求9所述的装置，其中如果另外发布条目的有效位指示所述条目有效，则所述优先排序检查电路操作来指示存在比当前非发布/完成事务优先的、来自相同VH的发布队列中的事务。

11.根据权利要求9或10所述的装置，还包括如果所述优先排序检查电路指示与PCIe MR-IOV VH排序规则兼容，则将所述当前非发布/完成事务队列优先的部件。

12.一种用于在PCIe多根I/O虚拟化（MR-IOV）环境中使用的优先排序规则兼容的方法，所述方法包括以下步骤：

提供发布信息阵列，其操作来存储与有关的发布事务队列中的发布事务关联的排序信息；以及

对于在各个非发布/完成事务队列的顶部的每个非发布/完成事务，查询所述发布信息阵列以确定是否存在比当前非发布/完成事务优先的、来自相同VH的发布队列中的事务。

13.根据权利要求12所述的方法，其中，所述排序信息包括所述发布事务队列中的发布事务的VH标签。

14.根据权利要求12或13所述的方法，其中，所述排序信息包括所述发布事务队列中的发布事务的优先顺序指示符。

15.根据权利要求12、13或14所述的方法，其中，所述发布信息阵列包括与每个条目关联的有效位，用于指示VH标签和优先顺序指示符信息是否有效。

16.根据权利要求12到15的任一所述的方法，其中，所述查询步骤包括：执行非发布/完成事务的VH标签和优先顺序指示符信息分别与所述发布信息阵列中的VH标签和优先顺序指示符信息的比较。

17.根据权利要求12到16的任一所述的方法，其中，所述查询步骤包括：如果发布条目的有效位指示所述条目有效，所述发布条目的优先顺序指示符相对于所述当前非发布/完成事务满足预定条件，并且所述发布条目的VH标签等于所述当前非发布/完成事务的VH标签，则指示存在比当前非发布/完成事务优先的、来自相同VH的发布队列中的事务。