[发明专利]基于检测到的读取命令活跃流的自适应预读高速缓存管理器

说明书

描述一种用于基于读取命令的一或多个活跃流管理存储器子系统中的预读高速缓存的方法。所述方法包含接收请求来自存储器组件的数据的读取命令，以及基于所述读取命令的地址集合与以下中的一或多个的比较来确定所述读取命令是否是读取命令的活跃流的一部分：(1)命令历史表，其存储各自对应于尚未与活跃流相关联的所接收读取命令的命令条目的集合，或(2)活跃流表，其存储各自对应于读取命令的活跃流的流条目的集合。所述方法进一步包含响应于确定所述读取命令是活跃流的一部分而修改流条目的所述集合中的流条目。

技术领域

本公开大体上涉及一种预读高速缓存管理器，且更确切地说涉及一种基于检测到的读取命令活跃流的自适应预读高速缓存管理器。

背景技术

存储器子系统可以是存储系统，例如固态驱动器(SSD)或硬盘驱动器(HDD)。存储器子系统可以是存储器模块，例如双列直插式存储器模块(DIMM)、小型DIMM(SO-DIMM)或非易失性双列直插式存储器模块(NVDIMM)。存储器子系统可包含存储数据的一或多个存储器组件。存储器组件可例如是非易失性存储器组件和易失性存储器组件。一般来说，主机系统可以利用存储器子系统在存储器组件处存储数据以及从存储器组件检索数据。

附图说明

根据下文给出的详细描述和本公开的各个实施例的附图，将更充分地理解本公开。然而，图式不应视为将本公开限于特定实施例，而是仅用于阐释和理解。

图1示出根据本公开的一些实施例的包含存储器子系统的实例计算环境。

图2示出根据本公开的一些实施例的包含流检测器、预读高速缓存分配器和策略引擎的预读高速缓存管理器。

图3A-3C是根据本公开的一些实施例的基于检测到的读取命令活跃流管理预读高速缓存的实例方法的流程图。

图4示出根据本公开的一些实施例的活跃流表。

图5示出根据本公开的一些实施例的命令历史表。

图6示出根据本公开的一些实施例的实例读取命令。

图7示出根据本公开的一些实施例的读取命令逻辑块地址(LBA)的集合。

图8示出根据本公开的一些实施例的命令历史LBA的集合。

图9是本公开的实施例可在其中操作的实例计算机系统的框图。

具体实施方式

本公开的方面是针对存储器子系统中的预读高速缓存管理器。存储器子系统在下文也称为“存储器装置”。存储器子系统的实例是经由存储器总线连接到中央处理单元(CPU)的存储器模块。存储器模块的实例包含双列直插式存储器模块(DIMM)、小型DIMM(SO-DIMM)、非易失性双列直插式存储器模块(NVDIMM)等。存储器子系统的另一实例是经由外围互连(例如输入/输出总线、存储区域网络等)连接到中央处理单元(CPU)的存储装置。存储装置的实例包含固态驱动器(SSD)、快闪驱动器、通用串行总线(USB)快闪驱动器和硬盘驱动器(HDD)。在一些实施例中，存储器子系统是混合式存储器/存储装置子系统。一般来说，主机系统可以利用包含一或多个存储器组件的存储器子系统。主机系统可提供待存储在存储器子系统处的数据，且可请求待从存储器子系统检索的数据。