The present invention discloses devices and techniques for memory-constrained conversion table management. The hierarchy of the transformation table is logically segmented into multiple fragments. Here, the bottom level of the conversion table contains a logical to physical address pairing for a portion of the storage device, and the other levels of the conversion table contain references in the conversion table. The plurality of fragments are written to the storage device. The first segment of the plurality of segments is loaded into a byte addressable memory. A request for address translation is received, and it is determined that the request is for an address referred to by the second segment of the plurality of segments. The first segment is then replaced by the second segment in the byte addressable memory, and the lower level of the conversion table containing the address translation is positioned using the second segment to satisfy the request.
【技术实现步骤摘要】
存储器受约束的转换表管理
本申请涉及用于存储器受约束的转换表管理的装置和技术。
技术介绍
存储器装置通常被提供为计算机或其它电子装置中的内部半导体集成电路。存在许多不同类型的存储器,包含易失性和非易失性存储器。易失性存储器需要电力来维持其数据,且包含随机存取存储器(RAM)、动态随机存取存储器(DRAM)或同步动态随机存取存储器(SDRAM)等等。非易失性存储器可当不被供电时保持所存储的数据,且包含快闪存储器、只读存储器(ROM)、电可擦除可编程ROM(EEPROM)、静态RAM(SRAM)、可擦除可编程ROM(EPROM)、电阻可变存储器,例如相变随机存取存储器(PCRAM)、电阻式随机存取存储器(RRAM)、磁阻式随机存取存储器(MRAM)或3DXPointTM存储器等等。快闪存储器用作用于广泛范围的电子应用的非易失性存储器。快闪存储器装置通常包含允许高存储器密度、高可靠性和低功耗的单晶体管浮动栅极或电荷阱存储器单元的一或多个群组。两个常见类型的快闪存储器阵列架构包含NAND和NOR架构,以每一者的基本存储器单元配置所布置的逻辑形式来命名。存储器阵列的存储器单元通常布置成矩阵。在一实例中,阵列的一行中的每一浮动栅极存储器单元的栅极耦合到存取线(例如,字线)。在NOR架构中,阵列的一列中的每一存储器单元的漏极耦合到数据线(例如,位线)。在NAND架构中,阵列的一串中的每一存储器单元的漏极以源极到漏极方式一起串联耦合在源极线与位线之间。NOR和NAND架构半导体存储器阵列都是通过解码器来存取,所述解码器通过选择耦合到特定存储器单元的栅极的字线来激活特定存储 ...
【技术保护点】
1.一种用于存储器转换表管理的装置,所述装置包括:字节可寻址存储器;存储装置;以及控制器,其用以:将转换表的层级在逻辑上分段为多个片段,其中所述转换表的底部层级包含用于所述存储装置的一部分的逻辑到物理地址配对,且所述转换表的其它层级包含所述转换表内的参考;将所述多个片段写入到所述存储装置;将所述多个片段中的第一片段加载到所述字节可寻址存储器;接收对地址转换的请求;确定所述请求是针对由所述多个片段中的第二片段参考的地址;在所述字节可寻址存储器中以所述第二片段替换所述第一片段;以及使用所述第二片段定位所述转换表的包含所述地址转换的较低层级来满足所述请求。
【技术特征摘要】
2017.08.31 US 15/692,6221.一种用于存储器转换表管理的装置,所述装置包括:字节可寻址存储器;存储装置;以及控制器,其用以:将转换表的层级在逻辑上分段为多个片段,其中所述转换表的底部层级包含用于所述存储装置的一部分的逻辑到物理地址配对,且所述转换表的其它层级包含所述转换表内的参考;将所述多个片段写入到所述存储装置;将所述多个片段中的第一片段加载到所述字节可寻址存储器;接收对地址转换的请求;确定所述请求是针对由所述多个片段中的第二片段参考的地址;在所述字节可寻址存储器中以所述第二片段替换所述第一片段;以及使用所述第二片段定位所述转换表的包含所述地址转换的较低层级来满足所述请求。2.根据权利要求1所述的装置,其中为了将所述多个片段写入到所述存储装置,所述控制器对所述存储装置的可写入所述多个片段的位置实施约束。3.根据权利要求2所述的装置,其中所述约束要求所述存储装置的所述位置为邻接的。4.根据权利要求3所述的装置,其中所述多个片段中的多于一个写入到所述存储装置的最小可寻址部分。5.根据权利要求2所述的装置,其中所述约束对应于所述存储装置的物理属性。6.根据权利要求5所述的装置,其中所述物理属性是在所述存储装置内重复的固定页、子块、块或裸片,其中所述存储装置是NAND阵列。7.根据权利要求6所述的装置,其中所述固定页是块中的第一页,所述固定块是裸片中的第一块,且所述固定裸片是所述NAND阵列中的第一裸片。8.根据权利要求6所述的装置,其中为了以所述第二片段替换所述第一片段,所述控制器搜索所述固定页、块或裸片是否有所述第二片段。9.根据权利要求8所述的装置,其中为了搜索所述第二片段,所述控制器检查所述固定页、块或裸片的每一重复直到找到转换表标记为止。10.根据权利要求1所述的装置,其中为了将所述多个片段中的所述第一片段加载到所述字节可寻址存储器,所述控制器将到所述第二片段的指针添加到所述字节可寻址存储器。11.根据权利要求10所述的装置,其中为了将所述多个片段中的所述第一片段加载到所述字节可寻址存储器,所述控制器将到所述多个片段中的第三第二片段的第二指针添加到所述字节可寻址存储器,其中所述多个片段经排序,且其中所述第三片段在所述第一片段前面且所述第二片段跟随所述第一片段。12.根据权利要求10所述的装置,其中所述指针是到所述多个片段中的另一片段的仅有指针,且其中全部所述多个片段可通过相应指针寻址以形成环数据结构。13.根据权利要求1所述的装置,其中所述装置是三维NAND快闪装置。14.一种用于存储器转换表管理的方法...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。