[发明专利]电路中的管线合并

权利要求书

1.一种设备，其包括：

接口，其被配置成获得并行管线的事务索引的并行管线结果，所述并行管线是共享事务索引的一组并行管线的成员；

硬件，其被配置成实施包含向量的一组向量，所述组向量的每个成员唯一地指配给所述组并行管线的成员，所述向量中的每一元素对应于所述组并行管线的可能的事务索引，且所述组向量的成员之间的相应元素对应于相同事务索引；

向量更新电路系统，其被配置成标记所述向量中对应于所述事务索引的元素；

比较器，其被配置成比较所述组向量的所述成员中的对应于所述事务索引的元素以确定事务完成；和

仲裁者，其被配置成响应于所述事务完成而将所述结果发布给输出缓冲器。

2.根据权利要求1所述的设备，其中所述组向量的成员是位向量，其中为标记所述元素，所述向量更新电路系统被配置成将所述元素设置为逻辑一，且其中为比较所述组位向量的所述成员中的元素，所述比较器被配置成对整体成员执行逐位操作。

3.根据权利要求2所述的设备，其中所述逐位操作是“与”操作，且其中当所述“与”操作的对应于所述事务索引的所述结果是逻辑一时，所述事务完成。

4.根据权利要求2所述的设备，其中所述逐位操作是“或”操作，且其中当所述“或”操作的对应于所述事务索引的所述结果是逻辑一时，所述事务完成。

5.根据权利要求1所述的设备，其中为获得所述并行管线结果，所述接口被配置成将所述并行管线结果存储于专为所述并行管线所独有的结果缓冲器中。

6.根据权利要求5所述的设备，其中为将所述结果发布给所述输出缓冲器，所述仲裁者被配置成将来自所述结果缓冲器的所述结果传送到所述输出缓冲器。

7.根据权利要求1所述的设备，其中所述设备包含在小芯片系统中的存储器控制器小芯片中。

8.根据权利要求7所述的设备，其中所述设备置于所述存储器控制器小芯片的输出路径上，所述输出路径置于退出所述存储器控制器的接口与受所述存储器控制器管理的存储器之间。

9.根据权利要求8所述的设备，其中受所述存储器控制器管理的存储器包含处于所述存储器控制器小芯片上的存储器和不处于所述存储器控制器小芯片上的存储器。

10.一种方法，其包括：

通过合并电路系统获得并行管线的事务索引的并行管线结果，所述并行管线是共享事务索引的一组并行管线的成员；

标记向量中对应于所述事务索引的元素，所述向量是一组向量的成员，所述组向量的每个成员唯一地指配给所述组并行管线的成员，所述向量中的每一元素对应于所述组并行管线的可能的事务索引，且所述组向量的成员之间的相应元素对应于相同事务索引；

比较所述组向量的所述成员中的对应于所述事务索引的元素以确定事务完成；和

响应于所述事务完成而将所述结果发布给输出缓冲器。

11.根据权利要求10所述的方法，其中所述组向量的成员是位向量，其中标记所述元素是将所述元素设置为逻辑一，且其中比较所述组位向量的所述成员中的元素包含对整体成员执行逐位操作。

12.根据权利要求11所述的方法，其中所述逐位操作是“与”操作，且其中当所述“与”操作的对应于所述事务索引的所述结果是逻辑一时，所述事务完成。

13.根据权利要求11所述的方法，其中所述逐位操作是“或”操作，且其中当所述“或”操作的对应于所述事务索引的所述结果是逻辑一时，所述事务完成。

14.根据权利要求10所述的方法，其中获得所述并行管线结果包含将所述并行管线结果存储于专为所述并行管线所独有的结果缓冲器中。