[发明专利]用于使用可变大小快闪转换层的方法及设备

说明书

相关申请案交叉参考

本申请案涉及2013年10月9日申请的第61/888,681号美国临时申请案、2013年8月16日申请的第61/866,672号美国临时申请案及2013年1月22日申请的第61/755,169号美国临时申请案，所述临时申请案特此以全文引用的方式并入本文。

本申请案涉及2011年3月21日申请的序列号为13/053,175的美国申请案，其涉及2010年3月22日申请的第61/316,373号美国临时申请案，所述申请案中的每一者特此以全文引用的方式并入本文。

本申请案还涉及具有国际申请日期2012年10月4日的国际申请案PCT/US2012/058583，其主张2011年10月5日申请的第61/543,707号美国临时申请案的权益，所述申请案中的每一者特此以全文引用的方式并入本文。

技术领域

本发明大体来说涉及计算主机及输入/输出装置技术，且更特定来说是涉及一种用于实施可变大小快闪转换层的方法及/或设备。

背景技术

常规固态驱动器在非易失性存储器的每一页中存储固定的整数个主机逻辑块。当用户数据大小或非易失性存储器的每一页的可用大小不固定时，会出现存储效率问题。用于固态驱动器中的可变大小快闪转换层的架构为硬件密集的。页标头用于识别用户数据存储在固态驱动器的页内的多个读取单元当中的何处，且提取数据涉及首先读取并剖析页标头。

发明内容

本发明涉及一种用于使用可变大小快闪转换层的方法。步骤(A)接收从非易失性存储器读取对应于逻辑块地址的数据的读取请求。步骤(B)读取映射的特定条目以获得：(i)所述非易失性存储器的特定页的物理地址，(ii)所述特定页中到先前存储的经压缩数据的偏移，及(iii)所述经压缩数据的长度。所述特定条目与所述逻辑块地址相关联。步骤(C)将所述偏移及所述长度转换为：(i)所述特定页中的给定读取单元的地址，及(ii)待读取的读取单元的数目。步骤(D)从所述特定页读取从所述给定读取单元开始的至多所述数目个所述读取单元。偏移及长度粒度比一个读取单元精细。

附图说明

从以下详细描述及所附权利要求书以及图式将明了本发明的实施例，其中：

图1是逻辑块地址到快闪页内的固定大小区域的映射的实施例的选定细节的图解；

图2是逻辑块地址到任选地横跨快闪页的可变大小区域的映射的实施例的选定细节的图解；

图3是包括整数个读取单元的快闪页的实施例的图解；

图4是逻辑块地址到横跨一或多个读取单元的可变大小区域的映射的实施例的选定细节的图解；

图5是包括标头及数据的读取单元的实施例的选定细节的图解；

图6是包括标头及数据的快闪页的实施例的选定细节的图解；

图7是根据本发明的实施例包括标头及数据的快闪页的实施例的选定细节的图解；

图8是各种类型的标头的实施例的选定细节的图解；

图9是映射条目的实施例的选定细节的图解；

图10是各种经压缩映射条目的实施例的选定细节的图解；

图11是读取非易失性存储器的流程图；且

图12是固态驱动器控制器的实施例的选定细节的图解。

具体实施方式

本发明的实施例包含提供一种可变大小快闪转换层，其可：(i)支持宽广范围的数据大小，(ii)借助拼贴(tiling)过程创建标头，(iii)借助拆解(un-tiling)过程剖析标头，(iv)将所有标头放置于每一页的开始处，(v)将所有数据放置于每一页中的标头之后，(vi)使用不与读取单元边界对准的偏移及标头，及/或(vii)实施为一或多个集成电路及/或相关联固件。