[发明专利]一种存储控制器及IO请求处理方法

权利要求书

1.一种存储控制器，所述存储控制器适用于有多个存储单元的存储系统，其特征在于，包括：

内存设备；

多个处理器核心，包括一个分发核心，多个排序核心和一个请求处理核心；

所述分发核心，用于接收IO请求，并将所述接收的IO请求分发至所述多个排序核心以为每个IO请求生成处理排序索引；

各个排序核心，用于：

获取由所述分发核心分发的待生成处理排序索引的IO请求；

确定所述待生成处理排序索引的IO请求指向的目标存储单元；

获取所述目标存储单元的累计索引数量，所述目标存储单元的累计索引数量指示：从所述各个排序核心为之前分发的IO请求生成处理排序索引以来，所述之前分发的IO请求指向所述目标存储单元，已经被所述多个排序核心生成处理排序索引的指向所述目标存储单元的IO请求的数量；

根据所述之前分发的IO请求的处理排序索引以及所述目标存储单元的累计索引数量和所述目标存储单元的IO每秒参数的比值，为所述待生成处理排序索引的IO请求生成处理排序索引；

将所述待生成处理排序索引的IO请求的处理排序索引存入所述各个排序核心对应的索引队列中，所述各个排序核心对应的索引队列存储于所述内存设备且包含了所述各个排序核心为指向所述多个存储单元的IO请求生成的处理排序索引；

所述请求处理核心，用于周期性的处理所述各个排序核心对应的索引队列中最小的处理排序索引对应的IO请求。

2.如权利要求1所述的存储控制器，其特征在于，所述各个排序核心通过以下操作获取所述目标存储单元的累计索引数量：

从所述目标存储单元的共享计数器，获取已经被所述多个排序核心生成处理排序索引的指向所述目标存储单元的IO请求的当前总数量；

从所述各个排序核心的对应所述目标存储单元的私有计数器，获取在所述多个排序核心为所述之前分发的IO请求生成处理排序索引时的，已经被所述多个排序核心生成处理排序索引的指向所述目标存储单元的IO请求的之前总数量；

计算所述IO请求的当前总数量和所述IO请求的之前总数量之差，以作为所述目标存储单元的累计索引数量；

将所述目标存储单元的共享计数器的值加1；

用所述目标存储单元的共享计数器的值更新所述各个排序核心的对应所述目标存储单元的私有计数器。

3.如权利要求1所述的存储控制器，其特征在于，所述各个排序核心通过以下操作获取所述目标存储单元的累计索引数量：

从所述多个排序核心的对应所述目标存储单元的第一私有计数器获取多个私有数量，其中，各自排序核心的私有数量指示：已经被所述各自排序核心生成了处理排序索引的，指向所述目标存储单元的IO请求的数量；

对所述多个私有数量求和，以获取被生成了处理排序索引的指向所述目标存储单元的IO请求的当前全局数量；

从所述各个排序核心的对应所述目标存储单元的第二私有计数器，获取在所述多个排序核心为所述之前分发的IO请求生成处理排序索引时的，已经被所述多个排序核心生成处理排序索引的指向所述目标存储单元的IO请求的之前全局数量；

计算所述IO请求的当前全局数量和所述IO请求的之前全局数量之差，以作为所述目标存储单元的累计索引数量；

将所述各个排序核心的对应所述目标存储单元的第一私有计数器的值加1；

用所述多个排序核心的当前私有数量之和更新所述各个排序核心的对应所述目标存储单元的第二私有计数器。

4.如权利要求1至3任一所述的存储控制器，所述各个排序核心通过以下操作为所述待生成处理排序索引的IO请求生成处理排序索引：

获取当前系统时间；

将所述之前分发的IO请求的处理排序索引与所述目标存储单元的累计索引数量和所述目标存储单元的IO每秒参数的比值之和，与所述当前系统时间之间的较大者，作为所述待生成处理排序索引的IO请求的处理排序索引。