调整预取操作的方法和用于管理预取操作的系统技术方案

提供一种调整预取操作的方法和用于管理预取操作的系统，所述方法包括：设置预取距离；访问预取触发键；确定目标键在距预取触发键的预取距离之外；增大预取距离；以及从预取预读缓冲器成功地获取后续预取触发键的后续目标键。

【技术实现步骤摘要】
调整预取操作的方法和用于管理预取操作的系统本申请要求于2019年09月20日提交的名称为“性能感知预取(PerformanceAwarePrefetching)”的第62/903,642号美国临时申请和于2020年05月29日提交的第16/887,567号美国非临时申请的优先权和权益，所述申请的内容全部包含于此。
本公开的实施例总体涉及与存储装置中的预取操作有关的数据存储和数据检索。
技术介绍
预取是将数据从主存储器(例如，KV装置)传送到临时存储装置(例如，到高速缓存存储器)，使得被传送的数据可准备好供稍后使用的处理。因为通常从临时存储装置访问数据可比从较慢的主存储器访问数据快，所以预取可被使用。也就是说，预取可用于通过开始具有期望相对快地需要的结果的获取操作来加速获取操作。存储系统中的预取操作在使用递增/递减寻址读取、处理和写出数据时可有助于增加数据的顺序访问模式。例如，可通过使用预取操作来改进使用键值固态驱动器(KVSSD)执行的顺序访问。然而，如果在不考虑到给定存储系统的I/O模式的情况下(例如，在不考虑I/O模式是顺序本文档来自技高网...

【技术保护点】
1.一种调整预取操作的方法，所述方法包括：/n设置预取距离；/n访问预取触发键；/n确定目标键在距预取触发键的预取距离之外；/n增大预取距离；以及/n从预取预读缓冲器成功地获取后续预取触发键的后续目标键。/n

【技术特征摘要】
20190920 US 62/903,642;20200529 US 16/887,5671.一种调整预取操作的方法，所述方法包括：
设置预取距离；
访问预取触发键；
确定目标键在距预取触发键的预取距离之外；
增大预取距离；以及
从预取预读缓冲器成功地获取后续预取触发键的后续目标键。


2.根据权利要求1所述的方法，还包括：
确定从预取预读缓冲器中丢失附加后续预取触发键；以及
跳过针对附加后续预取触发键的附加后续目标键的预取操作。


3.根据权利要求2所述的方法，还包括：减小预取距离。


4.根据权利要求3所述的方法，其中，减小预取距离的步骤包括：将预取距离减小一个键。


5.根据权利要求1所述的方法，其中，增大预取距离的步骤包括：指数地增大预取距离。


6.根据权利要求1至5中的任意一项所述的方法，还包括：
确定预取预读缓冲器已经溢出；以及
将与附加后续预取触发键对应的条目插入到键值数据库的高速缓存中。


7.根据权利要求6所述的方法，还包括：
确定在模拟高速缓存中存在后续预取触发键；以及
重新初始化预取操作。


8.一种用于管理用于将数据从存储装置传送到预取预读缓冲器的预取操作的系统，所述系统被配置为：
设置预取距离；
访问预取触发键；
确定目标键在距预取触发键的预取距离之外；
增大预取距离；以及
从预取预读缓冲器成功地获取后续预取触发键的后续目标键。


9.根据权利要求8所述的系统，其中，所述系统还被配置为：
确定从预取预读缓冲器中丢失附加后续预取触发键；以及
跳过针对附加后续预取触发键的附加后续目标键的预取操作。


10.根据权利要求9所述的系统，其中，所述系统还被配置为：减小预取距离。


11.根据权利要求10所述的系统，其中，所述系统被配置为：通过将预取距离减小一个键来减小预取距离。


12.根据权利要求8所述的系统，其中，所...

【专利技术属性】
技术研发人员：朴熙权，洪一九，李好彬，奇亮奭，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国;KR