[发明专利]用于存储器接口电路仲裁的装置、方法和系统

权利要求书

1.一种装置，包括：

处理元件的空间阵列；

多个缓存堆，每个缓存堆具有多个输入队列，所述输入队列耦合到缓存存储的输入；

第一多个存储器接口电路和第二多个存储器接口电路，每个存储器接口电路具有输入队列来为来自所述处理元件的空间阵列的存储器请求存储数据；

第一仲裁器电路，该第一仲裁器电路耦合到所述第一多个存储器接口电路的输入队列并且耦合到所述多个缓存堆的每一者的多个输入队列中的第一输入队列，其中所述第一仲裁器电路对于来自所述第一多个存储器接口电路的输入队列的每一者的存储器请求比较缓存堆标识值，并且对于匹配的多个缓存堆标识值发出仅一个存储器请求；以及

第二仲裁器电路，该第二仲裁器电路耦合到所述第二多个存储器接口电路的输入队列并且耦合到所述多个缓存堆的每一者的多个输入队列中的第二输入队列，其中所述第二仲裁器电路对于来自所述第二多个存储器接口电路的输入队列的每一者的存储器请求比较缓存堆标识值，并且对于匹配的多个缓存堆标识值发出仅一个存储器请求。

2.如权利要求1所述的装置，其中，所述第一仲裁器电路对于匹配的第一多个缓存堆标识值发出仅一个存储器请求，并且同时对于不同的匹配的第二多个缓存堆标识值发出仅一个存储器请求。

3.如权利要求2所述的装置，其中，所述第一仲裁器电路根据第一仲裁策略对于匹配的第一多个缓存堆标识值发出仅一个存储器请求，并且同时根据不同的第二仲裁策略对于不同的匹配的第二多个缓存堆标识值发出仅一个存储器请求。

4.如权利要求3所述的装置，其中，所述第一仲裁策略是循环淘汰仲裁策略，并且所述不同的第二仲裁策略是找到第一仲裁策略。

5.如权利要求1所述的装置，其中，所述第一仲裁器电路包括多个比较器电路来并行比较所述缓存堆标识值。

6.如权利要求1所述的装置，其中，所述第一仲裁器电路对于所述匹配的多个缓存堆标识值发出所述一个存储器请求使得为所述一个存储器请求输出依从性令牌。

7.如权利要求1所述的装置，其中，所述多个缓存堆包括年龄跟踪器来确保存储器请求按到达所述第一仲裁器电路和所述第二仲裁器电路的顺序被服务。

8.如权利要求1到7中任一项所述的装置，还包括耦合到所述第一多个存储器接口电路和所述第二多个存储器接口电路的分片管理器电路，以及第三仲裁器电路，该第三仲裁器电路用来仲裁所述分片管理器电路与所述第一多个存储器接口电路和所述第二多个存储器接口电路之间的分片管理器通信。

9.一种方法，包括：

将来自处理元件的空间阵列的存储器请求的数据发送到第一多个存储器接口电路和第二多个存储器接口电路的输入队列；

由耦合到多个缓存堆的第一仲裁器电路比较来自所述第一多个存储器接口电路的输入队列的每一者的存储器请求的缓存堆标识值；

由所述第一仲裁器电路对于匹配的多个缓存堆标识值向缓存堆发出仅一个存储器请求；

由耦合到所述多个缓存堆的第二仲裁器电路比较来自所述第二多个存储器接口电路的输入队列的每一者的存储器请求的缓存堆标识值；并且

由所述第二仲裁器电路对于匹配的多个缓存堆标识值向缓存堆发出仅一个存储器请求。

10.如权利要求9所述的方法，其中，由所述第一仲裁器电路进行的发出操作包括：对于匹配的第一多个缓存堆标识值发出仅一个存储器请求，并且同时对于不同的匹配的第二多个缓存堆标识值发出仅一个存储器请求。

11.如权利要求10所述的方法，其中，由所述第一仲裁器电路进行的发出操作包括：根据第一仲裁策略对于匹配的第一多个缓存堆标识值发出仅一个存储器请求，并且同时根据不同的第二仲裁策略对于不同的匹配的第二多个缓存堆标识值发出仅一个存储器请求。