[发明专利]一种基于N-gram算法的多通道按需预取设计方法

权利要求书

1.一种基于N-gram算法的多通道按需预取设计方法，包含如下步骤：

步骤一，创建频度统计表：

初始化ext和C，统计操作序列并写入到频度统计表中；

步骤二，决定预取机制：

主要根据宏观U＝{x₁，x₂，x₃，…，x_i，…，x_t}和k值大小来决定；

步骤三，设定预取原则：

按照预取序列依次预取。在实际预取过程中，设定应遵循的原则。

2.根据权利要求1所述的一种基于N-gram算法的多通道按需预取设计方法，其特征在于，步骤一中创建频度统计表的具体步骤为：

1)初始化ext值以及通道数C值，通过由增量挖掘算法已经得到的数据集的频繁模式来统计软件中所有长度为1到ext+C的不同操作序列出现的次数；

2)按长度排列保存到操作序列频度统计表F中。每隔时间D更新一次频度统计表F。

3.根据权利要求1所述的一种基于N-gram算法的多通道按需预取设计方法，其特征在于，步骤二中决定预取机制的具体内容为：

1)当k＝1时，直接选取max(x_i)加入到预取序列中，即y₁₍₁₎＝max(x_i)；

2)当k大于1且不大于ext+1时，采用单通道预取机制，即采用如下公式来计算每个软件模块的预取概率：

P_p(x_i(k))＝P(x_i(k)|y_k-1(1)y_k-2(1)…y₁₍₁₎)＝P(x_i(k)y_1(k-1)y_1(k-2)…y₁₍₁₎)/P(y_1(k-1)y_1(k-2)…y₁₍₁₎)

此时y_1(k)＝max(P_p(x_i(k)))；

3)当k等于ext+2时，开始采用多通道预取机制，即通道数增加1，易知此时M(k)为2，直到M(k)等于C之前，k与M(k)一直保持着此条等式的关系：M(k)＝k-ext，直到M(k)等于C之时，通道数不再改变；

4)任意一条通道W(k)中使用下述公式来预处理每个软件模块的预取概率：

P_p(x_i(k))＝P(x_i(k)|y_M(k-1)y_M(k-2)…y_{M(k-ext-W(k)+1)})

＝P(x_i(k)y_M(k-1)y_M(k-2)…y_{M(k-ext-W(k)+1)})/P(y_M(k-1)y_M(k-2)…y_{M(k-ext-W(k)+1)})

依次记录每条通道的预取序列到A中：y_W(k)＝max(P_p(x_i(k)))，直到预取序列全部记录完毕。

4.根据权利要求1所述的一种基于N-gram算法的多通道按需预取设计方法，其特征在于：步骤三中的具体原则为：

1)如果拥有最高预取概率的软件模块已存在于客户端中，则不作处理，否则其将会被设为预取目标并被预取；

2)存在有多条通道进行软件模块预取时，如果各通道的预取目标一致，则按单通道的方式处理，即撤销多通道唯一预取；

3)多通道预取时，考虑是否有两条及以上的通道预取目标一致的情况出现，若存在，合并目标相同的通道，继续按多通道的方式处理；

4)按预取目标的所占空间大小的比例合理分配每条通道的带宽，保障多条通道上的预取目标能在相同的时间内到达客户端；

5)直到所有的软件模块被预取至客户端，预取结束。