于主机辅助的块压缩的方法的流程图。该方法开始于在源块选择步骤I1处存储器控制器32的处理器44选择用于压缩的一个或多个存储块。每个源块通常包括有效数据和无效数据两者。存储器控制器可使用任何合适的标准来选择源块，例如它可选择具有最大无效数据量的块。
[0077]在源传送步骤114处，处理器44将所选择的源块传送至主机系统44。处理器44可使用上文所描述的接口和传送方案中的任一者来传送源块，例如使用主机总线56将源块传送至主机处理器48，或使用专用接口 60将源块直接传送至DRAM 52。
[0078]在一些实施例中，处理器44还向主机发送用于识别有效数据的指示，使得主机能够基于该指示从源块仅读取有效数据。可将任何合适类型的指示作为源块的一部分来发送或者独立地发送，并且可使用任何合适的接口来将指示发送至主机。在另选的实施例中，存储器控制器仅将来自源块的有效数据而不是整个源块传送至主机。在本专利申请的上下文中以及在权利要求中，仅传送有效数据还被视为传送用于压缩的源块。
[0079]在压缩步骤118处，主机处理器48压缩源块。主机处理器通常复制来自源块的有效数据，并将所述有效数据顺序地存储在一个或多个目标块中。因此，在消除无效数据的区域的同时，有效数据以压缩方式存储在目标块中。目标块存储在DRAM 52中。
[0080]在目标传送步骤122处，将目标块从主机系统24传送至存储器控制器32。可使用上文所描述的接口和传送方案中的任一者来进行目标块的传送，例如使用主机总线56从主机处理器48传送，或使用专用接口 60直接从DRAM 52传送。
[0081]在存储步骤126处，存储器控制器32的处理器44将目标块存储在存储器设备28中。此外，处理器44更新逻辑到物理地址映射以指示有效数据的新的物理存储位置。在压缩过程完成之后，处理器44通常擦除源块。这些块然后可用于新的编程。
[0082]由于主机的DRAM 52通常远大于存储器控制器32的内存，因此由主机执行压缩比由存储器控制器执行压缩显著更有效。例如，由于存储器空间较大，主机处理器48能够通过执行长的读取操作序列(从源块)，并且随后以长的写入操作序列(到目标块执行中)来复制有效数据。这种类型的顺序操作显著提高了压缩过程的效率。
[0083]DRAM 52中的较大的存储器空间使主机处理器48能够同时处理大量源块和目标块，并因此优化了压缩性能。此外，主机处理器的高计算能力减小了压缩过程的延迟。
[0084]因此，应当理解，上述实施例是以举例方式援引的，本发明不限于上文特别示出和描述的内容。相反地，本发明的范围包括上文所描述的各种特征的组合和子组合两者，以及本领域技术人员在阅读前述描述时将想到的且在现有技术中未公开的所述各种特征的变型形式和修改形式。
【主权项】
1.一种用于数据存储的方法，包括: 在包括主机和存储器控制器的系统中，将来自非易失性存储器的一个或多个源块从所述存储器控制器传送至所述主机以用于压缩，所述存储器控制器与所述主机分离并将用于所述主机的数据存储在所述非易失性存储器中； 通过将有效数据从所述源块复制到一个或多个目标块中而在所述主机中压缩所述源块； 将所述目标块从所述主机传送至所述存储器控制器；以及 由所述存储器控制器将所述目标块存储在所述非易失性存储器中。
2.根据权利要求1所述的方法，其中传送所述源块包括将所述源块存储在所述主机的随机存取存储器(RAM)中，并且其中压缩所述源块包括使用所述主机的处理器来生成所述目标块并将所述目标块存储在所述RAM中。
3.根据权利要求1所述的方法，其中复制所述有效数据包括执行从所述源块的读取操作的第一序列以及然后执行到所述目标块的写入操作的第二序列。
4.根据权利要求1所述的方法，其中存储所述目标块包括更新逻辑到物理地址映射以指示所述目标块在所述非易失性存储器中的相应物理存储位置。
5.根据权利要求1所述的方法，其中传送所述源块包括向所述主机发送用于识别所述有效数据的指示，并且其中压缩所述源块包括基于所述指示从所述源块读取所述有效数据。
6.根据权利要求1所述的方法，其中传送所述源块包括仅将来自所述源块的所述有效数据发送至所述主机。
7.根据权利要求1所述的方法，其中传送所述源块和所述目标块包括通过第一物理接口发送所述源块和所述目标块，所述第一物理接口与用于在所述存储器控制器和所述主机之间交换存储器访问命令的第二物理接口是分离的。
8.根据权利要求1所述的方法，其中传送所述源块和所述目标块包括在不由所述主机执行与所述源块和所述目标块的传送有关的任何操作的情况下，由所述存储器控制器发送所述源块并获取所述目标块。
9.根据权利要求1所述的方法，其中传送所述源块和所述目标块包括通过公共物理接口发送所述源块和所述目标块，所述公共物理接口还用于在所述存储器控制器和所述主机之间交换存储器访问命令。
10.一种数据存储装置，包括: 第一接口，所述第一接口被配置为与非易失性存储器通信； 第二接口，所述第二接口被配置为与主机通信；以及 处理器，所述处理器被配置为将来自所述非易失性存储器的一个或多个源块传送至所述主机以用于压缩、从所述主机接收通过将有效数据从所述源块复制到所述目标块中而在所述主机中生成的一个或多个目标块、以及将所述目标块存储在所述非易失性存储器中。
11.根据权利要求10所述的装置，其中所述处理器被配置为更新逻辑到物理地址映射以指示所述目标块在所述非易失性存储器中的相应物理存储位置。
12.根据权利要求10所述的装置，其中所述处理器被配置为通过执行从所述源块的读取操作的第一序列以及然后执行到所述目标块的写入操作的第二序列来复制所述有效数据。
13.根据权利要求10所述的装置，其中所述处理器被配置为向所述主机发送用于识别所述有效数据的指示，以便使得所述主机能够基于所述指示从所述源块读取所述有效数据。
14.根据权利要求10所述的装置，其中所述处理器被配置为仅将来自所述源块的所述有效数据发送至所述主机。
15.根据权利要求10所述的装置，其中所述处理器被配置为通过第一物理接口传送所述源块和所述目标块，所述第一物理接口与用于与所述主机交换存储器访问的第二物理接口是分离的。
16.根据权利要求10所述的装置，其中所述处理器被配置为在不由所述主机执行与所述源块和所述目标块的传送相关的任何操作的情况下，发送所述源块并获取所述目标块。
17.根据权利要求10所述的装置，其中所述处理器被配置为通过公共物理接口传送所述源块和所述目标块，所述公共物理接口还用于在所述存储器控制器与所述主机之间交换存储器访问命令。
18.根据权利要求10所述的装置，其中所述处理器被配置为通过以下步骤来传送所述源块和所述目标块: 使用硬件信号，将对与所述处理器交换信息的请求从所述发送至所述主机；以及 响应于所述请求，由所述主机发起至少一个源块或至少一个目标块的交换。
19.一种系统，包括: 非易失性存储器，所述非易失性存储器包括多个存储块； 主机，所述主机被配置为接收所述非易失性存储器的一个或多个源块以用于压缩、以及通过将有效数据从所述源块复制到一个或多个目标块中来压缩所述源块；以及 存储器控制器，所述存储器控制器被配置为选择用于压缩的所述源块、将所述源块传送至所述主机、从所述主机接收所述目标块、以及将所述目标块存储在所述非易失性存储器中。
20.根据权利要求19所述的系统，其中所述主机被配置为通过执行从所述源块的读取操作的第一序列以及然后执行到所述目标块的写入操作的第二序列来复制所述有效数据。
【专利摘要】在包括主机和存储器控制器的系统中，一种用于数据存储的方法包括将来自非易失性存储器的一个或多个源块从所述存储器控制器传送至所述主机以用于压缩，存储器控制器与所述主机分离并且将用于所述主机的数据存储在非易失性存储器中。通过将有效数据从源块复制到一个或多个目标块中而在主机中压缩源块。将目标块从主机传送至存储器控制器，并且由存储器控制器将目标块存储在非易失性存储器中。
【IPC分类】G06F12-02
【公开号】CN104583977
【申请号】CN201380043687
【发明人】A·梅斯罗斯, B·柔特巴德
【申请人】苹果公司
【公开日】2015年4月29日
【申请日】2013年8月22日
【公告号】EP2888666A1, WO2014031799A1