用于提高固态硬盘可靠性的有效的磁盘冗余阵列技法

用于提高固态硬盘可靠性的有效的磁盘冗余阵列技法【专利摘要】提供一种用于管理经多信道交叉驱动的多个内存信道的控制装置。所述装置包括：带区构成单元，根据所述多个内存信道中包含的页面的物理性页码，来构成带区；和奇偶校验生成单元，生成所述构成的带区的奇偶校验数据。【专利说明】用于提高固态硬盘可靠性的有效的磁盘冗余阵列技法【
技术领域：
】[0001]本发明涉及一种用于提高固态硬盘SSD装置可靠性的方法及装置。特别是，涉及一种在SSD装置内部应用磁盘冗余阵列RAID技法来提高可靠性的方法及装置。技术背景[0002]由于基于闪存的固态硬盘SSD具有低电力消耗、高速度、重量轻等多种优点，因此，在笔记本电脑和个人计算机，以及服务器和云系统中被广泛地应用。[0003]但是，目前的SSD存在稳定性较低的问题，由此，该SSD的主要部件闪存经常发生错误，且清理次数受到限制是其主要原因。[0004]最近，一个信元中存储两个以上比特的多级存储MLC(MultiLevelCell)或TLC(TripleLevelCell)闪存在市场上被广泛采用，同时被认识到具有更严重的问题。通常，所述SSD将错误检测和修正码记录在闪存的带外OOB(OutOfBand)区域，并利用其来对应意料之外的错误。但是，通过错误检测和修正码只能对一个页面中发生的几个比特的错误进行检测和修正，对于块或芯片级别的错误没有任何对应度，甚至具有不能检测的问题。[0005]此外，为了提高所述SSD装置的可靠性，虽然可在SSD内部应用磁盘冗余阵列RAID技法的现有技术，但是，由于RAID技法通常袖珍写入，因此，具有闪存的性能低下和使用寿命减少的问题。[0006]因此，为了解决RAID技法中上述袖珍写入的问题，需要设计一种具有可靠性的SSD装置。【
发明内容】[0007]技术方案[0008]根据一个侧面，提供一种控制装置，用来管理经多信道交叉驱动的多个内存信道。[0009]根据一个实施例，所述控制装置可包括:带区构成单元，根据所述多个内存信道中包含的页面的物理性页码，来构成带区；和奇偶校验生成单元，生成所述构成的带区的奇偶校验数据。[0010]根据一个实施例，当多个页面数据写入请求按顺序被接收时，所述控制装置执行所述多信道交叉，将所述多个内存信道的空白页独立地按顺序地写入逻辑块地址中。[0011]根据一个实施例，所述控制装置可进一步包括:清理单元，在对所述多个页面中的数据进行清理时，生成包含有所述多个带区的清理块，并选择所述清理块中有效页面最少的清理块作为所述数据清理的对象块，来执行所述数据清理。[0012]根据一个实施例，所述清理单元，将所述数据清理的对象块复制成与所述多信道交叉相关的多个芯片的至少一部分块，并可针对所述数据清理的对象块执行所述数据清理。[0013]根据一个实施例，所述控制装置可进一步包括:判断单元，在最后处理的第1页面写入请求被处理后，判断第1临界时间经过与否。[0014]根据一个实施例，当所述第1页面写入请求被处理后所述第1临界时间经过时，所述奇偶校验生成单元生成与所述第1页面写入请求相关的第1物理性页码的部分奇偶校验数据。[0015]根据一个实施例，当所述第1页面写入请求被处理后所述第1临界时间经过，且对应于所述第1页码的空白页比率大于临界值时，所述控制装置的所述奇偶校验生成单元可生成所述部分奇偶校验数据。[0016]根据一个实施例，当所述第1页面写入请求被处理后，大于所述第1临界时间的第2临界时间经过时，就算对应于所述第1页码的空白页比率小于所述临界值，所述奇偶校验生成单元也可生成所述部分奇偶校验数据。[0017]根据一个实施例，所述控制装置可控制所述多信道交叉，将生成的所述部分奇偶校验数据写入对应于所述第1物理性页码的空白页中的任何一个空白页中。[0018]根据一个实施例，所述控制装置可将与所述多信道交叉相关的多个芯片的至少一部分块分配至部分奇偶校验存储区域，并控制所述多信道交叉，将所述部分奇偶校验数据写入所述部分奇偶校验存储区域。[0019]根据另一个侧面，提供一种控制装置，包括:判断单元，当页面数据写入通过多信道交叉被处理时，在最后请求的第1页面写入请求被处理后，判断第1临界时间经过与否，和奇偶校验生成单元，当所述第1页面写入请求被处理后所述第1临界时间经过时，生成与所述第1页面写入请求相关的第1物理性页码的部分奇偶校验数据。[0020]根据一个实施例，当所述第1页面写入请求被处理后所述第1临界时间经过，且对应于所述第1页码的空白页比率大于临界值时，所述装置的所述奇偶校验生成单元可生成所述部分奇偶校验数据。[0021]根据一个实施例，当所述第1页面写入请求被处理后大于所述第1临界时间的第2临界时间经过时，就算对应于所述第1页码的空白页比率小于所述临界值，所述控制装置的所述奇偶校验生成单元也可生成所述部分奇偶校验数据。[0022]根据又另一个侧面，可提供一种管理经多信道交叉驱动的多个内存信道的控制方法。[0023]根据一个实施例，所述控制方法可包括以下步骤:根据所述多个内存信道中包含的页面的物理性页码，来构成带区；和生成所述构成的带区的奇偶校验数据。[0024]根据一个实施例，当多个页面数据写入请求按顺序被接收时，所述控制方法可执行所述多信道交叉，将所述多个内存信道的空白页独立地按顺序地写入逻辑块地址中。[0025]根据一个实施例，所述控制方法可进一步包括以下步骤:在最后处理的第1页面写入请求被处理后，判断第1临界时间经过与否，且其中，所述控制方法的生成所述奇偶校验数据的步骤，是当所述第1页面写入请求被处理后所述第1临界时间经过时，生成与所述第1页面写入请求相关的第1物理性页码的部分奇偶校验数据。[0026]根据一个实施例，其中，所述控制方法的生成所述奇偶校验数据的步骤，是当所述第1页面写入请求被处理后所述第1临界时间经过，且对应于所述第1页码的空白页比率大于临界值时，生成所述部分奇偶校验数据，以及当所述第1页面写入请求被处理后大于所述第1临界时间的第2临界时间经过时，就算对应于所述第1页码的空白页比率小于所述临界值，也可生成所述部分奇偶校验数据。[0027]根据一个实施例，所述控制方法可控制所述多信道交叉，将生成的所述部分奇偶校验数据写入对应于所述第1物理性页码的空白页中的任何一个空白页中。[0028]根据一个实施例，所述控制方法可将与所述多信道交叉相关的多个芯片的至少一部分块分配至部分奇偶校验存储区域，并控制所述多信道交叉，将所述部分奇偶校验数据写入所述部分奇偶校验存储区域。[0029]根据又另一个侧面，提供一种控制方法，包括以下步骤:当页面数据写入通过多信道交叉被处理时，在最后请求的第1页面写入请求被处理后，判断第1临界时间经过与否，和当所述第1页面写入请求被处理后所述第1临界时间经过时，生成与所述第1页面写入请求相关的第1物理性页码的部分奇偶校验数据。[0030]根据一个实施例，所述控制方法的生成所述奇偶校验数据的步骤，是当所述第1页面写入请求被处理后所述第1临界时间经过，且对应于所述第1页码的空白页比率大于临界值时，生成所述部分奇偶校验数据，以及当所述第1页面写入请求被处理后大于所述第1临界时间的第2临界时间经过时，就算对应于所述第1页码的空白页比率小于所述临界值，也可生成所述部分奇偶校验数据。【专利附图】【附图说明】[0031]图1是示出根据一个实施例的存储装置的示图。[0032]图2是示出根据一个实施例的控制装置的框图。[0033]图3是用于说明根据一个实施例的所述控制装置中发生数据更新时的示图。[0034]图4是用于说明根据一个实施例的，所述控制装置中可生成部分奇偶校验的部分带区奇偶校验池的示图。[0035]图5是用于说明根据一个实施例的，所述控制装置中数据清理执行前的概念图。[0036]图6是用于说明根据一个实施例的，所述控制装置中所述数据清理执行后的概念图。[0037]图7是根据一个实施例的，所述控制装置中用于管理经多信道交叉驱动的多个内存信道的控制方法的流程图。[0038]图8是根据一个实施例，根据临界时间的所述控制方法的流程图。[0039]图9是根据一个实施例，根据所述临界时间和带区的空白页比率的所述控制方法的流程图。[0040]图10是根据一个实施例的，所述控制装置中执行所述数据清理的流程图。【具体实施方式】[0041]以下，参照附图，对一部分实施例进行详细地说明。但是，本发明并不仅局限于该实施例，各附图中示出的相同的参照符号表示相同的部件。[0042]以下说明书中所使用的术语，是考虑本发明的功能当前广泛使用的一般术语，其根据本领域中的普通技术人员的意图或惯例、新技术的出现等可能会有所不同。[0043]此外，在特定的情况下，为了帮助理解和/或方便说明，可能存在【发明者】任意采用的术语，在属于该情况的说明部分中，将详细记载其意义。因此，以下说明书中使用的术语所表示的意义应基于说明书的整个内容来理解。[0044]固态硬盘SSD(Solid-StateDrive)由多个闪存芯片和输出入信道等构成。为了提高性能，大部分的SSD采用将数据交叉的RAID-Ο结构，来使各闪存芯片以并联方式运作，同时，各输出入信道可传送数据。所述RAID按种类可分为RAID-0，1，2，3，4，5，6等，但使用得最多的是RAID-5。[0045]在所述SSD中采用上述RAID-5时，与HDD不同，由于闪存中数据不能在原位置被更新，必须写入其他空间，因此，频繁的更新伴随着多个奇偶校验的写入，造成闪存的清理费用增加和使用寿命被缩短。此外，数据更新过程期间，由于相比其他芯片，具奇偶校验的芯片更多地发生频繁的写入，因此，相比其他芯片，含有奇偶校验的芯片使用寿命减少。[0046]当前，所述SSD装置所接收的写入请求为逻辑块号LBN(LogicalBlockNumber)形态。当所述LBN为连续性的，并以较大的尺寸形成时，所述RAID的袖珍写入问题虽然不会发生，但大部分的写入请求为小尺寸。[0047]因此，本发明提供一种数据控制装置及方法，就算所述LBN不是连续性的，并为小尺寸时，也可解决上述问题。此外，附加地生成部分带区奇偶校验(PartialStripeParity)(或是部分奇偶校验)，因此，可提高所述存储装置(例如，类似所述SSD)的可靠性。[0048]图1是示出根据一个实施例的存储装置101的示图。所述存储装置100可包括控制装置100、主机接口103、和闪存芯片110、120。[0049]根据一个实施例，所述存储装置的所述主机接口可在控制所述存储装置的所述控制装置和外部的主机计算机102之间提供界面。所述主机接口可以是并行接口PATA(ParallelΑΤΑ)、串行接口SATA(SerialΑΤΑ)、或通用串行总线USB(UniversalSerialBus)。因此，所述存储装置可通过所述主机接口，从主机102接收数据存取(dataaccess)的命令(例如，数据读取、数据写入等)。[0050]根据一个实施例，所述存储装置的所述控制装置，具有与所述主机进行通信以及控制与所述闪存相关的各部分的作用。此外，所述存储装置可由多个闪存芯片110、120和输出入信道等构成。[0051]为了提高性能，大部分的SSD可采用将数据交叉的结构，使所述多个闪存芯片分别并联运作，各输出入信道也可同时传送数据。与所述多个闪存芯片相关的内容将在以下进行更详细地说明。[0052]图2是示出根据一个实施例的控制装置100的框图。所述控制装置可管理经多信道交叉驱动的多个内存信道。[0053]此外，所述控制装置可包括:带区构成单元210、奇偶校验生成单元220、清理单元230、和判断单元240。[0054]根据一个实施例的所述控制装置的所述带区构成单元210，可根据所述多个内存信道中包含的页面的物理性页码，来构成带区，且所述奇偶校验生成单元220可生成所述构成的带区的奇偶校验数据。[0055]根据一个实施例，当多个页面数据写入请求按顺序被接收时，所述控制装置可执行所述多信道交叉，将所述多个内存信道的空白页独立地按顺序地写入逻辑块地址中。[0056]根据一个实施例，所述控制装置的所述清理单元230，在数据清理时，可生成包含有所述多个带区的清理块，并选择所述清理块中有效页面最少的清理块作为所述数据清理的对象块。此外，所述清理单元230，可针对所述选择的数据清理的对象块执行所述数据清理。[0057]此外，所述清理单元230可将所述数据清理的对象块复制成与所述多信道交叉相关的多个芯片的至少一部分块，并针对所述数据清理的对象块执行所述数据清理。[0058]根据一个实施例，所述控制装置的所述判断单元240，在最后处理的第1页面写入请求被处理后，可判断第1临界时间经过与否。[0059]此外，当所述第1页面写入请求被处理后所述第1临界时间经过时，所述奇偶校验生成单元220可生成与所述第1页面写入请求相关的第1物理性页码的部分奇偶校验数据。[0060]根据一个实施例，当所述第1页面写入请求被处理后所述第1临界时间经过，且对应于所述第1页码的空白页比率大于临界值时，所述奇偶校验生成单元220可生成所述部分奇偶校验数据。在此，所述第1临界时间和所述空白页比率的临界值可通过所述控制装置的用户被预先设定。[0061]根据一个实施例，当所述第1页面写入请求被处理后，大于所述第1临界时间的第2临界时间经过时，就算对应于所述第1页码的空白页(cleanpage)比率小于所述临界值，所述奇偶校验生成单元220也可生成所述部分奇偶校验。由于与所述带区的全奇偶校验生成的概率相比，页面数据的消失或错误的危险性更高，因此，所述第2临界时间经过时，就算所述空白页有所遗留(小于所述临界值)，所述控制装置也可在所述最后写入之后无条件地执行所述部分奇偶校验的写入。[0062]根据一个实施例，所述奇偶校验生成单元220可控制所述多信道交叉，将生成的所述部分奇偶校验数据写入对应于所述第1物理性页码的空白页中的任何一个空白页中。[0063]根据一个实施例，所述控制装置可将与所述多信道交叉相关的多个芯片的至少一部分块分配给部分奇偶校验存储区域，并控制所述多信道交叉，将所述部分奇偶校验数据写入所述部分奇偶校验存储区域。有关所述部分奇偶校验存储区域的内容，将参照附图在以下进行详细地说明。[0064]图3是用于说明根据一个实施例的所述控制装置中发生数据更新时的示图。[0065]根据一个实施例，所述控制装置100可控制与所述主机的通信，并控制与所述闪存相关的各部分。在图3中，在所述控制装置的控制下，闪存芯片控制器FCC(FlashChipController)可分别控制所述闪存芯片。[0066]根据一个实施例，图3中示出由5个闪存芯片(chipO、chipl、chip2、chip3、和chip4)构成的存储装置(例如，类似SSD)内部。在此，PPN(PhysicalPageNumber)示出物理性页码，且PBN(PhysicalBlockNumber)示出物理性块编号。所述PBN可包括所述各闪存芯片中相同的PPN页面。[0067]根据一个实施例，Dx(x=0,1，2，3...)表示用户的数据的逻辑块地址LBA(LogicalBlockAddress)，且Px(x=0，1,2,3…)表示带区310的奇偶校验。[0068]根据一个实施例的所述带区由所述各闪存芯片的相同的PPN页面构成，例如，所述带区可以是动态带区DS(DynamicStripe)。由于现有的带区是基于逻辑性地址来构成所述带区，虽然经带区映射表(Stripemaptable)被管理，但是，由于经所述控制装置构成的所述带区(例如，动态带区DS)是基于物理性地址来构成所述带区，因此，不需要所述带区映射表。[0069]根据一个实施例，当所述带区中没有执行所述数据写入时，在所述带区的所述PPN页面经所述数据被清除之前，可在所述带区中至少生成一个所述全奇偶校验或所述部分奇偶校验，来用于提高所述SSD的可靠性和恢复数据。[0070]根据一个实施例的图3，其示出有关数据D1和的D2的数据更新请求发生时的示例。虽然大部分的所述SSD由10-16个以上的多个闪存芯片构成，但是，为了便于说明，图3中示出由5个闪存芯片(chipO、chipl、chip2、chip3、和chip4)构成的示例。[0071]根据一个实施例，图3中D0?D7的用户数据被写入所述闪存芯片的所述ΡΡΝ0和PPN1中。此外，图3示出初始状态，包括:以所述ΡΡΝ0的相同页面构成的所述所述带区310的奇偶校验(P0);和以所述PPN1的相同页面构成的所述带区的奇偶校验(P1)。如上所述，至少一个带区中包含至少一个全奇偶校验。[0072]根据一个实施例，假设在所述初始状态下，D1和D2的用户数据被更新。由于所述数据D1和D2的更新请求，发生被升级的D1’和D2’的写入请求。所述控制装置针对根据所述更新请求的所述写入请求，按所述请求发生的顺序，交叉写入各闪存芯片的相同PPN页面中。[0073]现有技术中，由于基于逻辑性地址来构成所述带区，因此，需将所述更新的数据写入相同的闪存芯片内的空白页(初始写入时的闪存芯片的空白页)。为了方便说明，首先对一个用户数据D1的数据更新进行说明。[0074]根据一个实施例，假设只有初始状态下的所述用户数据D1311发生数据更新请求。现有技术中，在初始写入时相同的闪存芯片的空白页312中写入升级的D1’的用户数据，而与此相反，所述控制装置则可进行控制，将所述升级的D1’的用户数据写入按顺序写入空白页。[0075]也就是说，根据一个实施例，由于所述控制装置可基于物理性地址来生成带区，因此，不将所述升级的D1’的用户数据写入相同的闪存芯片的空白页312中。[0076]根据一个实施例，所述控制装置可在初始状态下进行控制，将所述D1’写入最后写入请求的用户数据D7页的下一个页面301中，且所述控制装置可将初始状态的用户数据D1被写入的页面311控制成无效页面。[0077]一般，当经所述写入请求使至少一个带区被填满时，所述控制装置的所述奇偶校验生成单元220可生成所述带区的全奇偶校验。[0078]但是，当只有所述带区的一部分发生数据更新时，所述控制装置的奇偶校验生成单元220可不用等到所述带区中所述用户数据被填满时，而是可直接生成有关更新的数据(或是经写入请求被写入的数据)的部分奇偶校验(PartialParity)。[0079]例如，初始数据D1的数据被更新的实施例中，所述控制装置的所述带区生成单元可构成所述带区，使所述升级的(须更新的)D1’基于物理性地址被写入页面301中。此外，所述控制装置的所述奇偶校验生成单元220可等待而不生成所述全奇偶校验，直到包含所述更新的D1’的相关带区被填满，并在所述更新的D1’的页面301的下一页312中直接生成所述部分奇偶校验。[0080]根据另一个实施例，假设在如图3所示的初始状态下，D1，D2按顺序数据被更新。根据现有技术，基于逻辑性地址在初始写入时相同的闪存芯片的空白页中写入升级的D1’，D2’。因此，在现有技术中，D1’被写入芯片1的PPN2页面312中，且D2’被写入芯片2的PPN2页面321中。[0081]但是，由于所述控制装置的所述带区构成单元210是基于物理性地址来构成带区，因此，可将D1’，D2’按写入请求发生的顺序交叉写入各闪存芯片的PPN页面中。因此，所述控制装置的所述带区构成单元210可进行控制使D1’被写入芯片0的PPN2页面301中，且D2’被写入芯片1的PPN2页面312中。此外，所述更新的数据的写入完成时，写有初始状态的用户数据Dl，D2的页面成为无效页面。[0082]如上所述，当由于写入请求使一个带区被填满时，可生成所述带区的全奇偶校验。但是，当只是所述带区中的一部分实现数据更新时，所述控制装置的所述奇偶校验生成单元220可不用等到所述带区中所述用户数据被填满时，而是可直接生成有关更新的数据(或是经写入请求被写入的数据)的部分奇偶校验。[0083]例如，如上所述，当发生有关初始数据D1，D2的数据更新时，可使所述升级的(须更新的)的D1’，D2’的用户数据基于物理性地址被分别写入页面301和页面312中。此外，包含所述更新的D1’，D2’的相关带区可不用等待所述相关带区中所述用户数据被填满时，而是可在最后更新的D2’的页面312的下一页面321中生成有关更新的D1’，D2’的所述部分奇偶校验。[0084]因此，所述控制装置可仅针对所述写入请求发生的数据来构成动态带区，且可由于生成所述带区的奇偶校验(或全奇偶校验)，因此，不需要为了生成所述更新的数据的奇偶校验而针对初始状态中写入的数据进行另外的读取演算，并可减少所述奇偶校验写入次数。此外，可消除特定闪存芯片的写入被集中的现象，并可使所述闪存芯片的寿命减少问题得到完化。[0085]根据又另一个实施例，如上所述，D1’，D’2的更新被完成，且对应于所述更新的数据的所述部分奇偶校验被生成后，又发生其他写入请求D8的数据写入请求时，下一个空白页芯片3的PPN2的页面中可执行所述D8数据的写入。此外，可在相当于最后页面(芯片4的PPN2页面)的整个带区生成新的所述全奇偶校验。[0086]在这种情况下，由于利用所述SSD的写入缓冲中保管的所述D8，因此，不需要进行用于生成所述全奇偶校验的读取演算。如此，可将对比所述带区的尺寸小的写入请求所生成的奇偶校验称为部分奇偶校验，并由此，无须添加类似非易失随机存取存储器NVRAM的硬件，也可保障所述SSD的可靠性。[0087]根据又另一个实施例，所述控制装置的判断单元240可考虑最后处理的写入请求的临界时间，来判断是否生成有部分奇偶校验。所述控制装置的所述奇偶校验生成单元220可如图3所示，当Dl’，D’2的更新被请求，所述芯片0的PPN2页面和所述芯片1的PPN2页面中分别写有Dl’，D2’时，可不用直接生成所述部分奇偶校验，而是可在第1临界时间期间等待是否又有其他写入请求被接收。[0088]当所述第1临界时间内接收到其他写入请求时，可按所述写入请求的顺序来构成所述带区，且当由于所述其他写入请求使所述带区被填满时，所述奇偶校验生成单元220无须生成所述部分奇偶校验，而是可直接生成对应于整个带区的所述全奇偶校验。[0089]相反，当所述第1临界时间内没有接收到其他写入请求时(相应带区没有全部被填满且不会再接收其他写入请求时)，由于所述奇偶校验生成单元220可在经最后写入请求被写入的页面的下一页中直接生成所述部分奇偶校验，因此，可提高所述存储装置(所述SSD)的可靠性。[0090]根据又另一个实施例，所述控制装置的判断单元240可考虑所述临界时间和所述空白页的比率，来判断是否生成有部分奇偶校验。[0091]如上所述，当Dl’，D’2的更新被请求，且所述芯片0的PPN2页面和所述芯片1的PPN2页面中Dl’，D2’分别被写入时，所述控制装置的所述奇偶校验生成单元220可以不直接生成所述部分奇偶校验，并可在第1临界时间期间等待是否又有其他写入请求。[0092]当所述第1临界时间内接收到所述其他写入请求时，可按所述写入请求的顺序来构成所述带区。此外，当由于所述其他写入请求使所述带区被填满时，所述奇偶校验生成单元220无须生成所述部分奇偶校验，而是可直接生成对应于整个带区的所述全奇偶校验。[0093]相反，当所述第1临界时间内没有接收到其他写入请求时(相应带区没有全部被填满且不会再接收其他写入请求时)，所述控制装置的所述判断单元240可判断所述带区内是否充分地存在空白页(Cleanpage)。[0094]例如，当经所述写入请求数据被写入的相应带区中，所述空白页的比率大于预先定义的临界值时，所述控制装置的所述判断单元240可判断所述带区中还存在闲置页面。[0095]此外，当所述空白页的比率小于预先定义的临界值时，所述判断单元240可判断所述带区中不存在所述闲置页面，从而在比所述第1临界时间大的第2临界时间期间，可具有用于其他写入请求的等待时间。[0096]根据一个实施例，当所述第2临界时间经过后也没有接收到其他写入请求时，就算所述空白页的比率小于所述临界值，所述判断单元240也可进行判断，生成对应于所述带区的所述部分奇偶校验。[0097]图4是用于说明根据一个实施例的，所述控制装置中可生成部分奇偶校验的部分带区奇偶校验池(PartialStripeParityPool)的示图。所述控制装置可将与所述多信道交叉相关的多个芯片的至少一部分块分配至部分奇偶校验存储区域(或所述部分带区奇偶校验池(PartialStripeParityPool)中)，并控制所述多信道交叉，将所述部分奇偶校验数据写入所述部分奇偶校验存储区域中[0098]如上述图3中示出的，基于物理性地址来执行将D1’和D2’写入所述页面301和312的操作之后，(根据情况，考虑临界时间和空白页的比率)可将所述部分奇偶校验记录在下一页321中。之后，当发生其他写入请求D8的写入请求时，在下一页(芯片3的PPN2页面)中执行写入，且由于必须记录整个带区的奇偶校验，因此，可将所述全奇偶校验记录在最后页面(芯片4的PPN2)中。[0099]但是，参照图4，所述控制装置可不记录整个带区的全奇偶校验，而是执行有关下一个写入请求的写入，并将所述部分奇偶校验另外记录在所述部分奇偶校验存储区域中。[0100]当D1’和D2’的数据更新之后，接着D8和D9持续有写入请求进入时，由于在至少一个带区中必须记录至少一个奇偶校验，因此须记录P2。之后，当D10的数据写入请求被接收时，将相关数据写入芯片0的页面中，且D10的数据写入的部分奇偶校验PP1可记录在所述部分奇偶校验存储区域(或所述部分带区奇偶校验池)的芯片1402中。[0101]根据一个实施例，之后连续的写入请求011、012、013、014按顺序进入时，从011开始按顺序写入芯片1、2、3中，并可将全奇偶校验P3记录在芯片0的PPN4中。根据一个实施例，D11-D14可作为一个全带区，来写入全奇偶校验P3。[0102]根据一个实施例，当相关带区被填满时，所述带区中可记录至少一个全奇偶校验，且相反，当相关带区没有被填满时，可将所述部分奇偶校验另外记录在所述部分奇偶校验存储区域410中。如上所述，将所述部分奇偶校验401、402、403记录在所述部分奇偶校验存储区域(或所述部分带区奇偶校验池410)中的理由为，由于RAID特性上是将一个带区中包含的数据分散至其他芯片，因此，特定芯片发生错误时，可利用被分散的数据来进行复原。[0103]根据一个实施例，构成所述带区的各页面(图3至图4中的5个)必须维持1个以上的所述部分奇偶校验或所述全奇偶校验。[0104]根据一个实施例，由于利用所述奇偶校验存储区域，因此，可减少构成所述带区的各页面所维持的奇偶校验个数，同时可针对特定芯片中发生的错误来进行数据复原。[0105]图5是用于说明根据一个实施例的，所述控制装置中数据清理执行前的概念图。[0106]根据一个实施例，由于所述闪存芯片的清理演算是以块单位被执行的，因此，当闲置空间生成时，包含有所述带区的块可同时被清理。如图5和图6中所示出的，将包含有所述带区(例如，动态带区DS)的块称为动态带区组(DSG:DynamicStripeGroup)。[0107]根据一个实施例，在选择清理对象块时，有效页面可作为最小块的集合。例如，在图5中，DSG0的无效页面的个数为5个，且DSG1的有效页面的个数为9个。[0108]因此，与所述DSG1相比，所述DSG0的有效页面的个数较少，因此，所述DSG0可能会成为清理执行的对象块。[0109]图6是用于说明根据一个实施例的，所述控制装置中经所述清理单元230执行所述数据清理后的概念图。如图5中所说明的，选择所述有效页面的个数较少的DSG，来执行所述清理演算。[0110]根据一个实施例，所述清理单元可将所述清理演算被执行的所述DSG0的有效页面的数据DO，D4,D7分别复制在闪存芯片0、闪存芯片1、和闪存芯片2的所述PPN60页面中。[0111]此外，所述控制装置，生成所述复制的DO，D4,D7的所述全奇偶校验P60，从而记录在闪存芯片3的PPN60中，由此可构成新的所述带区(例如，动态带区)。此外，剩余的有效页面的数据D8和D10被写入下一个带区中，并如上所述，可生成所述部分奇偶校验(PP)。[0112]根据一个实施例，所有的闪存芯片须同时被执行清理，才可保障如上所述的用于所述带区的闲置空间。由于所述各闪存芯片并联执行所述清理，因此，与单一闪存芯片中的清理具有相似的内容。[0113]此外，为了保障所述数据的一贯性，在进行所述清理时，可执行以下的步骤:(1)将所述清理对象块的所有有效页面复制成闲置页面；(2)在执行第(1)步骤期间，动态地构成所述带区来完成奇偶校验写入；(3)消除所述清理对象块。[0114]须按上述步骤进行的理由在于，就算第(2)步骤的上述奇偶校验写入途中发生错误，也可利用所述清理对象块的现有数据来进行复原。[0115]图7是根据一个实施例的，所述控制装置中用于管理经多信道交叉驱动的多个内存信道的控制方法700的流程图。[0116]在步骤710中，根据一个实施例的所述控制装置接收所述初始数据D1的数据更新请求命令。在步骤720中，根据所述多个存储信道中包含的页面的物理性页码将所述更新的(升级的)数据D1’编程到第1页面中来构成带区。此外，所述控制装置可生成有关所述构成的带区的奇偶校验数据。[0117]图8是根据一个实施例，根据临界时间的所述控制方法的流程图。如上所述的图7的控制方法，可考虑所述临界时间来判断所述部分奇偶校验是否生成。[0118]图7中，在步骤720根据所述多个存储信道中包含的页面的物理性页码将所述更新的(升级的)数据D1’编程到第1页面中来构成带区之后，在步骤810中，所述控制装置的判断单元240可判断最后处理的所述第1页面编程后第一临界时间是否经过。[0119]当所述第1页面写入请求被处理后，所述第1临界时间经过时，在步骤820中，可生成与所述第1页面写入请求相关的第1物理性页码的部分奇偶校验数据。[0120]图9是根据一个实施例，根据所述临界时间和带区的空白页比率的所述控制方法的流程图。[0121]根据一个实施例，在步骤910中，所述控制装置的判断单元240可判断所述第1页面写入请求被处理后所述第1页面临界时间是否经过。[0122]根据一个实施例的所述控制装置的所述判断单元240可判断所述第1页面写入请求被处理后所述第1临界时间是否经过。当所述第1页面写入请求被处理后，所述第1临界时间已经经过时，在步骤920中可判断对应于所述第1页码的空白页比率是否大于临界值。在此，所述空白页比率大于临界时，在步骤940中可生成所述部分奇偶校验PP并记录。[0123]当所述第1页面写入请求被处理后，所述第1临界时间经过，且所述第1页码的空白页比率小于临界值时，在步骤930中可判断大于所述第1临界时间的所述第2临界时间是否经过。[0124]根据一个实施例，在步骤940中，当所述第1页面写入请求被处理，且大于所述第1临界时间的所述第2临界时间经过时，就算对应于所述第1页码的所述空白页的比率小于所述临界值，所述判断单元240也可使所述奇偶检验生成单元220来生成所述部分奇偶校验。[0125]图10是根据一个实施例的，所述数据处理装置中执行所述数据清理的流程图。根据一个实施例，由于所述控制装置可按带区发生所述写入请求的顺序来动态地生成带区，从而可减少奇偶校验更新的费用。[0126]根据一个实施例，为了按上述的写入请求的顺序在所述各闪存芯片中进行交叉，按所述各闪存芯片的相同的PPN顺序进行分配是用于管理所述闪存的最佳方法。[0127]因此，在所述控制装置中，所述带区可由所述各闪存芯片的相同的PPN页面构成。为了经所述带区构成单元210来构成所述带去，所述各闪存芯片的相同的PPN页面须确保闲置空间，因此，所述清理演算时需要如上所述的空间。[0128]根据一个实施例，所述控制装置的所述清理单元230可将所述闪存的清理演算以块单位来执行。此外，在生成用于所述带区的闲置空间时，所述带区包含的块须同时被清理。如上所述，所述带区包含的块可以是动态带区组DSG(DynamicStripeGroup)。[0129]根据一个实施例，为了确保所述带区的空间，所述各闪存芯片须同时执行清理。由于所述各闪存芯片并联执行清理，所以与单一芯片中的清理费用相同。[0130]此外，为了保证数据的一贯性，在执行所述数据的清理时，参照图10的流程图，可按以下顺序来执行清理。[0131]根据一个实施例，在步骤1010中，生成包含有所述多个带区的清理块，并选择所述清理块中有效页面最少的清理块，来作为所述数据清理的对象块。[0132]首先，在步骤1020中将所述数据清理的对象块的所有有效页面复制成闲置页面，同时，在步骤1030种，动态地构成所述带区来完成奇偶校验写入。之后，在步骤1040中，可消除清理对象块。[0133]须按上述步骤进行的理由在于，就算上述奇偶校验写入途中发生错误，也可利用所述清理对象块的现有数据来进行复制。[0134]上述中所说明的装置，其可通过硬件配置、软件配置、和/或硬件配置与软件配置的组合被体现。例如，实施例中所说明的装置和配置，类似处理器、控制器、算术逻辑单元ALU(arithmeticlogicunit)、数字信号处理器(digitalsignalprocessor)、微计算机、现场可编程阵列FPA(fieldprogrammablearray)、可编程逻辑单元PLU(programmablelogicunit)、微处理器、或可执行命令(instruct1n)并应答的其他任何装置，可利用一个以上的泛用计算机或特殊目的的计算机来体现。处理装置可执行操作系统OS及所述操作系统中执行的一个以上的应用软件。此外，处理装置可应答软件的执行来存取、存储、操作、处理、及生成数据。为便于理解，虽然只说明使用一个处理装置，但本【
技术领域：
】的普通技术人员应理解处理装置可包括多个处理元件(processingelement)和/或多种类型的处理元件。例如，处理装置可包括多个处理器或一个处理器和一个控制器。此外，也可以是类似并行处理器(parallelprocessor)的其他处理配置(processingconfigurat1n)。[0135]软件可包括计算机程序(computerprogram)、代码(code)、命令(instruct1n)、或其中一个以上的组合，从而可构成处理装置根据需要来操作，或是单独地或共同地来命令处理装置。软件和/或数据可经处理装置被分析，或是永久或暂时地在任何类型的机械、组件(component)、物理性装置、虚拟装置(virtualequipment)、计算机存储媒体或装置、被传送的信号波(signalwave)中被具体化(embody)，来用于向处理装置提供命令或数据。软件被分散在经网络连接的计算机系统上，可通过分散的方法被存储或执行。软件及数据可存储在一个以上的计算机可读记录媒体中。[0136]根据实施例的方法可通过多种计算机手段以可执行的程序指令形态被记录在计算机可读媒体中。该媒体计算机可读媒体可包括独立的或结合的程序指令、数据文件、数据结构等。媒体和程序指令可为了本发明被专门设计和创建，或为计算机软件技术人员熟知而应用。计算机可读媒体的例子包括:磁媒体(magneticmedia)，如硬盘、软盘和磁带；光学媒体(opticalmedia)，如CDROM、DVD;磁光媒体(magneto-opticalmedia)，如光盘(flopticaldisk);和专门配置为存储和执行程序指令的硬件装置，如只读存储器(ROM)、随机存取存储器(RAM)等。程序指令的例子，既包括由编译器产生的机器代码，也包括使用解释程序并可通过计算机被执行的高级语言代码。为执行本发明的运作，所述硬件装置可被配置为以一个以上软件模来运作，反之亦然。[0137]如上所示，本发明虽然已参照有限的实施例和附图进行了说明，但是本发明并不局限于所述实施例，在本发明所属领域中具备通常知识的人均可以从此记载中进行各种修改和变形。例如，可通过与说明的方法不同的顺序来执行所说明的技术，和/或通过与说明的方法不同的形态来结合或组合所说明的系统、结构、装置、电路等的构成要素，或是通过其他构成要素或同等事物来代替或置换也可获得适当结果。[0138]因此，本发明的范围不受说明的实施例的局限或定义，而是由后附的权利要求范围以及权利要求范围等同内容定义。【权利要求】1.一种管理经多信道交叉驱动的多个内存信道的控制装置，所述控制装置包括:带区构成单元，根据所述多个内存信道中包含的页面的物理性页码，来构成带区；和奇偶校验生成单元，生成所述构成的带区的奇偶校验数据。2.如权利要求1所述的控制装置，当多个页面数据写入请求按顺序被接收时，执行所述多信道交叉，将所述多个内存信道的空白页独立地按顺序地写入逻辑块地址中。3.如权利要求1所述的控制装置，进一步包括:清理单元，在对所述多个页面中的数据进行清理时，生成包含有所述多个带区的清理块，并选择所述清理块中有效页面最少的清理块作为所述数据清理的对象块，来执行所述数据清理，且其中，所述清理单元，将所述数据清理的对象块复制成与所述多信道交叉相关的多个芯片的至少一部分块，并针对所述数据清理的对象块执行所述数据清理。4.如权利要求1所述的控制装置，进一步包括:判断单元，在最后处理的第I页面写入请求被处理后，判断第I临界时间经过与否，且当所述第I页面写入请求被处理后所述第I临界时间经过时，所述奇偶校验生成单元生成与所述第I页面写入请求相关的第I物理性页码的部分奇偶校验数据。5.如权利要求4所述的控制装置，其中，当所述第I页面写入请求被处理后所述第I临界时间经过，且对应于所述第I页码的空白页比率大于临界值时，所述奇偶校验生成单元生成所述部分奇偶校验数据。6.如权利要求5所述的控制装置，当所述第I页面写入请求被处理后，大于所述第I临界时间的第2临界时间经过时，对应于所述第I页码的空白页比率小于所述临界值的情况下，也生成所述部分奇偶校验数据。7.如权利要求4所述的控制装置，控制所述多信道交叉，将生成的所述部分奇偶校验数据写入对应于所述第I物理性页码的空白页中的任何一个空白页中。8.如权利要求4所述的控制装置，将与所述多信道交叉相关的多个芯片的至少一部分块分配至部分奇偶校验存储区域，并控制所述多信道交叉，将所述部分奇偶校验数据写入所述部分奇偶校验存储区域。9.一种控制装置，包括:判断单元，当页面数据写入通过多信道交叉被处理时，在最后请求的第I页面写入请求被处理后，判断第I临界时间经过与否，和奇偶校验生成单元，当所述第I页面写入请求被处理后所述第I临界时间经过时，生成与所述第I页面写入请求相关的第I物理性页码的部分奇偶校验数据。10.如权利要求要求9所述的控制装置，其中，当所述第I页面写入请求被处理后所述第I临界时间经过，且对应于所述第I页码的空白页比率大于临界值时，所述奇偶校验生成单元生成所述部分奇偶校验数据。11.如权利要求10所述的控制装置，当所述第I页面写入请求被处理后大于所述第I临界时间的第2临界时间经过时，对应于所述第I页码的空白页比率小于所述临界值的情况下，也生成所述部分奇偶校验数据。12.—种管理经多信道交叉驱动的多个内存信道的控制方法，所述控制方法包括以下步骤:根据所述多个内存信道中包含的页面的物理性页码，来构成带区；和生成所述构成的带区的奇偶校验数据。13.如权利要求12所述的控制方法，当多个页面数据写入请求按顺序被接收时，执行所述多信道交叉，将所述多个内存信道的空白页独立地按顺序地写入逻辑块地址中。14.如权利要求12所述的控制方法，进一步包括以下步骤:在最后处理的第I页面写入请求被处理后，判断第I临界时间经过与否，且其中，生成所述奇偶校验数据的步骤，是当所述第I页面写入请求被处理后所述第I临界时间经过时，生成与所述第I页面写入请求相关的第I物理性页码的部分奇偶校验数据。15.如权利要求14所述的控制方法，其中，生成所述奇偶校验数据的步骤，是当所述第I页面写入请求被处理后所述第I临界时间经过，且对应于所述第I页码的空白页比率大于临界值时，生成所述部分奇偶校验数据，以及当所述第I页面写入请求被处理后大于所述第I临界时间的第2临界时间经过时，对应于所述第I页码的空白页比率小于所述临界值的情况下，也生成所述部分奇偶校验数据。16.如权利要求14所述的控制方法，控制所述多信道交叉，将生成的所述部分奇偶校验数据写入对应于所述第I物理性页码的空白页中的任何一个空白页中。17.如权利要求14所述的控制方法，将与所述多信道交叉相关的多个芯片的至少一部分块分配至部分奇偶校验存储区域，并控制所述多信道交叉，将所述部分奇偶校验数据写入所述部分奇偶校验存储区域。18.一种控制方法，包括以下步骤:当页面数据写入通过多信道交叉被处理时，在最后请求的第I页面写入请求被处理后，判断第I临界时间经过与否，和当所述第I页面写入请求被处理后所述第I临界时间经过时，生成与所述第I页面写入请求相关的第I物理性页码的部分奇偶校验数据。19.如权利要求18所述的控制方法，其中，生成所述奇偶校验数据的步骤，是当所述第I页面写入请求被处理后所述第I临界时间经过，且对应于所述第I页码的空白页比率大于临界值时，生成所述部分奇偶校验数据，以及当所述第I页面写入请求被处理后大于所述第I临界时间的第2临界时间经过时，对应于所述第I页码的空白页比率小于所述临界值的情况下，也生成所述部分奇偶校验数据。20.一种记录有用于执行权利要求12至19中任何一项所述方法的程序的计算机可读记录媒体。【文档编号】G06F12/00GK104471546SQ201380006059【公开日】2015年3月25日申请日期:2013年2月8日优先权日:2012年2月9日【发明者】金载皓,李宗珉,崔钟武,李东熙,卢三赫申请人:Tli有限公司