[发明专利]一种数据预取方法及装置

权利要求书

1.一种数据预取方法，其特征在于，包括：

接收读操作信令；

判断为多层级判定架构中多个预取层级分别记录的历史位置信息中，是否存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息；其中，所述历史位置信息包括：为所述多层级判定架构中任一预取层级记录的上一次读操作所读取的数据位置信息；

若存在，确定存在满足预取条件的预取层级，启动数据预取。

2.如权利要求1所述的方法，其特征在于，判断为多层级判定架构中多个预取层级分别记录的历史位置信息中，是否存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息，包括：

判断所述读操作信令所请求读取的数据位置信息与为多层级判定架构中默认预取层级记录的历史位置信息是否相邻；

若相邻，则确定存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息；

若不相邻，判断所述读操作信令所请求读取的数据位置信息与为所述多层级判定架构中其它任一预取层级记录的历史位置信息是否相邻；

若所述读操作信令所请求读取的数据位置信息与为所述多层级判定架构中其它任一预取层级记录的历史位置信息相邻，确定存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息。

3.如权利要求2所述的方法，其特征在于，在判断所述读操作信令所请求读取的数据位置信息与为多层级判定架构中其它任一预取层级记录的历史位置信息是否相邻之前，还包括：

判断记录的所述默认预取层级的命中率是否小于预设的第一阈值；其中，所述命中率为所述默认预取层级满足预取条件的次数与未满足预取条件的次数的比值；

若是，则执行判断所述读操作信令所请求读取的数据位置信息与为所述多层级判定架构中其它任一预取层级记录的历史位置信息是否相邻的步骤。

4.如权利要求2或3所述的方法，其特征在于，在所述读操作信令所请求读取的数据位置信息与为所述多层级判定架构中其它任一预取层级记录的历史位置信息相邻，确定存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息之后，所述方法还包括：

判断该历史位置信息对应的预取层级的命中率是否大于预设的第二阈值；

若大于预设的第二阈值，则将该历史位置信息对应的预取层级设定为默认预取层级。

5.如权利要求1-4任一项所述的方法，其特征在于，所述多层级判定架构中的预取层级根据多核处理装置的系统架构的层级结构相应设定。

6.如权利要求1-5任一项所述的方法，其特征在于，在所述启动数据预取之后，所述方法还包括：按照处理预取数据的进程最多的CPU距离所述预取数据最近的原则，控制所述预取数据的存放位置；其中所述预取数据是启动数据预取得到的。

7.如权利要求1-5任一项所述的方法，其特征在于，在判断为多层级判定架构中多个预取层级分别记录的历史位置信息中，是否存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息之前，还包括：

判断所有节点的剩余内存之和是否大于预设的第三阈值，若是，则执行判断为多层级判定架构中多个预取层级分别记录的历史位置信息中，是否存在与所述读操作信令所请求读取的数据位置信息相邻的历史位置信息的步骤。

8.一种数据预取装置，其特征在于，包括：

接收模块，用于接收读操作信令；

位置信息判断模块，用于判断为多层级判定架构中多个预取层级分别记录的历史位置信息中，是否存在与所述接收模块接收的读操作信令所请求读取的数据位置信息相邻的历史位置信息；其中，所述历史位置信息包括：为所述多层级判定架构中任一预取层级记录的上一次读操作所读取的数据位置信息；

数据预取模块，用于在所述位置信息判断模块的判断结果为存在时，确定存在满足预取条件的预取层级，启动数据预取。