[发明专利]用于多流、开放通道存储设备的演进的自动流跟踪（EAST）

权利要求书

1.一种为IO命令分配流的方法，包括：

获取IO命令；

根据IO命令获取第一更新参数；以及

根据第一更新参数为IO命令分配第一流。

2.根据权利要求1所述的方法，其中

第一更新参数是所述IO命令访问的数据单元的更新参数，以及数据单元是具有指定大小的地址空间。

3.根据权利要求1或2所述的方法，还包括：

响应于获取IO命令，还计算IO命令访问的数据单元的更新参数。

4.根据权利要求3所述的方法，其中

根据公式

ρ＝ρ₀·1_d＞0+1_d≤0

g_c＝1-ρd

计算数据单元的更新参数其中α是远小于1的正数，0<ρ₀<1，g_c初始值为0，Tc是数据单元的更新时间间隔。

5.根据权利要求1-4之一所述的方法，其中

流的更新参数包括时间间隔参数与相对误差参数

时间间隔参数是流被更新的时间间隔或其均值，而相对误差参数是流被更新的每个时间间隔同流被更新的各个时间间隔的中值的差的和或平方和。

6.根据权利要求1-4之一所述的方法，其中

流的更新参数关于包括时间间隔参数相对误差参数与中值参数根据公式

计算时间间隔参数相对误差参数与中值参数其中

γ是远小于1的正数，Ts是流被更新的时间间隔，是被分配到流的数据单元的时间间隔参数。

7.根据权利要求6所述的方法，其中

根据公式

得到第一流，其中s代表第一流。

8.根据权利要求1-7之一所述的方法，还包括：

计算第一流的离散度，根据第一流的离散度而拆分第一流。

9.根据权利要求8所述的方法，其中

流的离散度其中为流的时间间隔参数，而为流的相对误差参数。

10.一种存储设备，包括控制部件与非易失存储介质，所述控制部件执行根据权利要求1-9之一所述的方法。