[发明专利]并发请求调度

权利要求书

1.一种用于具有不同优先级访问请求的工作负载的存储器设备的存储访问调度的方法（1400），所述不同的优先级访问请求包括具有实时优先级的访问请求，所述方法包括：

按照与所述存储器设备相关联的至少一个参数特征化所述存储器设备（1402）包括

     确定并发性访问请求的平衡数，所述并发访问请求与同所述存储器设备相关联的并发访问最大吞吐量相关联；

按照与所述工作负载相关联的至少一个参数特征化所述工作负载（1404）；

接收与访问请求存储位置值相关联的实时访问请求（1406）；以及

基于访问请求存储位置值以及特征化存储器设备以及工作负载获得的参数，使用处理器处理实时访问请求（1408）。

2.根据权利要求1所述的方法，其中特征化所述存储器设备包括基于并发访问请求的平衡数（N）确定最坏情况设备服务等待时间值（1502）。

3.根据权利要求1所述的方法，其中特征化所述存储器设备包括确定与所述并发访问最大吞吐量相关联的最大最坏情况吞吐量预调时间值（1502）并且

其中来自特征化所述存储器设备以及工作负载的确定值是基于时间的。

4.根据权利要求2所述的方法，其中特征化所述工作负载包括下述中的至少一个：

针对具有实时优先级的工作负载中的访问请求确定与总最坏情况服务访问时间相关联的最小初始松弛时间值（1504）；

确定与具有实时优先级的工作负载中的访问请求相关联的突发性值（1504）以及

基于从特征化所述存储器设备以及所述工作负载获得的值确定最坏情况队列延迟值（1504）。

5.根据权利要求4所述的方法，其中处理所述实时访问请求包括：

将所述实时访问请求分配给仅保持实时访问请求的未决队列（206）；

将所述实时访问请求从仅保持实时访问请求的未决队列（206）中取出；以及

将所述实时访问请求分配给主队列（204）。

6.根据权利要求5所述的方法，其中，所述主队列（204）与同所确定的最坏情况队列延迟值相关联的参数相关联。

7.根据权利要求5所述的方法，其中，仅保持实时访问请求的未决队列（206）与同所述确定的突发性值相关联的参数相关联。

8.根据权利要求7所述的方法，其中，所确定的最小初始松弛时间值（218）与在σ时间预算、ζ时间预算与δ时间预算之中分配的λ时间预算相关联，并且

其中所述σ时间预算与所确定的突发性值（216）相关联、所述ζ时间预算与所确定的最坏情况队列延迟值（214）相关联，以及所述δ时间预算与所确定的最坏情况设备服务等待时间值（212）相关联。

9.根据权利要求5所述的方法，其中，所述主队列（204）被划分成当前队列和下一个队列，

其中当前队列和下一个队列都接收不同优先级访问请求，

其中基于它们相应的访问请求存储位置值来将所述接收的不同优先级访问请求分配给当前队列和下一个队列，以及

其中，所述当前队列与用来调节扫过所述当前队列和所述下一个队列的计数相关联，并且当访问请求被分配给所述当前队列时，修改所述计数。

10.根据权利要求6所述的方法，其中，除了从仅保持实时访问请求的所述未决队列（206）中接受请求之外，所述主队列（204）还接受从至少一个较低实时优先级未决队列分配给它的较低实时优先级访问请求。

11.根据权利要求10所述的方法，其中处理所述实时访问请求包括

如果较低实时优先级访问请求被分配给主队列（204），

则响应于将所述实时访问请求分配给所述主队列（204）将所述先前分配的较低实时优先级访问请求从所述主队列（204）中取出。

12.根据权利要求5所述的方法，其中，所述最小初始松弛时间值（218）是动态参数，其可以响应于与预期未来相关联的信号重新确定，改变到不同优先级访问请求的工作负载。

13.根据权利要求12所述的方法，其中，所述重新确定的最小初始松弛时间值（218）是基于从特征化所述存储器设备获得的至少一个值的并且响应于与预期未来相关联的信号的工作负载改变到不同优先级访问请求的工作负载而确定的。