[发明专利]存储器请求的自适应调度

权利要求书

1.一种用于集成电路设备的装置，包括：

多个存储器控制器，被耦合到多个存储器体；

交换机网络，被耦合到所述多个存储器控制器；

多个数据处理设备，被耦合到所述交换机网络，并且被配置为生成存储器请求；以及

网络控制器，被耦合到所述交换机网络，并且被配置为对所述存储器请求排队，并且响应于与所述多个存储器体相关联的对应响应时间，从排队的所述存储器请求中选择性地发出去往存储器的请求。

2.根据权利要求1所述的装置，其中：

所述网络控制器被配置为针对所述去往存储器的请求中的每个请求，确定挑选时间与对应响应时间之间的差值，以获取所述对应响应时间；以及

所述网络控制器被配置为将排队的所述存储器请求与所述对应响应时间相关联。

3.根据权利要求2所述的装置，其中所述网络控制器被配置为具有：

挑选时间计数器电路，被配置为存储与发出的所述存储器请求相对应的挑选时间；

挑选请求总数计数器电路，被配置为存储针对存储的所述挑选时间中的每个挑选时间的请求计数；

总响应时间计数器电路，被配置为针对发出和完成的所述存储器请求，通过分别从接收的完成时间中减去所述挑选时间来生成所述对应响应时间；以及

请求调度器电路，被耦合以接收所述对应响应时间并且被配置为：

针对与发出的所述存储器请求相关联的所述多个存储器体，生成所述对应响应时间的运行平均值；

确定所述运行平均值中的最低运行平均值；以及

发出排队的所述存储器请求中针对所述多个存储器体中具有所述最低运行平均值的存储器体的存储器请求。

4.根据权利要求2所述的装置，其中所述交换机网络包括可编程逻辑结构的可编程互连电路。

5.根据权利要求2所述的装置，其中所述存储器请求包括存储器写入命令或存储器读取命令中的至少一个，所述存储器写入命令或所述存储器读取命令用于响应于所述对应响应时间中的最短响应时间到最长响应时间而失序执行。

6.根据权利要求3所述的装置，其中：

所述网络控制器被配置为针对分别在所述网络控制器中排队的所述存储器请求中的每个存储器请求，对未被选择用于发出的每个实例进行计数，以提供对应饥饿计数；以及

所述网络控制器被配置为发出排队的所述存储器请求中具有所述饥饿计数超过计数阈值的每个存储器请求。

7.根据权利要求3所述的装置，其中所述交换机网络中的至少一个交换机被配置为仲裁器，所述仲裁器被配置为：

接收从所述网络控制器发出的存储器请求的子集；

在所述仲裁器中对接收的所述存储器请求的所述子集排队；以及

响应于针对由在所述仲裁器中排队的所述存储器请求的所述子集寻址的所述多个存储器体的所述对应响应时间，从所述存储器请求的所述子集发出存储器请求。

8.一种用于集成电路设备的装置，包括：

多个存储器控制器，被耦合到多个存储器体；

交换机网络，被耦合到所述多个存储器控制器；

多个数据处理设备，被耦合到所述交换机网络，并且被配置为生成存储器请求；

网络控制器，被耦合到所述交换机网络；以及

被配置为仲裁器的所述交换机网络的交换机，所述仲裁器被配置为响应于针对所述多个存储器体的对应响应时间，对所述仲裁器中的所述存储器请求进行排队，并且发出在所述仲裁器中排队的存储器请求。

9.根据权利要求8所述的装置，其中：

所述仲裁器中的每个仲裁器被配置为针对从所述仲裁器发出的所述存储器请求中的每个存储器请求，确定挑选时间与对应响应时间之间的差值，以获取所述对应响应时间；以及

所述仲裁器中的每个仲裁器被配置为将在所述仲裁器中排队的所述存储器请求与所述对应响应时间相关联。