[发明专利]用于调度数据请求的服务的存储器控制器、方法和系统

权利要求书

1.一种在具有多个缓冲器芯片的存储器子系统中的存储器控制器，其中，所述多个缓冲器芯片具有不同访问等待时间，所述等待时间与从关联于所述缓冲器芯片的存储器部件检索存储器数据相关联，所述存储器控制器包括：

用于从返回时间信息的表中检索已接收数据请求的返回时间向量的逻辑；以及

用于确定地选择将调度在下一个调度周期开始执行的下一个请求的逻辑，所述选择是基于被与当前正在执行的请求的历史向量比较的该下一个请求的数据返回时间向量，其中，所述下一个请求是不提供与所述当前正在执行的请求的数据总线冲突的请求，以及其导致所述缓冲器芯片与所述存储器控制器之间的数据总线带宽的最大使用率。

2.根据权利要求1所述的存储器控制器，进一步包括：

用于提供下一个历史向量的逻辑，所述提供是经由将所选用于在所述下一个调度周期时执行的所述下一个请求的返回时间向量与之前生成的所有当前正在执行的请求的历史向量进行逻辑或；

用于位置移位所述之前生成的历史向量以生成下一个历史向量的逻辑，其是经由(a)移除所述之前生成的历史向量中对应于已完成其执行并且将其数据返回所述存储器控制器的请求的条目；以及(b)添加用于所述下一个请求的新条目。

3.根据权利要求1所述的存储器控制器，其中，所述用于确定地选择的逻辑进一步包括：

用于预计算存储在各个所述多个缓冲器芯片的存储器部件中的存储器数据的返回时间信息的表的逻辑；

用于以时间单位计算所述数据返回时间信息的逻辑；

用于将所述数据返回时间信息表述为其中单一位被打开为具有位值“1”的多个二进制返回时间向量的逻辑；以及

用于将第一多个数据返回时间向量存储在所述表中的逻辑。

4.根据权利要求2所述的存储器控制器，其中，所述用于提供的逻辑进一步包括：

用于以零向量初始化所述历史向量的逻辑；以及

用于当已接收请求变为下一个正在执行请求时更新所述历史向量的逻辑。

5.根据权利要求1所述的存储器控制器，其中，所述用于确定地选择的逻辑进一步包括：

用于确定何时已接收请求呈现与所述当前正在执行的请求的冲突的逻辑；

用于从所述返回时间向量计算总和的向量的逻辑；以及

用于计算针对各个已接收请求被提供的所述数据返回时间向量的每一个的得分的逻辑。

6.根据权利要求5所述的存储器控制器，进一步包括：

用于标识具有最低得分并且其执行不呈现任何数据总线冲突的单一已接收请求的逻辑；

当所述单一已接收请求具有所述最低得分时，用于选择所述单一已接收请求作为下一个正在执行的请求进行调度的逻辑；以及

当多于一个已接收请求具有所述相同的最低得分时，用于选择所述已接收请求中的较老请求以作为下一个正在执行的请求进行调度的逻辑。

7.根据权利要求2所述的存储器控制器，进一步包括：

用于实施与所述历史向量和与所述下一个正在执行请求的数据返回时间向量的逻辑或运算的逻辑，其中，所述逻辑或运算将所述返回时间向量并入所述历史向量中；以及

用于从所述历史向量移除已过期单元的逻辑。

8.一种在接收数据请求和发起对存储器部件的数据访问的存储器控制器中的方法，其中，所述存储器部件经由具有不同访问等待时间的多个缓冲器芯片可访问，所述方法包括：

从返回时间信息的表中检索已接收数据请求的数据返回时间向量；以及

确定地选择将调度在下一个调度周期时开始执行的下一个请求，所述选择是基于被与当前正在执行的请求的历史向量比较的该下一个请求的数据返回时间向量，其中，所述下一个请求是不提供与所述当前正在执行的请求的数据总线冲突的请求，以及其导致所述缓冲器芯片与所述存储器控制器之间的数据总线带宽的最大使用率。