一种数据预取方法以及相关设备技术

技术编号:36734277 阅读:26 留言:0更新日期:2023-03-04 10:03
本申请实施例公开了一种数据预取方法以及相关设备,用于生成高效且自适应力强的预取策略组合,提高数据预取效率。本申请实施例方法包括:存储设备识别目标访问流,目标访问流指示访问存储设备内的目标数据;存储设备根据目标访问流确定最优预取策略组合,最优预取策略组合为至少两个预取策略的组合;存储设备根据最优预取策略组合进行数据预取。据最优预取策略组合进行数据预取。据最优预取策略组合进行数据预取。

【技术实现步骤摘要】
一种数据预取方法以及相关设备


[0001]本申请实施例涉及数据处理领域,尤其涉及一种数据预取方法以及相关设备。

技术介绍

[0002]利用数据访问的局部性原理,数据预取技术将需要访问的数据从低速的外部存储设备预先读取到内存,从而提高数据访问速度。
[0003]在现有的数据预取技术中,常使用的一种数据预取策略是单一粒度预取策略,在该数据预取方案中,存储设备采用单一粒度进行数据预取,例如高速缓存中使用的Best Offset算法,存储设备每次预取一个数据块到缓存模块,降低了预取失效的代价。例如Read

Ahead算法中,存储设备每次预取的数据块指数增加,使得存储设备一次可以预取多个数据块,在顺序访问模式下预取效率很高。
[0004]在现有的数据预取技术中,单一粒度预取策略只采用单一粒度进行数据预取,在预取粒度小时,预取效率较低,需要频繁触发预取动作;在预取粒度大时,如果预取失效会造成大量无效的数据读取,降低了数据访问性能;无法适应访问场景的变化,数据预取的适应性差。

技术实现思路
/>[0005]本申本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据预取方法,其特征在于,所述方法包括:存储设备识别目标访问流,所述目标访问流指示访问所述存储设备内的目标数据;所述存储设备根据所述目标访问流确定最优预取策略组合,所述最优预取策略组合为至少两个预取策略的组合;所述存储设备根据所述最优预取策略组合进行数据预取。2.根据权利要求1所述的方法,其特征在于,所述存储设备根据所述目标访问流确定最优预取策略组合,包括:所述存储设备根据多个预取策略计算所述目标访问流对应的多个预取收益;所述存储设备根据所述多个预取收益确定最优预取策略组合,所述最优预取策略为所述多个预取收益中的最优预取收益对应的预取策略组合。3.根据权利要求2所述的方法,其特征在于,在所述存储设备根据最优预取策略组合进行数据预取之后,所述方法还包括:所述存储设备计算数据预取的第二预取收益;若所述第二预取收益不满足预设要求,所述存储设备重新确定预取策略组合。4.根据权利要求3所述的方法,其特征在于,所述存储设备根据所述最优预取策略组合进行数据预取,包括:所述存储设备在不同的访问阶段根据相应的预取策略进行数据预取,所述相应的预取策略为所述最优预取策略组合中包括的预取策略。5.根据权利要求4所述的方法,其特征在于,在所述存储设备识别目标访问流之前,所述方法还包括:所述存储设备根据历史访问流的访问信息生成访问流记录,所述访问信息包括所述访问流的访问类型、起始地址和偏移量。6.根据权利要求5所述的方法,其特征在于,所述存储设备识别目标访问流,包括:所述存储设备根据所述访问流记录识别所述目标访问流。7.根据权利要求6所述的方法,其特征在于,所述预取策略包括单一粒度预取策略、粒度自适应切换预取策略和混合粒度预取策略。8.一种存储设备,其特征在于,所述存储设备包括:识别模块,用于识别目标访问流,所述目标访问流指示访问所述存储设备内的目标数据;第一确定模块,用于根据...

【专利技术属性】
技术研发人员:徐高翔
申请(专利权)人:华为云计算技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1