CN111538682A - 混合逻辑到物理高速缓存方案 - Google Patents

混合逻辑到物理高速缓存方案 Download PDF

Info

Publication number
CN111538682A
CN111538682A CN201911382984.3A CN201911382984A CN111538682A CN 111538682 A CN111538682 A CN 111538682A CN 201911382984 A CN201911382984 A CN 201911382984A CN 111538682 A CN111538682 A CN 111538682A
Authority
CN
China
Prior art keywords
cache
change log
memory
page pointer
pointer table
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911382984.3A
Other languages
English (en)
Other versions
CN111538682B (zh
Inventor
C·曼加内利
Y·温博格
A·萨萨拉
P·帕帕
L·埃斯波西托
G·德利赛奥
A·德拉莫妮卡
M·亚库洛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Micron Technology Inc
Original Assignee
Micron Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Micron Technology Inc filed Critical Micron Technology Inc
Publication of CN111538682A publication Critical patent/CN111538682A/zh
Application granted granted Critical
Publication of CN111538682B publication Critical patent/CN111538682B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0873Mapping of cache memory to specific storage devices or parts thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0868Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0893Caches characterised by their organisation or structure
    • G06F12/0897Caches characterised by their organisation or structure with two or more cache hierarchy levels
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation
    • G06F12/1009Address translation using page tables, e.g. page table structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10Providing a specific technical effect
    • G06F2212/1016Performance improvement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10Providing a specific technical effect
    • G06F2212/1041Resource optimization
    • G06F2212/1044Space efficiency improvement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/46Caching storage objects of specific type in disk cache
    • G06F2212/466Metadata, control data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72Details relating to flash memory management
    • G06F2212/7201Logical to physical mapping or translation of blocks or pages

Abstract

本申请涉及混合逻辑到物理高速缓存方案。多种应用可包含利用混合逻辑到物理L2P高速缓存方案的系统和方法。可控制存储装置中的L2P高速缓存和L2P变更日志以用于存储器系统的写入和读取操作。为了在所述存储器系统中执行写入操作,可存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的特定物理地址,其中所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。可以最新主机存取中的所述L2P变更日志中的最频繁存取的页指针表来渐进地配置L2P高速缓存区域。

Description

混合逻辑到物理高速缓存方案
优先权申请
本申请要求2018年12月31日提交的第62/787,043号美国临时申请以及2019年3月6日提交的第16/294,427号美国申请的优先权,这些申请以全文引用的方式并入本文中。
技术领域
本发明涉及存储器装置,特定来说涉及混合逻辑到物理高速缓存方案。
背景技术
通常将存储器装置提供为计算机或其它电子装置中的内部半导体集成电路。存在许多不同类型的存储器,包含易失性和非易失性存储器。易失性存储器需要功率以维持其数据,且易失性存储器的实例包含随机存取存储器(random-access memory,RAM)、动态随机存取存储器(dynamic random-access memory,DRAM)和同步动态随机存取存储器(synchronous dynamic random-access memory,SDRAM)等等。非易失性存储器可在未被供电时保持所存储数据,且非易失性存储器的实例包含快闪存储器、只读存储器(read-onlymemory,ROM)、电可擦除可编程ROM(EEPROM)、可擦除可编程ROM(EPROM)、电阻可变存储器(例如相变随机存取存储器(PCRAM))、电阻式随机存取存储器(RRAM)和三维(3D)XPointTM存储器等等。
快闪存储器用作用于广泛范围的电子应用的非易失性存储器。快闪存储器装置通常包含允许高存储器密度、高可靠性和低功耗的单晶体管浮动栅极或电荷阱存储器单元的一或多个群组。两个常见类型的快闪存储器阵列架构包含NAND和NOR架构,以每一个的基本存储器单元配置所布置的逻辑形式来命名。存储器阵列的存储器单元通常布置成矩阵。在一实例中,阵列的行中每一浮动栅极存储器单元的栅极耦合到存取线(例如,字线)。在NOR架构中,阵列的列中每一存储器单元的漏极耦合到数据线(例如,位线)。在NAND架构中,阵列的串中的存储器单元在源极线与位线之间源极到漏极地串联耦合在一起。
NOR和NAND架构半导体存储器阵列都是通过解码器来存取,所述解码器通过选择耦合到特定存储器单元的栅极的字线来激活特定存储器单元。在NOR架构半导体存储器阵列中,一旦被激活,选定存储器单元便使其数据值置于位线上,从而取决于特定单元经编程的状态而造成不同电流流动。在NAND架构半导体存储器阵列中,将高偏置电压施加于漏极侧选择栅极(SGD)线。以指定传递电压(例如,Vpass)驱动耦合到每一群组的未选定存储器单元的栅极的字线,以使每一群组的未选定存储器单元作为传递晶体管操作(例如,以不受其所存储数据值限制的方式传递电流)。电流随后从源极线通过每个串联耦合的群组流动到位线,仅受每个群组的选定存储器单元限制,从而使选定存储器单元的当前经编码数据值置于位线上。
NOR或NAND架构半导体存储器阵列中的每一快闪存储器单元可个别地或共同地编程到一个或若干经编程状态。举例来说,单电平单元(single-level cell,SLC)可表示两个经编程状态(例如,1或0)中的一个,表示一个数据位。然而,快闪存储器单元还可表示两个以上经编程状态中的一个,从而允许制造较高密度存储器,而不增加存储器单元的数目,因为每一单元可表示一个以上二进制数位(例如,一个以上位)。这些单元可称为多状态存储器单元、多数位单元或多电平单元(MLC)。在某些实例中,MLC可以指每单元可存储两个数据位(例如,四个经编程状态中的一个)的存储器单元,三电平单元(triple-level cell,TLC)可以指每单元可存储三个数据位(例如,八个经编程状态中的一个)的存储器单元,且四电平单元(quad-level cell,QLC)可每单元存储四个数据位。除非表达语言或上下文另外清楚地指示,否则MLC在本文中在其较广上下文中使用,可以指每单元可存储一个以上数据位(即,可表示两个以上经编程状态)的任何存储器单元。
传统的存储器阵列是布置于半导体衬底的表面上的二维(2D)结构。为了针对给定面积增加存储器容量且减小成本,已减小个别存储器单元的大小。然而,存在个别存储器单元的大小减小的技术限制,且因此存在2D存储器阵列的存储器密度的技术限制。作为响应,正开发三维(3D)存储器结构,例如3D NAND架构半导体存储器装置,以进一步增加存储器密度且降低存储器成本。
此类3D NAND装置通常包含存储单元串,其串联(例如,以漏极到源极的方式)耦合于接近源极的一或多个源极侧选择栅极(SGS)与接近位线的一或多个漏极侧选择栅极(SGD)之间。在一实例中,SGS或SGD可包含一或多个场效应晶体管(field-effecttransistor;FET)或金属-氧化物半导体(metal-oxide semiconductor;MOS)结构装置等。在一些实例中,所述串将竖直地延伸通过含有相应字线的多个竖直间隔层次。半导体结构(例如,多晶硅结构)可邻近于存储单元串而延伸以形成用于所述串的存储单元的通道。在竖直串的实例中,多晶硅结构可呈竖直延伸支柱的形式。在一些实例中,串可以“折叠”,并因此相对于U形支柱而布置。在其它实例中,多个竖直结构可堆叠于彼此之上以形成存储单元串的堆叠阵列。
存储器阵列或装置可组合在一起以形成存储器系统的存储体积,例如固态驱动器(SSD)、通用快闪存储(UFSTM)装置、多媒体卡(MMC)固态存储装置、嵌入式MMC装置(eMMCTM)等。SSD尤其可用作计算机的主存储装置,其关于例如性能、大小、重量、耐用性、操作温度范围和功耗具有优于具有移动部件的传统硬盘驱动器的优点。举例来说,SSD可具有缩短的寻道时间、等待时间或与磁盘驱动器相关联的其它延迟(例如,机电等)。SSD使用例如快闪存储器单元等非易失性存储器单元来避免内部电池电源要求,因此允许驱动器更为多功能且紧凑。
SSD可包含若干存储器装置,包含若干裸片或逻辑单元(例如,逻辑单元数字或LUN),且可包含执行操作存储器装置或与外部系统介接所需的逻辑功能的一或多个处理器或其它控制器。这些SSD可包含一或多个快闪存储器裸片,其上包含若干存储器阵列和外围电路。快闪存储器阵列可包含组织成若干物理页的若干存储器单元块。在许多实例中,SSD也将包含DRAM或SRAM(或其它形式的存储器裸片或其它存储器结构)。SSD可与存储器操作相关联而从主机接收命令,所述存储器操作例如在存储器装置与主机之间传递数据(例如,用户数据和相关联完整性数据,例如错误数据和地址数据等)的读取或写入操作,或从存储器装置擦除数据的擦除操作。
在基于NAND快闪存储器的存储系统中,存储在NAND存储器装置中的用户数据可由例如主机处理器或处理器等主机写入到某一地址,其中逻辑块地址(LBA)可提供为所述地址。LBA从主机的视角反映用户数据的位置的信息。用户数据根据物理地址存储在NAND存储器装置中。逻辑到物理(L2P)映射可由存储系统维持以将LBA块映射到物理地址。此映射的至少一些可维持在随机存取存储器(RAM)中。在例如UFS和eMMC等受管NAND环境中,使用此映射可包含使用大量RAM存储空间和增加处理时间、成本及功耗。
发明内容
根据本申请的一方面,提供一种系统。所述系统包括:固件,其具有所存储指令,所述指令可由处理装置执行以执行以下操作:控制对存储装置中的逻辑到物理(L2P)高速缓存和所述存储装置中的L2P变更日志的存取,其中所述L2P高速缓存不同于所述L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,所述逻辑块地址在存储器系统中映射到所述物理地址;以及为了在所述存储器系统中执行写入操作,存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的特定物理地址,所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。
根据本申请的另一方面,提供一种系统。所述系统包括:存储器装置;存储装置,其具有逻辑到物理(L2P)高速缓存和L2P变更日志,其中所述L2P高速缓存不同于所述L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,所述逻辑块地址在所述存储器装置中映射到所述物理地址;以及固件,其具有所存储指令,所述所存储指令可由处理装置执行以执行操作来:控制对所述L2P高速缓存和所述L2P变更日志的存取;以及为了在所述存储器装置中执行写入操作,存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的物理地址,所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。
根据本申请的又一方面,提供一种方法。所述方法包括:控制对存储装置中的逻辑到物理(L2P)高速缓存和所述存储装置中的L2P变更日志的存取,其中所述L2P高速缓存不同于所述L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,所述逻辑块地址在存储器系统中映射到所述物理地址;以及为了在所述存储器系统中执行写入操作,存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的特定物理地址,所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。
附图说明
不一定按比例绘制的图式通过实例而非作为限制大体上说明本文件中论述的各种实施例。
图1说明根据各种实施例包含存储器装置的环境的实例。
图2和3说明根据各种实施例的三维NAND架构半导体存储器阵列的实例的示意图。
图4说明根据各种实施例的存储器模块的实例框图。
图5是说明根据各种实施例上面可实施一或多个实施例的机器的实例的框图。
图6A展示根据各种实施例的逻辑到物理高速缓存的实例的表示。
图6B展示根据各种实施例的逻辑到物理变更日志的实例的表示.
图7是根据各种实施例的逻辑到物理变更日志集群的实例的说明。
图8展示根据各种实施例当页指针表变热时加载逻辑到物理变更日志的实例。
图9说明根据各种实施例与页指针表相关联的冷状态。
图10是根据各种实施例包含与使用混合逻辑到物理高速缓存方案的存储器系统一起操作的主机的实例系统的框图。
图11是根据各种实施例使用混合逻辑到物理高速缓存方案的实例方法的特征的框图。
具体实施方式
以下详细描述参考附图,附图借助于说明而非限制来展示其中可实践本发明的各种实施例。这些实施例通过足够的细节描述以使得所属领域的技术人员能够实践这些和其它实施例。可利用其它实施例,且可对这些实施例作出结构性、逻辑、机械和电性变化。各种实施例不一定相互排斥,因为一些实施例可与一或多个其它实施例组合以形成新的实施例。因此,不应按限制性意义来看待以下详细描述。
存储器系统可被配置成维持一组L2P指针。L2P指针使存储器系统的存储器阵列处的物理地址与由一或多个主机使用的逻辑地址相关。L2P指针可存储在存储器系统的RAM中。读取和写入请求可包含与待读取或写入D数据单元相关联的逻辑地址。
在一些方法中,存储器系统被配置成高速缓存包含L2P指针的L2P表的部分。当作出逻辑地址处的读取请求时,可确定是否高速缓存对应于所述逻辑地址的L2P指针的副本。如果存储器具有L2P指针的高速缓存副本,则其可使用L2P指针来解析对应于逻辑地址的存储器系统处的物理地址。因此,NAND存储装置的性能很大程度上受高速缓存的L2P命中率影响。
在深度嵌入式管理的存储器系统中,可存在减少的RAM存储器资源,从而不允许高速缓存每一LBA的物理地址的所有阵列。对于此存储器系统,L2P高速缓存管理可能是重要的。地址受限RAM存储器的一些架构解决方案可包含RAM的两个L2P区域:RAM中的L2P高速缓存区域和RAM中的L2P变更日志区域。L2P变更日志是随写入命令更新的对(LBA,物理地址)的阵列。对于每一写入操作,LBA,物理地址对可添加到L2P变更日志来更新L2P变更日志。对于读取操作,可布置为物理地址阵列的页指针表(PPT)可加载于L2P高速缓存中以存取NAND存储器装置中的数据。这些先前架构解决方案是基于使用仅L2P高速缓存区域或L2P高速缓存和L2P变更日志区域两者,写入操作均仅使用L2P变更日志中的存取。
在各种实施例中,L2P高速缓存区域可渐进地被配置成具有最频繁存取的PPT,其可称为L2P组块,考虑到存储器系统的最新主机存取。通过基于主机的最新存取配置最频繁存取的PPT,L2P高速缓存命中率可增加。在具有有限RAM资源的系统中,此方法改进L2P高速缓存命中率以缩短归因于从存储器系统的NAND加载的L2P组块的等待时间。术语加载(load)也可被称作刷新(flush)。
混合方法可使用RAM中的L2P高速缓存和L2P变更日志两者来以最频繁存取的L2P组块渐进地配置L2P高速缓存。此混合方法可基于识别变更日志更新期间的最热PPT以将其加载于L2P高速缓存区域中,而非最冷PPT。将来自L2P变更日志的PPT加载到L2P高速缓存是PPT到L2P高速缓存的促进。最热PPT是最新主机操作中最频繁存取的PPT。最冷PPT是最新主机操作中具有低存取率的L2P高速缓存中的PPT。与主机操作(例如限定热和冷状态的写入操作)相关联的时间间隔可由固件设定并且可经修改。
此混合方法可基于用于写入和读取操作两者的L2P高速缓存和L2P变更日志两者的存取,取决于最近主机行为为给定操作挑选最适当的L2P区域。此方法可帮助配置L2P组块的有限RAM存储器来改进PPT的范围中循序和随机操作两者的性能,这在其它方法中未发现。
例如移动电子装置(例如,智能电话、平板电脑等)、用于汽车应用的电子装置(例如,汽车传感器、控制单元、驾驶员辅助系统、乘客安全或舒适系统等)和因特网连接的电器或装置(例如,物联网(IoT)装置等)等电子装置尤其取决于电子装置的类型、使用环境、性能期望等而具有变化的存储需要。
电子装置可分解为若干主要组件:处理器(例如,中央处理单元(CPU)或其它主处理器);存储器(例如,一或多个易失性或非易失性随机存取存储器(RAM)存储器装置,比如动态RAM(DRAM)、移动或低功率双数据速率同步DRAM(DDR SDRAM)等);以及存储装置(例如,非易失性存储器(NVM)装置,比如快闪存储器、只读存储器(ROM)、SSD、MMC,或其它存储卡结构或组合件等)。在某些实例中,电子装置可包含用户接口(例如,显示器、触摸屏、键盘、一或多个按钮等)、图形处理单元(GPU)、功率管理电路系统、基带处理器或一或多个收发器电路等。
图1说明包含被配置成在通信接口上通信的主机装置105和存储器装置110的环境100的实例。主机装置105或存储器装置110可包含在多种产品150中,例如物联网(IoT)装置(例如,冰箱或其它电器、传感器、马达或致动器、移动通信装置、汽车、无人机等)以支持产品150的处理、通信或控制。
存储器装置110包含存储器处理装置115和存储器阵列120,所述存储器阵列包含例如若干个别存储器裸片(例如,三维(3D)NAND裸片的堆叠)。在3D架构半导体存储器技术中,堆叠竖直结构,从而增加层次数目、物理页和相应地存储器装置(例如,存储装置)的密度。在一实例中,存储器装置110可以是主机装置105的离散存储器或存储装置组件。在其它实例中,存储器装置110可以是与主机装置105的一或多个其它组件堆叠或以其它方式一起包含的集成电路(例如,芯片上系统(SOC)等)的部分。
可使用一或多个通信接口以在存储器装置110与主机装置105的一或多个其它组件之间传递数据,例如串行高级技术附件(Serial Advanced Technology Attachment,SATA)接口、外围组件互连高速(Peripheral Component Interconnect Express,PCIe)接口、通用串行总线(Universal Serial Bus,USB)接口、通用快闪存储(UFS)接口、eMMCTM接口,或者一或多个其它连接器或接口。主机装置105可包含主机系统、电子装置、处理器、存储卡读卡器,或在存储器装置110外部的一或多个其它电子装置。在一些实例中,主机装置105可以是具有参考图5的机器500论述的组件的某一部分或全部的机器。
存储器处理装置115可从主机装置105接收指令,且可与存储器阵列120通信,以便向(例如,写入或擦除)或从(例如,读取)存储器阵列120的存储器单元、平面、子块、块或页中的一或多个传递数据。存储器处理装置115可尤其包含电路系统或固件,其包含一或多个组件或集成电路。举例来说,存储器处理装置115可包含一或多个存储器控制单元、电路或组件,其被配置成控制跨越存储器阵列120的存取且提供主机105与存储器装置110之间的转译层。存储器处理装置115可包含一或多个输入/输出(I/O)电路、线路或接口以向或从存储器阵列120传递数据。存储器处理装置115可包含存储器管理器125和阵列控制器135。
存储器管理器125尤其可包含电路系统或固件,例如与各种存储器管理功能相关联的若干组件或集成电路。出于当前描述的目的,将在NAND存储器的上下文中描述实例存储器操作和管理功能。所属领域的技术人员将认识到,其它形式的非易失性存储器可具有类似的存储器操作或管理功能。此类NAND管理功能包含耗损均衡(例如,垃圾收集或回收)、错误检测或校正、块引退或者一或多个其它存储器管理功能。存储器管理器125可将主机命令(例如,从主机接收到的命令)解析或格式化为装置命令(例如,与存储器阵列的操作相关联的命令等),或产生用于阵列控制器135或存储器装置110的一或多个其它组件的装置命令(例如,以实现各种存储器管理功能)。
存储器管理器125可包含一组管理表130,其被配置成维持与存储器装置110的一或多个组件相关联的各种信息(例如,与耦合到存储器处理装置115的存储器阵列或一或多个存储器单元相关联的各种信息)。举例来说,管理表130可包含关于耦合到存储器处理装置115的一或多个存储器单元块的块年龄(block age)、块擦除计数、错误历史或一或多个错误计数(例如,写入操作错误计数、读取位错误计数、读取操作错误计数、擦除错误计数等)的信息。在某些实例中,如果针对错误计数中的一或多个检测到的错误的数目高于阈值,那么位错误可称为不可校正的位错误。管理表130尤其可维持可校正或不可校正的位错误的计数。
阵列控制器135可尤其包含被配置成控制存储器操作的电路系统或组件,所述存储器操作与将数据写入到耦合到存储器处理装置115的存储器装置110的一或多个存储器单元,从所述一或多个存储器单元读取数据或对所述一或多个存储器单元进行擦除相关联。存储器操作可基于例如从主机装置105接收到或由存储器管理器125内部产生的主机命令(例如,与耗损均衡、错误检测或校正等相关联)。
阵列控制器135可包含错误校正码(ECC)组件140,其尤其可包含ECC引擎或其它电路系统,所述ECC引擎或其它电路系统被配置成检测或校正与对耦合到存储器处理装置115的存储器装置110的一或多个存储器单元写入数据或从所述一或多个存储器单元读取数据相关联的错误。存储器处理装置115可被配置成主动地检测与各种操作或数据存储相关联的错误发生(例如,位错误、操作错误等)且从其恢复,同时维持主机装置105与存储器装置110之间传递的数据的完整性,或维持所存储数据的完整性(例如,使用冗余RAID存储等),且可移除(例如,引退)故障的存储器资源(例如,存储器单元、存储器阵列、页、块等)以防止未来错误。
存储器阵列120可包含布置于例如若干装置、平面、子块、块或页中的若干存储器单元。作为一个实例,48GB TLC NAND存储器装置可包含每页18,592字节(B)的数据(16,384+2208字节)、每块1536页、每平面548块,和每装置4个或更多个平面。作为另一实例,32GBMLC存储器装置(存储每单元两个数据位(即,4个可编程状态))可包含每页18,592字节(B)的数据(16,384+2208字节)、每块1024页、每平面548块,和每装置4个平面,但所需写入时间为相应TLC存储器装置的一半且编程/擦除(P/E)循环为相应TLC存储器装置的两倍。其它实例可以包含其它数目或布置。在一些实例中,存储器装置或其部分可在SLC模式中或在所需MLC模式(例如TLC、QLC等)中选择性操作。
在操作中,数据通常以页写入到NAND存储器装置110或从NAND存储器装置110读取,且以块擦除。然而,可视需要对存储器单元的更大或更小群组执行一或多个存储器操作(例如,读取、写入、擦除等)。NAND存储器装置110的数据传递大小通常称为页,而主机的数据传递大小通常称为扇区。
虽然数据页可包含数个字节的用户数据(例如,包含数个数据扇区的数据有效负载)及其对应的元数据,但页的大小经常仅指代用以存储用户数据的字节的数目。作为一实例,具有4KB的页大小的数据页可包含4KB的用户数据(例如,假定512B的扇区大小的8个扇区)以及对应于用户数据的多个字节(例如32B、54B、224B等)的元数据,例如完整性数据(例如错误检测或校正代码数据)、地址数据(例如逻辑地址数据等)或与用户数据相关联的其它元数据。
不同类型的存储器单元或存储器阵列120可提供不同页大小,或可能需要与其相关联的不同量的元数据。举例来说,不同存储器装置类型可具有不同位错误率,其可导致必需要不同量的元数据来确保数据页的完整性(例如,具有较高位错误率的存储器装置可需要比具有较低位错误率的存储器装置更多字节的错误校正码数据)。作为一实例,多电平单元(MLC)NAND快闪装置可具有比对应单电平单元(SLC)NAND快闪装置高的位错误率。因而,MLC装置可需要比对应SLC装置更多的元数据字节用于错误数据。
图2说明包含数个存储器单元串(例如,第一A0存储器串205A0到第三A0存储器串207A0、第一An存储器串205An到第三An存储器串207An、第一B0存储器串205B0到第三B0存储器串207B0、第一Bn存储器串205Bn到第三Bn存储器串207Bn等)的3D NAND架构半导体存储器阵列200的实例示意图,所述存储器单元串组织成块(例如,块A201A、块B 201B等)和子块(例如,子块A0 201A0、子块An 201An、子块B0 201B0、子块Bn 201Bn等)。存储器阵列200表示在存储器装置的块、装置或其它单元中通常将找到的较大数目的相似结构的一部分。
每一存储器单元串包含数个层次的电荷存储晶体管(例如,浮动栅极晶体管、电荷捕集结构等),所述电荷存储晶体管在Z方向上源极到漏极地堆叠于源极线(SRC)235或源极侧选择栅极(SGS)(例如,第一A0 SGS 231A0到第三A0 SGS 233A0、第一An SGS 231An到第三An SGS 233An、第一B0 SGS 231B0到第三B0 SGS 233B0、第一Bn SGS 231Bn到第三Bn SGS233Bn等)与漏极侧选择栅极(SGD)(例如,第一A0 SGD 226A0到第三A0 SGD228A0、第一An SGD226An到第三An SGD 228An、第一B0 SGD 226B0到第三B0 SGD228B0、第一Bn SGD 226Bn到第三Bn SGD 228Bn等)之间。3D存储器阵列中的每一存储器单元串可沿着X方向布置为数据线(例如,位线(BL)BL0-BL2 220-222),且沿着Y方向布置为物理页。
在物理页内,每一层次表示一行存储器单元,且每串存储器单元表示一列。子块可以包含一或多个物理页。块可包含数个子块(或物理页)(例如,128、256、384等)。虽然本文中示出为具有两个块,每一块具有两个子块,每一子块具有单个物理页,每一物理页具有三串存储器单元,且每串具有8层存储器单元,但在其它实例中,存储器阵列200可以包含更多或更少的块、子块、物理页、存储器单元串、存储器单元或层次。举例来说,每一存储器单元串可包含更多或更少层次(例如,16、32、64、128等),以及按需要在电荷存储晶体管(例如,选择栅极、数据线等)上方或下方的半导体材料的一或多个额外层次。作为一实例,48GBTLC NAND存储器装置可包含每页18,592字节(B)的数据(16,384+2208字节)、每块1536页、每平面548块,和每装置4个或更多个平面。
存储器阵列200中的每一存储器单元包含耦合到(例如,以电或另外以操作方式连接到)存取线(例如,字线(WL)WL00 210A到WL70 217A、WL01 210B到WL71 217B等)的控制栅极(CG),所述存取线按需要跨越特定层次或层次的一部分共同地耦合控制栅极(CG)。可以使用相应存取线来存取或控制3D存储器阵列中的特定层次且因此串中的特定存储器单元。可以使用各种选择线存取多组选择栅极。举例来说,可使用A0 SGD线SGDA0 225A0存取第一A0 SGD 226A0到第三A0 SGD 228A0,可使用An SGD线SGDAn225An存取第一An SGD 226An到第三An SGD 228An,可使用B0 SGD线SGDB0 225B0存取第一B0 SGD 226B0到第三B0 SGD 228B0,且可使用Bn SGD线SGDBn 225Bn存取第一Bn SGD 226Bn到第三Bn SGD 228Bn。可使用栅极选择线SGS0 230A存取第一到第三A0 SGS 231A0-233A0和第一到第三An SGS 231An-233An,且可使用栅极选择线SGS1230B存取第一到第三B0 SGS 231B0-233B0和第一到第三Bn SGS231Bn-233Bn
在实例中,存储器阵列200可包含数个层级的半导体材料(例如,多晶硅等),其被配置成耦合阵列的相应层次的每一存储器单元的控制栅极(CG)或选择栅极(或CG或选择栅极的一部分)。可使用位线(BLs)和选择栅极等的组合来存取、选择或控制阵列中的特定存储器单元串,且可使用一或多个存取线(例如,字线)来存取、选择或控制特定串中的一或多个层次处的特定存储器单元。
图3说明NAND架构半导体存储器阵列300的一部分的实例示意图,所述NAND架构半导体存储器阵列包含布置于串(例如,第一-第三串305-307)和层次(例如,说明为相应字线(WL)WL0-WL7 310-317、漏极侧选择栅极(SGD)线325、源极侧选择栅极(SGS)线330等)的二维阵列中的多个存储器单元302,以及读出放大器或装置360。举例来说,存储器阵列300可说明例如图2中所说明的3D NAND架构半导体存储器装置的存储器单元的一个物理页的部分的实例示意图。
每一存储器单元串使用相应源极侧选择栅极(SGS)(例如,第一-第三SGS 331-333)耦合到源极线(SRC)335,且使用相应漏极侧选择栅极(SGD)(例如,第一-第三SGD326-328)耦合到相应数据线(例如,第一-第三位线(BL)BL0-BL2 320-322)。尽管在图3的实例中说明为具有8个层次(例如,使用字线(WL)WL0-WL7 310-317)和三个数据线(BL0-BL2 326-328),但其它实例按需要可包含具有更多或更少层次或数据线的存储器单元串。
在例如实例存储器阵列300等NAND架构半导体存储器阵列中,可通过感测与含有所选存储器单元的特定数据线相关联的电流或电压变化而存取所选存储器单元302的状态。存储器阵列300可使用一或多个驱动器来存取(例如,由控制电路、一或多个处理器、数字逻辑等)。在一实例中,一或多个驱动器可通过取决于将需要在特定存储器单元或存储器单元的集合上执行的操作的类型将特定电位驱动到一或多个数据线(例如,位线BL0-BL2)、存取线(例如,字线WL0-WL7)或选择栅极来激活特定存储器单元或存储器单元的集合。
为了将数据编程或写入到存储器单元,可将编程电压(Vpgm)(例如,一或多个编程脉冲等)施加到选定字线(例如,WL4),且因此施加到耦合到选定字线的每一存储器单元的控制栅极(例如,耦合到WL4的存储器单元的第一-第三控制栅极(CGs)341-343)。编程脉冲可以例如在15V处或附近开始,并且在某些实例中,可以在每一编程脉冲施加期间增加量值。当编程电压施加到选定字线时,例如接地电位(例如,Vss)等电位可施加到作为编程的目标的存储器单元的数据线(例如,位线)和衬底(及因此源极和漏极之间的通道),从而产生从所述通道到目标存储器单元的浮动栅极的电荷转移(例如,直接注入或佛勒-诺德海姆(Fowler-Nordheim,FN)隧穿等)。
相比之下,可将传递电压(Vpass)施加到具有并不作为编程的目标的存储器单元的一或多个字线,或可将抑制电压(例如,Vcc)施加到具有并不作为编程的目标的存储器单元的数据线(例如,位线),以例如抑制电荷从所述通道转移到此类非目标存储器单元的浮动栅极。传递电压可例如取决于施加的传递电压与作为编程的目标的字线的接近度而变化。抑制电压可包含供应电压(Vcc),例如相对于接地电位(例如,Vss)来自外部源或供应(例如,电池、AC到DC转换器等)的电压。
作为一实例,如果将编程电压(例如,15V或更高)施加到特定字线,例如WL4,那么可将10V的传递电压施加到一或多个其它字线,例如WL3、WL5等,以抑制非目标存储器单元的编程,或保持并不作为编程的目标的这些存储器单元上存储的值。随着施加的编程电压与非目标存储器单元之间的距离增加,制止对非目标存储器单元进行编程所需的传递电压可减小。举例来说,在将15V的编程电压施加到WL4的情况下,可将10V的传递电压施加到WL3和WL5,可将8V的传递电压施加到WL2和WL6,可将7V的传递电压施加到WL1和WL7等。在其它实例中,传递电压或字线的数目等等可更高或更低、或更大或更小。
耦合到数据线(例如,第一、第二或第三位线(BL0-BL2)320-322)中的一或多个的感测装置360可通过感测特定数据线上的电压或电流来检测相应数据线中的每一存储器单元的状态。
在一或多个编程脉冲(例如,Vpgm)的施加之间,可执行验证操作以确定所选存储器单元是否已到达其既定经编程状态。如果所选存储器单元已达到其既定经编程状态,则可以抑制其进一步编程。如果所选存储器单元尚未达到其既定经编程状态,则可以施加额外编程脉冲。如果选定的存储器单元在特定数目的编程脉冲(例如,最大数目)之后尚未达到其既定经编程状态,那么可以将选定的存储器单元或与此类选定的存储器单元相关联的串、块或页标记为有缺陷的。
为了擦除存储器单元或存储器单元群组(例如,擦除通常以块或子块执行),可(例如,使用一或多个位线、选择栅极等)将擦除电压(Vers)(例如,通常Vpgm)施加到作为擦除的目标的存储器单元的衬底(及因此源极和漏极之间的通道),同时目标存储器单元的字线保持在例如接地电位(例如,Vss)等电位,从而导致从目标存储器单元的浮动栅极到所述通道的电荷转移(例如,直接注入或佛勒-诺德海姆(FN)隧穿等)。
图4说明存储器装置400的实例框图,所述存储器装置包含具有多个存储器单元404的存储器阵列402和一或多个电路或组件以提供与存储器阵列402的通信或在所述存储器阵列402上执行一或多个存储器操作。存储器装置400可包含行解码器412、列解码器414、读出放大器420、页缓冲器422、选择器424、输入/输出(I/O)电路426和存储器控制单元430。
存储器阵列402的存储器单元404可布置于块中,例如第一和第二块402A、402B。每一块可包含子块。举例来说,第一块402A可包含第一和第二子块402A0、402An,且第二块402B可包含第一和第二子块402B0、402Bn。每一子块可包含若干物理页,每一页包含若干存储器单元404。虽然本文中示出为具有两个块,每一块具有两个子块,且每一子块具有若干存储器单元404,但在其它实例中,存储器阵列402可包含更多或更少的块、子块、存储器单元等。在其它实例中,存储器单元404可布置于若干行、列、页、子块、块等中,且使用例如存取线406、第一数据线410或一或多个选择栅极、源极线等来存取。
存储器控制单元430可根据控制线432上接收的一或多个信号或指令控制存储器装置400的存储器操作,包含例如指示所要操作(例如,写入、读取、擦除等)的一或多个时钟信号或控制信号,或者一或多个地址线416上接收的地址信号(A0-AX)。在存储器装置400外部的一或多个装置可控制控制线432上的控制信号或地址线416上的地址信号的值。在存储器装置400外部的装置的实例可包含(但不限于)主机、存储器控制器、处理器或图4中未说明的一或多个电路或组件。
存储器装置400可使用存取线406和第一数据线410向(例如,写入或擦除)或从(例如,读取)存储器单元404中的一或多个传递数据。行解码器412和列解码器414可接收和解码来自地址线416的地址信号(A0-AX),可确定待存取哪些存储器单元404,且可将信号提供到例如上文描述的存取线406(例如,多个字线(WL0-WLm)中的一或多个)或第一数据线410(例如,多个位线(BL0-BLn)中的一或多个)中的一或多个。
存储器装置400可包含感测电路,例如读出放大器420,其被配置成确定使用第一数据线410的存储器单元404上(例如,读取)的数据的值,或确定待使用第一数据线410写入到存储器单元404的数据的值。举例来说,在存储器单元404的选定串中,读出放大器420中的一或多个可响应于读取电流在存储器阵列402中穿过选定串流动到数据线410而读取选定存储器单元404中的逻辑电平。
在存储器装置400外部的一或多个装置可使用I/O线(DQ0-DQN)408、地址线416(A0-AX)或控制线432与存储器装置400通信。输入/输出(I/O)电路426可根据例如控制线432和地址线416,使用I/O线408将数据的值传递进出存储器装置400,例如进出页缓冲器422或存储器阵列402。页缓冲器422可存储从在存储器装置400外部的一或多个装置接收的数据,然后将所述数据编程到存储器阵列402的相关部分中,或者可存储从存储器阵列402读取的数据,然后将所述数据发射到在存储器装置400外部的一或多个装置。
列解码器414可将地址信号(A0-AX)接收且解码为一或多个列选择信号(CSEL1-CSELn)。选择器424(例如,选择电路)可接收列选择信号(CSEL1-CSELn),且选择页缓冲器422中的表示待从存储器单元404读取或待编程到存储器单元404中的数据的值。可使用第二数据线418在页缓冲器422与I/O电路426之间传递所选数据。
存储器控制单元430可从外部源或供应(例如,内部或外部电池、AC到DC转换器等)接收正和否供应信号,例如供应电压(Vcc)434和负供应(Vss)436(例如,接地电位)。在某些实例中,存储器控制单元430可包含调节器428以内部地提供正或负供应信号。
图5说明可在上面执行本文所论述的技术(例如,方法)中的任何一或多个的实例机器500的框图。在替代实施例中,机器500可以充当独立装置或可以连接(例如,联网)到其它机器。在联网部署中,机器500可在服务器-客户端网络环境中作为服务器机器、客户端机器或两者操作。在实例中,机器500可以充当同级间(P2P)(或其它分布式)网络环境中的同级机器。机器500可以是个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、移动电话、网络器具、IoT装置、汽车系统,或能够(依序或以其它方式)执行指定将由所述机器采取的动作的指令的任何机器。此外,虽然仅说明单一机器,但术语“机器”也将被视为包含个别地或共同地执行指令集(或多个指令集)以执行本文中所论述的方法中的任何一或多个(例如,云计算、软件即服务(SaaS)、其它计算机集群配置)的任何机器集合。
如本文中所描述,实例可以包含逻辑、组件、装置、封装或机制,或者可以通过逻辑、组件、装置、封装或机制操作。电路是在包含硬件(例如,简单电路、栅极、逻辑等)的有形实体中实施的电路的总集(例如,集合)。电路系统成员可以随时间推移和基础硬件变化而为灵活的。电路系统包含当操作时可单独或组合地执行特定任务的部件。在实例中,可以不可改变地设计电路系统的硬件以实行特定操作(例如,硬连线)。在实例中,电路系统的硬件可以包含可变连接的物理组件(例如,执行单元、晶体管、简单电路等),包含物理上经修改(例如,以磁性方式、以电学方式、恒定集结粒子的可移动放置等)以编码特定操作的指令的计算机可读介质。在连接物理组件时,硬件构成的基础电特性例如从绝缘体改变成导体或反之亦然。指令使得参与的硬件(例如,执行单元或加载机制)能够经由可变连接产生硬件中的电路系统部件以当在操作中时实行特定任务的部分。因此,当装置操作时计算机可读介质以通信方式耦合到电路系统的其它组件。在实例中,物理组件中的任一个可以用于多于一个电路系统中的多于一个部件中。例如,在操作下,执行单元可在一个时间点处用于第一电路系统的第一电路中,并且由第一电路系统中的第二电路再使用,或在不同时间处由第二电路系统中的第三电路再使用。
机器(例如,计算机系统)500(例如,主机装置105、存储器装置110等)可包含硬件处理器502(例如,中央处理单元(CPU)、图形处理单元(GPU)、硬件处理器核心或其任何组合,例如存储器处理装置115等)、主存储器504和静态存储器506,其中的一些或全部可经由互链接(例如,总线)508彼此通信。机器500可进一步包含显示装置510、文数字输入装置512(例如,键盘)和用户接口(UI)导航装置514(例如,鼠标)。在实例中,显示装置510、输入装置512和UI导航装置514可以是触摸屏显示器。机器500可额外包含存储装置(例如,驱动单元)521、信号产生装置518(例如,扬声器)、网络接口装置520和一或多个传感器516,例如全球定位系统(GPS)传感器、指南针、加速度计或其它传感器。机器500可包含输出控制器528,例如串行(例如,通用串行总线(USB)、并行或其它有线或无线(例如,红外(IR)、近场通信(NFC)等)连接以使一或多个外围装置(例如,打印机、读卡器等)通信或控制所述一或多个外围装置。
存储装置521可包含机器可读介质522,其上存储体现本文中所描述的技术或功能中的任何一或多个或由本文中所描述的技术或功能中的任何一或多个利用的数据结构或指令524(例如,软件)的一或多个集合。指令524还可在其由机器500执行期间完全或至少部分地驻留在主存储器504内、静态存储器506内或硬件处理器502内。在实例中,硬件处理器502、主存储器504、静态存储器506或存储装置521中的一或任何组合可构成机器可读介质522。
虽然机器可读介质522说明为单个介质,但术语“机器可读介质”可包含被配置成存储一或多个指令524的单个介质或多个介质(例如,集中式或分布式数据库,或相关联高速缓冲存储器和服务器)。
术语“机器可读介质”可以包含能够存储、编码或载送用于由机器500执行且使机器500执行本公开的技术中的任何一或多个的指令,或能够存储、编码或载送由此类指令使用或与此类指令相关联的数据结构的任何介质。非限制性机器可读介质实例可以包含固态存储器以及光学和磁性介质。在实例中,集中式机器可读介质包括具有多个粒子的机器可读介质,所述粒子具有不变(例如,静止)质量。因此,集中式机器可读介质是非暂时性传播信号。集中式机器可读介质的具体实例可以包含:非易失性存储器,例如半导体存储器装置(例如,电可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM))和快闪存储器装置;磁盘,例如内部硬盘和可移动盘;磁光盘;以及CD-ROM和DVD-ROM盘。
指令524(例如,软件、程序、操作系统(OS)等)或其它数据存储在存储装置521上,可由存储器504存取以供处理器502使用。存储器504(例如,DRAM)通常为快速但易失性的,且因此是与适于长期存储(包含在“关断”条件中)的存储装置521(例如,SSD)不同类型的存储装置。供用户或机器500使用的指令524或数据通常加载在存储器504中,以供处理器502使用。在存储器504已满时,可分配来自存储装置521的虚拟空间以补充存储器504;然而,因为存储装置521通常比存储器504慢且写入速度通常比读取速度慢至少两倍,所以虚拟存储器的使用归因于存储装置等待时间(与例如DRAM等存储器504相比)可能极大地降低用户体验。此外,用于虚拟存储器的存储装置521的使用可能极大地缩短存储装置521的可用使用寿命。
相比于虚拟存储器,虚拟存储器压缩(例如,
Figure BDA0002342731250000151
内核特征“ZRAM”)使用存储器的部分作为压缩块存储以避免寻呼到存储装置521。可在压缩块中进行寻呼,直到将此类数据写入到存储装置521的时间为止。虚拟存储器压缩增大了存储器504的可用大小,同时减少对存储装置521的损耗。
针对移动电子装置或移动存储而优化的存储装置传统地包含MMC固态存储装置(例如,微安全数字(microSDTM)卡等)。MMC装置包含与主机装置的若干并行接口(例如,8位并行接口),且经常是从主机装置可移除和分离的组件。相比之下,eMMCTM装置附接到电路板且视为主机装置的组件,其读取速度比得上基于串行ATATM(串行高级技术(AT)附接,或SATA)的SSD装置。然而,对移动装置性能的需求持续增加,以便完全实现虚拟或增强现实装置,利用增加的网络速度等。响应于此需求,存储装置已经从并行转变到串行通信接口。包含控制器和固件的通用快闪存储(UFS)装置使用具有专用读取/写入路径的低电压差分信令(LVDS)串行接口与主机装置通信,进一步推进了更高的读取/写入速度。
可进一步利用数个传递协议中的任一个(例如,帧中继、因特网协议(IP)、发射控制协议(TCP)、用户数据报协议(UDP)、超文本传递协议(HTTP)等)经由网络接口装置520使用发射介质在通信网络526上发射或接收指令524。实例通信网络可以包含局域网(LAN)、广域网(WAN)、包数据网络(例如,因特网)、移动电话网络(例如,蜂窝网络)、简易老式电话(POTS)网络和无线数据网络(例如,称为
Figure BDA0002342731250000161
的电气电子工程师学会(IEEE)802.11系列标准、称为
Figure BDA0002342731250000162
的IEEE 802.16系列标准)、IEEE 802.15.4系列标准、同级间(P2P)网络,以及其它网络。在实例中,网络接口装置520可以包含一或多个物理插口(例如,以太网、同轴或电话插口)或一或多个天线以连接到通信网络526。在实例中,网络接口装置520可以包含多个天线以使用单输入多输出(SIMO)、多输入多输出(MIMO)或多输入单输出(MISO)技术中的至少一种进行无线通信。术语“发射信号”应视为包含能够存储、编码或携载指令以由机器500执行的任何信号,且包含数字或模拟通信信号或用以促进此类软件的通信的其它信号。
图6A展示L2P高速缓存640的实例的实施例的表示。L2P高速缓存640可布置于RAM中作为RAM中的两个L2P区域中的一个,所述RAM可用作用于例如与受管存储器系统相关联的写入和读取操作的高速缓存。L2P高速缓存640可布置为PPT的时隙中划分的RAM区域。举例来说,L2P高速缓存640可布置为N个时隙,编号为时隙0、时隙1、时隙2...时隙N-1,每一时隙具有一PPT。在此实例中,时隙0含有PPTx,时隙1含有PPTj,时隙2含有PPT k,且时隙2之后的每一时隙含有针对含有PPTx的时隙N-1的PPT。PPT可被分配一定量的存储器大小。举例来说,PPT可结构化为各自含有4B的1K物理地址的4KB大小的组块。其它大小可用于PPT。
图6B展示L2P变更日志645的实例的实施例的表示。L2P变更日志645可布置于RAM的另一区域中作为LBA与其相关联物理地址的对的阵列。举例来说,L2P变更日志645可包含K数目个条目:条目0、条目1...条目K-1,每一条目含有(LBA,物理地址)对。条目0含有(LBAi,物理地址i)对,条目1含有(LBAu,物理地址u)对,且条目1之后的每一条目含有针对含有(LBAc,物理地址c)对的条目K-1的(LBA,物理地址)对。对的阵列可被分配一定量的存储器大小。举例来说,对的阵列可结构化为8B(4B+4B)的4K条目。其它大小可用于对的阵列。
L2P混合方法可以同与写入操作相关联的L2P更新一起使用。在写入操作的情况下,可执行不仅仅使用L2P变更日志(例如L2P变更日志645)的程序。在L2P高速缓存640中的目标PPT为脏的情况下,目标PPT可在L2P高速缓存640中以当前写入操作的数据的新地址信息更新。否则,L2P变更日志645可以新地址信息进行更新。脏意味着数据与所存储版本相比经过修改。
当L2P高速缓存640中的给定PPT变脏时,这指示其经过修改,则无法在将给定PPT刷新到NAND之前用将加载于L2P高速缓存640中的另一PPT将其从L2P高速缓存640调换出去。可在通过新PPT在L2P高速缓存640中重写给定PPT之前,将给定PPT刷新到NAND。
在针对可包含L2P高速缓存的存取的写入操作的L2P混合方法中,可考虑写入操作的PPT的状态。PPT可具有热状态或冷状态。如果在最新时间间隔内存在主机对PPT的高频率存取,则PPT为热,即其具有热状态。如果在最新时间间隔内不存在主机的存取,则PPT为冷,即其具有冷状态。时间间隔可以是由主机在数据存取操作中执行的最新时间。此时间间隔可由固件设定。
L2P混合方法可经实施来改进循序写入操作。此改进可通过减少L2P变更日志645填满的时间量来实现,其中所述减少可通过加载L2P高速缓存640来实现。当L2P变更日志645填满时,更新在最新写入操作期间修改的L2P高速缓存640的所有PPT。在L2P高速缓存640中直接更新一些PPT的情况下,变更日志645填满的时间量可减少。
L2P混合方法可经实施来改进随机读取。可通过借助于使用L2P高速缓存640存取代替变更日志存取来避免L2P变更日志645存取,而改进随机读取。如果PPT已加载于L2P高速缓存640中以用于写入操作,则此PPT已经加载用于写入操作之后的读取操作。在此发生的情况下,可避免用于读取操作的L2P变更日志645的存取。此机制避免针对(LBA,物理地址)对在L2P变更日志645中执行搜索,因为存取可直接到达L2P高速缓存640以找到读取的LBA命中。
增加用于写入和读取操作的L2P高速缓存640上的命中率可通过缩短用以执行与写入和读取操作相关联的功能的时间来改进性能。L2P高速缓存区域可渐进地被配置成具有最新主机存取操作中最频繁存取的PPT。L2P高速缓存区域的配置的此控制可增加L2P高速缓存命中率,也就是说,可对L2P高速缓存而不是L2P变更日志作出存取,以减少L2P变更日志中的搜索。
图7是L2P变更日志集群的实例的实施例的说明。提供专用变更日志的待修改的每一PPT的列表可具现化。举例来说,图6B的L2P变更日志645可被操作以使若干列表具现化。图7展示图6B的L2P变更日志645以以下各项扩展:含有(LBAi,物理地址i)对的条目0、含有(LBAu,物理地址u)对的条目1、含有(LBAj,物理地址j)对的条目2、含有(LBAg,物理地址g)对的条目3、含有(LBAy,物理地址y)对的条目4、含有(LBAa,物理地址a)对的条目5,以及含有(LBAp,物理地址p)对的条目6,其中所述条目以含有(LBAc,物理地址c)对的条目K-1结束。这些条目可具现化为一组列表,其中集合含有由PPTa、PPTb、PPTh、PPTr等限定的列表。在L2P变更日志集群的此实例中,PPTa列表包含(LBAa,物理地址a)对和(LBAc,物理地址c)对。PPTb列表包含(LBAi,物理地址i)对、(LBAj,物理地址j)对和(LBAg,物理地址p)对。PPTh列表包含(LBAp,物理地址p)对。PPTr列表包含(LBAy,物理地址y)对和(LBAu,物理地址u)对。
在此集群中,变更日志从循序布置修改为一组列表,其中所述列表可充当贮体(bucket)。每一贮体有效地提供比图6B的L2P变更日志645的循序布置小的变更日志。可存在用于每一PPT的一个贮体。如上文所展现,每一贮体具有LBA和映射到LBA的物理地址之间的一组映射。
在写入操作期间,L2P变更日志645的更新可包含集群PPT的列表的更新。在其中无列表针对作为写入操作的主体的PPT具现化的情况下,新列表可针对主体PPT具现化,且相关联要素可添加到主体PPT。在列表已经以与写入操作的主体相关联的PPT具现化的情况下,要素可添加在PPT列表中。
图8展示当PPT变热时加载L2P高速缓存640的实例的实施例。如果例如L2P变更日志645的PPTb列表等PPT的L2P变更日志快速填充,则PPTb变热并且可加载到L2P高速缓存640中。填充参数可在固件中设定为PPTb列表的数目k个要素。当要素k+1到达PPTb时,已超出填充参数。响应于要素k+1的到达,PPTb可首先从NAND存储器加载到L2P高速缓存640的时隙,例如时隙T。第二,PPTb可在L2P高速缓存640中更新。第三,PPTb列表的贮体可设定为不含L2P变更日志645的具现化列表池(pool)。
图9说明与PPT相关联的冷状态。在图8中,变热后的PPTb促进到L2P高速缓存640且从具现化列表池移除,从而留下PPTa、PPTc、PPTh和PPTr,以及具现化列表池中的其它PPT。在PPTa、PPTc、PPTh和PPTr保持在冷状态的情况下,这些PPT可处于这些PPT不被促进到L2P高速缓存640的状态中。存在L2P高速缓存640的每一PPT的冷度(coldness)状态。可考虑所述冷度来释放L2P高速缓存640中的一些位置用于新PPT加载。PPT当其在最新存取时间内未由主机存取时变冷。当PPT参与读取或写入操作从而有效地加热PPT时,其它PPT的冷度可增加。这提供PPT冷索引。计数器可用于通过在存取另一PPT时递增PPT的计数器来确定冷度。其它机制可用于产生冷度索引。当读取或写入操作命中PPT变更日志列表时,L2P高速缓存640的所有PPT的冷度可增加。当读取或写入操作命中L2P高速缓存640的PPT时,L2P高速缓存640中的所有PPT的冷度可增加,关于读取或写入操作的PTT命中除外。
在各种实施例中,用于管理L2P映射的混合技术可包含针对PPT的调换策略,其中最冷PPT被调换出L2P高速缓存,且最热PPT被调换到L2P高速缓存中。当新PPT将加载到L2P高速缓存时隙中且不存在空闲时隙时,新PPT可加载于最冷非锁定PPT的时隙中。非锁定PPT为脏PPT。如果L2P高速缓存的所有时隙被锁定,则M个最冷PPT可经识别并刷新到NAND存储器以解锁,且使L2P高速缓存中的M个新时隙可用于将要加载的新PPT。参数M可挑选为使相对于存取NAND存储器的通道的NAND并行性最大化。
在各种实施例中,可渐进地达到用于存取的L2P配置,所述配置可导向最佳性能。此渐进方法可基于PPT的热度(hotness)状态。对于循序操作,随着要素添加到每一变更日志列表PPT,变更日志列表朝向已填满列表的k数目个要素参数进行填充。随着列表中要素的数目增加,列表可快速变热。变更日志列表池的最多存取PPT可快速促进到L2P高速缓存中。此加载允许在L2P高速缓存而非变更日志中存取被促进的PPT,从而有效地改变RAM中的L2P区域的路线选择。如果变更日志未快速填充,则检查点的触发时间可推迟。检查点在L2P变更日志变满时发生,且由以下组成:将L2P变更日志中的所有PPT加载到L2P高速缓存中以便更新PPT且接着将经修改的PPT刷新到NAND存储器中。检查点操作是一项费时的操作。如本文所教示,执行混合方法的使用两个L2P区域的特征,检查点可推迟,因为使用L2P高速缓存代替使用L2P变更日志可能减少L2P变更日志的填充。检查点的此推迟可增加性能,因为检查点事件的发生可变少。
对于随机操作,在完全随机写入的情况下,变更日志列表可近似为空,使得不存在热PPT贮体。在变更日志区域中无热PPT贮体的情况下,不触发PPT的加载和刷新。将仅基于变更日志已满事件触发检查点。在变更日志列表的范围内的完全随机写入的情况下,仅在L2P高速缓存中加载逐渐变热的PPT,代替最冷PPT。L2P高速缓存区域时隙可仅由热PPT占据,所述热PPT是最多存取PPT。
如本文所教示,L2P高速缓存加上L2P变更日志的混合使用可允许选择这些区域中的最适当区域用于存取。不同于仅在写入操作中使用L2P变更日志且在读取操作中使用L2P高速缓存的其它方法,混合方法可在写入和读取两者中使用L2P高速缓存和L2P变更日志两者。混合方法中的L2P高速缓存区域或L2P变更日志区域的选择可通过使L2P变更日志中的PPT集群来启用。此集群可实现变更日志存取时间的缩短。
可以在混合方法中使用PPT的热度和冷度状态。仅当PPT应当加载时才在写入操作期间实施PPT热度检测来加载PPT。热PPT应当加载,因为PPT随着其在此当前时间帧中受主机影响而变热。这些PPT将促进到L2P高速缓存中,L2P高速缓存用于存取LBA-物理地址映射而非在变更日志中存取。在变更日志中存取热PPT可致使相当大数目次更新,这可能使得触发检查点事件。更新促进到L2P高速缓存的PPT而非在L2P变更日志中进行所述更新可增强性能。
冷度刷新策略可包含仅刷新脏的最冷PPT的方法。这确保要刷新到存储器的所有PPT的至少k+1个要素经修改。参数k提供关于填充变更日志列表的参数。参数k可被视为与时间相关。考虑供PPT变更日志列表填充的k个要素,这意味着此PPT被操作k时间,等于k乘以最大主机存取时间间隔。此冷度刷新策略还可经实施以确保L2P表的编程期间的最大NAND并行性。
如本文所教示,L2P高速缓存加上L2P变更日志的混合使用可允许检查点等待时间缩短,其中检查点等待时间是归因于在一时间周期内检查点事件的操作的延迟。如本文所教示,使用L2P高速缓存区域和/或L2P变更日志来用于写入和读取操作两者的能力可实现给定间隔内L2P变更日志填满的时间量的缩短,这可减少检查点事件的数目。此外,随着更新刷新到NAND存储器,一些PPT已经在L2P高速缓存中可用,这可实现检查点等待时间延长。这不仅仅推迟检查点,而是当执行检查点时,其可以针对PPT的更高效修改来执行。
图10是包含主机1005的实例系统1000的实施例的框图,主机1005与使用混合逻辑到物理高速缓存方案的存储器系统1010一起操作。主机1005通过接口1020耦合到存储器系统1010。存储器系统1010可包含通过总线1027耦合到存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6的处理装置1015。存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6可以是NAND存储器装置。尽管图10中展示六个存储器装置,但存储器系统1010可实施为具有少于或多于六个存储器装置,也就是说,存储器系统1010可包括一或多个存储器装置。存储器装置可以包含但不限于多个存储器裸片的数种形式实现。处理装置1015可包含一或多个处理器或构造为一或多个处理器。
存储器系统1010可包括固件1025,其具有可由处理装置1015执行的代码以至少管理存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6。固件1025可驻留在耦合到处理装置1015的存储器系统1010的存储装置中。固件1025可使用总线1027或存储器系统1010上的某一其它接口耦合到处理装置1015。或者,固件1025可驻留在处理装置1015中,或可与固件组件一起分布在存储器系统1010中,所述固件组件例如(但不限于)代码,包含处理装置1015中的一或多个组件。固件1025可包含具有指令的代码,所述指令可由处理装置1015执行以在存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6上操作。所述指令可包含执行混合逻辑到物理高速缓存方案用于存储器系统1010的多个存储器装置中的用户数据的写入和读取的指令,如本文所教示。高速缓存方案可以两个L2P区域实施:L2P高速缓存区域和L2P变更日志区域。
系统1000和其组件可以数种不同布置结构化。举例来说,系统1000可以包括主机1005、接口1020、存储器系统1010、存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6、处理装置1015和总线1029的组件的类型的变化来布置。主机1005可包括类型可不同的一或多个处理器。接口1020可布置为(但不限于)外围组件互连高速(PCIe)接口。存储器系统1010可以是但不限于SSD。存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6可以是NAND存储器装置。处理装置1015可包含或结构化为与存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6兼容的一或多种类型的处理器。总线1027可以是用于使存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6成为NAND快闪存储器装置的开放式NAND快闪接口(ONFI)总线。
存储装置1014可经实施以提供用于维护存储器系统1010的数据或参数。存储装置1014可被布置成包含两个L2P区域:L2P高速缓存区域和L2P变更日志区域。存储装置1014可包含RAM。尽管存储装置1014在图10中的存储器系统1010中的处理装置1015外部,但存储装置1014可集成到处理装置1015中。存储装置1014可耦合到总线1027用于与存储器系统1010的其它组件通信。或者,存储装置1014可与处理装置1015耦合,其中处理装置1015处置存储装置1014和存储器系统1010的其它组件之间的通信。存储装置1014可耦合到总线1027和处理装置1015。
在各种实施例中,固件1025可具有指令,其可由处理装置1015执行以在多个存储器装置,即存储器装置1012-1、1012-2、1012-3、1012-4、1012-5和1012-6上操作。所述操作可包含管理存储器系统1010的存储装置1014的两个L2P区域。由处理装置1015执行的固件1025的指令可包含以下操作:控制对存储装置1014中的L2P高速缓存和存储装置1014中的L2P变更日志的存取,其中L2P高速缓存不同于L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,其中逻辑块地址在存储器系统中映射到物理地址;以及为了在存储器系统中执行写入操作,存取L2P高速缓存中的PPT,以获得映射到来自主机的指定逻辑块地址的特定物理地址,所述存取基于从L2P变更日志加载到L2P高速缓存中的PPT。来自执行固件1025中的指令的操作可包含,为了在存储器系统中执行另一写入操作,存取另一PPT,所述另一PPT安置于L2P变更日志中,以获得映射到来自主机的指定逻辑块地址的另一物理地址用于另一写入操作。
由处理装置1015执行的固件1025的指令可包含若干操作。所述操作可包含将L2P变更日志布置为PPT的集群的操作,其中每一PPT具有一对或多对逻辑块地址和物理地址。所述操作可包含从L2P变更日志加载到L2P高速缓存中的PPT,这是基于在指定时间帧中在L2P变更日志中存取PPT的次数等于或大于所述指定时间帧中的阈值存取次数。所述操作可包含:使冷状态或热状态关联到L2P高速缓存中的每一PPT;将L2P高速缓存中的数目M个PPT识别为具有成为L2P高速缓存中的M个最冷PPT的状态,M为正整数;以及将L2P高速缓存中的M个PPT刷新到存储器系统,从而使L2P高速缓存中的M个时隙可用于加载来自L2P变更日志的新PPT。新页指针表相对于L2P高速缓存为新的。所述操作可包含选择数目M以使相对于存取存储器系统的通道的存储器系统并行性最大化。
来自固件1025的指令的执行的操作可包含基于选定PPT被填充有数目k个要素(k为正整数)而将选定PPT从L2P变更日志加载到L2P高速缓存中。将选定PPT从L2P变更日志加载到L2P高速缓存中的起始可基于选定PPT的k+1要素的到达。所述操作可包含相对于L2P高速缓存和L2P变更日志执行各种功能用于存储器系统1010的读取和写入操作,如本文所教示。
图11是针对存储器系统相对于存储器系统中的读取和写入操作实施混合逻辑到物理高速缓存方案的实例方法1100的实施例的特征的框图。可使用执行存储于固件中的指令的处理装置来实施方法1100。在1110处,控制对存储装置中的L2P高速缓存和存储装置中的L2P变更日志的存取,其中L2P高速缓存不同于L2P变更日志。L2P变更日志可含有数对逻辑块地址和物理地址,其中逻辑块地址在存储器系统中映射到物理地址。在1120处,为了在存储器系统中执行写入操作,存取L2P高速缓存中的PPT,以获得映射到来自主机的指定逻辑块地址的特定物理地址,其中所述存取是基于从L2P变更日志加载到L2P高速缓存中的PPT。
方法1100的变型或类似于方法1100的方法可包含数个不同实施例,所述不同实施例可取决于此类方法的应用和/或实施此类方法的系统的架构而组合。此类方法可包含将L2P变更日志布置为页指针表的集群,其中每一页指针表具有一对或多对逻辑块地址和物理地址。方法1100的变型或类似于方法1100的方法可包含以从L2P变更日志加载到L2P高速缓存中的页指针表渐进地配置L2P高速缓存,其中在加载到L2P高速缓存中之前,已经在L2P变更日志中存取页指针表的次数大于指定数目的最新主机存取中的阈值存取次数。
方法1100的变型或类似于方法1100的方法可包含使用L2P高速缓存中的PPT的冷度索引来控制从L2P变更日志将选定PPT加载到L2P高速缓存中。此类方法可包含响应于被接收以用于包含在来自存储器系统的存储器装置的特定PPT中的要素将所述特定PPT加载到L2P高速缓存中,其中在接收所述要素之前,所述特定PPT填充有所述特定PPT的最大数目的要素。接着,可在L2P高速缓存中更新特定PPT。此更新之后,所述方法可包含从L2P变更日志中的PPT的列表池释放特定PPT。
方法1100的变型或类似于方法1100的方法可包含如相对于如本文所教示的混合逻辑到物理高速缓存方案论述的特征。这些方法可实施于如本文所教示可具有图1-10中示出的特征的系统中。
用于受管系统中的一或多个存储器装置的操作的固件可包括指令,例如微码,所述指令当由处理装置执行时可致使执行操作,所述操作包含执行如本文所教示的一或多个混合逻辑到物理高速缓存方案的操作。处理装置可被实施为一组一或多个处理装置,例如(但不限于)一组一或多个处理器、一组一或多个存储器控制器或其组合。
通过由处理装置执行固件的指令而执行的操作可包含执行方法1100、类似于方法1100的方法或与如本文所教示的写入和读取操作相关联的其它技术的任务的操作。通过由处理装置执行固件的指令执行的操作可包含执行如本文中所教示的系统的功能的操作。以上固件或类似固件的指令的变型可包含数个不同实施例,所述不同实施例可取决于此类固件的应用和/或实施此类固件的系统的架构而组合。固件的此类指令当由处理装置执行时可致使执行操作,所述操作可包含控制对存储装置中的L2P高速缓存和存储装置中的L2P变更日志的存取,其中L2P高速缓存不同于L2P变更日志,L2P变更日志含有数对LBA和物理地址,LBA在存储器系统中映射到物理地址;以及为了在存储器系统中执行写入操作,存取L2P高速缓存中的PPT,以获得映射到来自主机的指定LBA的特定物理地址,所述存取基于从L2P变更日志加载到L2P高速缓存中的PPT。L2P变更日志可布置为PPT的集群,其中每一PPT具有一对或多对LBA和物理地址。所述操作可包含为了在存储器系统中执行另一写入操作,存取另一PPT,所述另一PPT安置于L2P变更日志中,以获得映射到来自主机的指定LBA的另一物理地址用于另一写入操作。
固件的指令当由处理装置执行时可致使执行操作,其中操作可包含基于在指定时间帧中在L2P变更日志中存取PPT的次数等于或大于指定时间帧中的阈值存取次数而将PPT从L2P变更日志加载到L2P高速缓存中。指定时间帧中的次数等于或大于指定时间帧中的阈值存取次数可被实现为最新主机存取中最频繁存取的PPT。
固件的指令当由处理装置执行时可致使执行操作,其中操作可包含:使冷状态或热状态关联到L2P高速缓存中的每一PPT;将L2P高速缓存中的数目M个PPT识别为具有成为L2P高速缓存中的M个最冷PPT的状态,M为正整数;以及将L2P高速缓存中的M个PPT刷新到存储器系统,从而使L2P高速缓存中的M个时隙可用于加载来自L2P变更日志的新PPT。新PPT相对于L2P高速缓存为新的。所述操作可包含选择数目M以使相对于存取存储器系统的通道的存储器系统并行性最大化。
固件的指令当由处理装置执行时可致使执行操作,其中操作可包含基于选定PPT填充有数目k个要素而将选定PPT从L2P变更日志加载到L2P高速缓存中,k为正整数。所述操作可包含基于选定PPT的k+1要素的到达起始将选定PPT从L2P变更日志加载到L2P高速缓存中。
在各种实施例中,系统可包括存储器装置、存储装置和固件。存储装置可具有L2P高速缓存和L2P变更日志,其中L2P高速缓存不同于L2P变更日志。L2P变更日志可含有数对LBA和物理地址,其中逻辑块地址映射到存储器装置中的物理地址。存储装置可包含随机存取存储器。固件可具有所存储指令,其可由处理装置执行以执行操作来:控制对L2P高速缓存和L2P变更日志的存取;以及为了在存储器装置中执行写入操作,存取L2P高速缓存中的PPT,以获得映射到来自主机的指定逻辑块地址的物理地址,其中所述存取是基于从L2P变更日志加载到L2P高速缓存中的PPT。所述操作可包含为了在存储器系统中执行另一写入操作,存取另一PPT,所述另一PPT安置于L2P变更日志中,以获得映射到来自主机的指定逻辑块地址的另一物理地址用于另一写入操作。
如本文中所教示的此系统和其特征的变型可包含数个不同实施例,所述不同实施例可取决于此类系统的应用和/或实施系统的架构而组合。如本文所教示的系统的变型可包含L2P变更日志布置为PPT的集群,其中每一PPT具有一对或多对LBA和物理地址。
如本文所教示的系统的变型可包含结构化以执行若干功能的系统的固件。系统的固件的操作可包含以从L2P变更日志加载到L2P高速缓存中的PPT渐进地配置L2P高速缓存,其中在加载到L2P高速缓存中之前,已经在L2P变更日志中存取PPT的次数大于指定数目的最新主机存取中的阈值存取次数。所述次数大于指定数目的最新主机存取中的阈值存取次数可以最新主机存取中的最频繁存取的PPT来实现。可在固件中设定用于设定最频繁存取的值和最新主机存取的值的参数。
系统的固件的操作可包含通过在起始加载来自L2P高速缓存的选定PPT之前使用L2P高速缓存中的PPT的冷度索引来控制选定PPT从L2P变更日志到L2P高速缓存中的加载。系统的固件的操作还可包含基于选定PPT填充有数目k个要素而将选定PPT从L2P变更日志加载到L2P高速缓存中,k为正整数;基于选定PPT的k+1要素的到达起始将选定PPT从L2P变更日志加载到L2P高速缓存中;以及从L2P变更日志中的PPT的列表池移除选定PPT。
尽管本文中已说明且描述具体实施例,但所属领域的一般技术人员将了解,计算出实现相同目的的任何布置可以取代所展示的具体实施例。各种实施例使用本文中所描述的实施例的排列及/或组合。应理解,以上描述意图是说明性而不是限制性的,且本文中所采用的措词或术语是出于描述的目的。

Claims (20)

1.一种系统,其包括:
固件,其具有所存储指令,所述指令可由处理装置执行以执行以下操作:
控制对存储装置中的逻辑到物理L2P高速缓存和所述存储装置中的L2P变更日志的存取,其中所述L2P高速缓存不同于所述L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,所述逻辑块地址在存储器系统中映射到所述物理地址;以及
为了在所述存储器系统中执行写入操作,存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的特定物理地址,所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。
2.根据权利要求1所述的系统,其中所述L2P变更日志布置为页指针表的集群,其中每一页指针表具有一对或多对逻辑块地址和物理地址。
3.根据权利要求1所述的系统,其中所述操作包含基于在指定时间帧中在所述L2P变更日志中存取所述页指针表的次数等于或大于所述指定时间帧中的阈值存取次数而将所述页指针表从所述L2P变更日志加载到所述L2P高速缓存中。
4.根据权利要求1所述的系统,其中所述操作包含为了在所述存储器系统中执行另一写入操作,存取另一页指针表,其中所述另一页指针表安置于所述L2P变更日志中,以获得映射到来自主机的指定逻辑块地址的另一物理地址用于所述另一写入操作。
5.根据权利要求1所述的系统,其中所述操作包含:
使冷状态或热状态关联到所述L2P高速缓存中的每一页指针表;
将所述L2P高速缓存中的数目M个页指针表识别为具有成为所述L2P高速缓存中的M个最冷所述页指针表的状态,M为正整数;以及
将所述L2P高速缓存中的所述M个页指针表刷新到所述存储器系统,从而使所述L2P高速缓存中的M个时隙可用于加载来自所述L2P变更日志的新页指针表,所述新页指针表相对于所述L2P高速缓存为新的。
6.根据权利要求5所述的系统,其中所述操作包含选择数目M以使相对于存取所述存储器系统的通道的存储器系统并行性最大化。
7.根据权利要求1所述的系统,其中所述操作包含基于选定页指针表填充有数目k个要素而将所述选定页指针表从所述L2P变更日志加载到所述L2P高速缓存中,k为正整数。
8.根据权利要求7所述的系统,其中所述操作包含基于所述选定页指针表的k+1要素的到达而起始所述将所述选定页指针表从所述L2P变更日志加载到所述L2P高速缓存中。
9.一种系统,其包括:
存储器装置;
存储装置,其具有逻辑到物理L2P高速缓存和L2P变更日志,其中所述L2P高速缓存不同于所述L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,所述逻辑块地址在所述存储器装置中映射到所述物理地址;以及
固件,其具有所存储指令,所述所存储指令可由处理装置执行以执行操作来:
控制对所述L2P高速缓存和所述L2P变更日志的存取;以及
为了在所述存储器装置中执行写入操作,存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的物理地址,所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。
10.根据权利要求9所述的系统,其中所述存储装置为随机存取存储器。
11.根据权利要求9所述的系统,其中所述L2P变更日志布置为页指针表的集群,其中每一页指针表具有一对或多对逻辑块地址和物理地址。
12.根据权利要求9所述的系统,其中所述操作包含以从所述L2P变更日志加载到所述L2P高速缓存中的页指针表渐进地配置所述L2P高速缓存,其中在加载到所述L2P高速缓存中之前,已经在所述L2P变更日志中存取所述页指针表的次数大于指定数目的最新主机存取中的阈值存取次数。
13.根据权利要求9所述的系统,其中所述操作包含为了在所述存储器系统中执行另一写入操作,存取另一页指针表,其中所述另一页指针表安置于所述L2P变更日志中,以获得映射到来自主机的指定逻辑块地址的另一物理地址用于所述另一写入操作。
14.根据权利要求9所述的系统,其中所述操作包含通过在起始所述加载来自所述L2P高速缓存的选定页指针表之前使用所述L2P高速缓存中的所述页指针表的冷度索引来控制所述选定页指针表从所述L2P变更日志到所述L2P高速缓存中的加载。
15.根据权利要求9所述的系统,其中所述操作包含
基于选定页指针表填充有数目k个要素而将所述选定页指针表从所述L2P变更日志加载到所述L2P高速缓存中,k为正整数;
基于所述选定页指针表的k+1要素的到达而起始所述将所述选定页指针表从所述L2P变更日志加载到所述L2P高速缓存中;以及
从所述L2P变更日志中的所述页指针表的列表池移除所述选定页指针表。
16.一种方法,其包括:
控制对存储装置中的逻辑到物理L2P高速缓存和所述存储装置中的L2P变更日志的存取,其中所述L2P高速缓存不同于所述L2P变更日志,所述L2P变更日志含有数对逻辑块地址和物理地址,所述逻辑块地址在存储器系统中映射到所述物理地址;以及
为了在所述存储器系统中执行写入操作,存取所述L2P高速缓存中的页指针表,以获得映射到来自主机的指定逻辑块地址的特定物理地址,所述存取基于从所述L2P变更日志加载到所述L2P高速缓存中的所述页指针表。
17.根据权利要求16所述的方法,其中所述方法包含将所述L2P变更日志布置为页指针表的集群,其中每一页指针表具有一对或多对逻辑块地址和物理地址。
18.根据权利要求16所述的方法,其中所述方法包含以从所述L2P变更日志加载到所述L2P高速缓存中的页指针表渐进地配置所述L2P高速缓存,其中在加载到所述L2P高速缓存中之前,已经在所述L2P变更日志中存取所述页指针表的次数大于指定数目的最新主机存取中的阈值存取次数。
19.根据权利要求16所述的方法,其中所述方法包含使用L2P高速缓存中的所述页指针表的冷度索引来控制将选定页指针表从所述L2P变更日志加载到所述L2P高速缓存中。
20.根据权利要求16所述的方法,其中所述方法包含:
响应于被接收以用于包含在来自所述存储器系统的存储器装置的特定页指针表中的要素将所述特定页指针表加载到所述L2P高速缓存中,其中在接收所述要素之前,所述特定页指针表填充有所述特定页指针表的最大数目的要素;
更新所述L2P高速缓存中的所述特定页指针表;以及
从所述L2P变更日志中的所述页指针表的列表池释放所述特定页指针表。
CN201911382984.3A 2018-12-31 2019-12-27 混合逻辑到物理高速缓存方案 Active CN111538682B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201862787043P 2018-12-31 2018-12-31
US62/787,043 2018-12-31
US16/294,427 2019-03-06
US16/294,427 US10983918B2 (en) 2018-12-31 2019-03-06 Hybrid logical to physical caching scheme

Publications (2)

Publication Number Publication Date
CN111538682A true CN111538682A (zh) 2020-08-14
CN111538682B CN111538682B (zh) 2023-11-10

Family

ID=71123005

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911382984.3A Active CN111538682B (zh) 2018-12-31 2019-12-27 混合逻辑到物理高速缓存方案

Country Status (2)

Country Link
US (2) US10983918B2 (zh)
CN (1) CN111538682B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113227995A (zh) * 2021-03-31 2021-08-06 长江存储科技有限责任公司 用于闪存存储器的文件系统和主机性能增强器
CN113590712A (zh) * 2021-07-22 2021-11-02 中共四川省委组织部 一种分布式数据库的管理方法、系统、设备、存储介质
CN114520016A (zh) * 2020-11-19 2022-05-20 美光科技公司 用于存储器地址区的激活和去激活的增强
CN114546895A (zh) * 2020-11-18 2022-05-27 美光科技公司 主机侧存储器地址管理
WO2022193212A1 (en) * 2021-03-18 2022-09-22 Micron Technology, Inc. Memory read performance techniques

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10983918B2 (en) 2018-12-31 2021-04-20 Micron Technology, Inc. Hybrid logical to physical caching scheme
KR20210004322A (ko) 2019-07-04 2021-01-13 에스케이하이닉스 주식회사 메모리 시스템에서 맵정보 및 리드카운트를 전송하는 장치 및 방법
KR20200139433A (ko) 2019-06-04 2020-12-14 에스케이하이닉스 주식회사 컨트롤러의 동작 방법 및 메모리 시스템
KR20200123684A (ko) 2019-04-22 2020-10-30 에스케이하이닉스 주식회사 메모리 시스템에서 맵 정보를 전송하는 장치
KR20200137181A (ko) 2019-05-29 2020-12-09 에스케이하이닉스 주식회사 메모리 시스템에서 맵정보를 전송하는 장치
US11422942B2 (en) 2019-04-02 2022-08-23 SK Hynix Inc. Memory system for utilizing a memory included in an external device
US11416408B2 (en) * 2019-07-05 2022-08-16 SK Hynix Inc. Memory system, memory controller and method for operating memory system
US11262938B2 (en) * 2020-05-05 2022-03-01 Silicon Motion, Inc. Method and apparatus for performing access management of a memory device with aid of dedicated bit information

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140136767A1 (en) * 2012-11-14 2014-05-15 Samsung Electronics Co., Ltd. Memory system having memory controller with cache memory and nvram and method of operating same
CN105027090A (zh) * 2012-10-05 2015-11-04 西部数据技术公司 用于固态驱动器中的物理到逻辑映射的方法、设备和系统
US20160098355A1 (en) * 2014-10-03 2016-04-07 Sandisk Technologies Inc. Optimistic data read
CN106055489A (zh) * 2015-04-10 2016-10-26 旺宏电子股份有限公司 存储器装置与其操作方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9218279B2 (en) * 2013-03-15 2015-12-22 Western Digital Technologies, Inc. Atomic write command support in a solid state drive
RU2015144472A (ru) 2013-03-18 2017-04-27 Конинклейке Филипс Н.В. Мониторинг пациентов с copd (хроническим обструктивным заболеванием легких) после выписки из больницы с использованием динамического базового уровня симптомов/измерений
US20170177497A1 (en) 2015-12-21 2017-06-22 Qualcomm Incorporated Compressed caching of a logical-to-physical address table for nand-type flash memory
US10684795B2 (en) * 2016-07-25 2020-06-16 Toshiba Memory Corporation Storage device and storage control method
US10747678B2 (en) * 2016-10-27 2020-08-18 Seagate Technology Llc Storage tier with compressed forward map
CN108733313B (zh) * 2017-04-17 2021-07-23 伊姆西Ip控股有限责任公司 利用预备盘建立多级闪速缓存的方法、设备和计算机可读介质
KR20200005127A (ko) * 2018-07-05 2020-01-15 에스케이하이닉스 주식회사 비휘발성 메모리의 주소를 관리하는 반도체 장치
US10884627B2 (en) * 2018-09-26 2021-01-05 International Business Machines Corporation Compacting data in a dispersed storage network
US10983918B2 (en) 2018-12-31 2021-04-20 Micron Technology, Inc. Hybrid logical to physical caching scheme

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105027090A (zh) * 2012-10-05 2015-11-04 西部数据技术公司 用于固态驱动器中的物理到逻辑映射的方法、设备和系统
US20140136767A1 (en) * 2012-11-14 2014-05-15 Samsung Electronics Co., Ltd. Memory system having memory controller with cache memory and nvram and method of operating same
US20160098355A1 (en) * 2014-10-03 2016-04-07 Sandisk Technologies Inc. Optimistic data read
CN106055489A (zh) * 2015-04-10 2016-10-26 旺宏电子股份有限公司 存储器装置与其操作方法

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114546895A (zh) * 2020-11-18 2022-05-27 美光科技公司 主机侧存储器地址管理
CN114546895B (zh) * 2020-11-18 2023-05-23 美光科技公司 主机侧存储器地址管理
US11816028B2 (en) 2020-11-18 2023-11-14 Micron Technology, Inc. Host side memory address management
CN114520016A (zh) * 2020-11-19 2022-05-20 美光科技公司 用于存储器地址区的激活和去激活的增强
CN114520016B (zh) * 2020-11-19 2022-12-20 美光科技公司 用于存储器地址区的激活和去激活的增强
US11886341B2 (en) 2020-11-19 2024-01-30 Micron Technology, Inc. Enhancement for activation and deactivation of memory address regions
WO2022193212A1 (en) * 2021-03-18 2022-09-22 Micron Technology, Inc. Memory read performance techniques
CN113227995A (zh) * 2021-03-31 2021-08-06 长江存储科技有限责任公司 用于闪存存储器的文件系统和主机性能增强器
WO2022205161A1 (en) * 2021-03-31 2022-10-06 Yangtze Memory Technologies Co., Ltd. File system and host performance booster for flash memory
US11829621B2 (en) 2021-03-31 2023-11-28 Yangtze Memory Technologies Co., Ltd. File system and host performance booster for flash memory
CN113590712A (zh) * 2021-07-22 2021-11-02 中共四川省委组织部 一种分布式数据库的管理方法、系统、设备、存储介质

Also Published As

Publication number Publication date
US10983918B2 (en) 2021-04-20
US11650931B2 (en) 2023-05-16
US20200210344A1 (en) 2020-07-02
US20210240633A1 (en) 2021-08-05
CN111538682B (zh) 2023-11-10

Similar Documents

Publication Publication Date Title
CN111538682B (zh) 混合逻辑到物理高速缓存方案
CN111108499B (zh) Nand存储器装置、相关方法及机器可读媒体
US11487652B2 (en) Host logical-to-physical information refresh
US11720489B2 (en) Scheme to improve efficiency of device garbage collection in memory devices
CN111433753B (zh) 动态l2p高速缓存
CN111656330B (zh) Nand逻辑到物理表区域跟踪
CN112041931B (zh) 跟踪逻辑块地址的数据温度
CN111433751B (zh) 存储器装置及相关方法和机器可读媒体
US11163692B2 (en) Memory constrained translation table management
US11609850B2 (en) Method of operating a memory with dynamically changeable attributes
US11972294B2 (en) Allocation schema for a scalable memory area
CN114365097A (zh) 受管理存储器系统中的写入缓冲器控制
CN114093407A (zh) 一种存储器装置、数据处理系统、方法及存储介质
CN111045852A (zh) 移动nand奇偶校验信息技术
CN112445717B (zh) 用于取消映射技术的元数据分组

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant