存储设备的位重新排序的制作方法

本公开的实施例总体上涉及诸如固态驱动器(ssd)之类的存储设备的位重新排序。

背景技术

与传统硬盘驱动器(hdd)相比，闪存ssd具有的优点在于，sdd具有更高的吞吐量、更低的读/写延迟和更低的功耗。与其他非易失性存储器(nvm)相比，nand闪存尤其具有低的价格和大的容量。

在ssd系统中，nand裸芯经由并行数据总线连接到存储器控制器，例如nand控制器。每个数据总线包括多个总线线路，以将nand裸芯连接至nand控制器。总线线路的交叉可能需要额外的垂直互连访问(via)和板层，并且因此可能增加ssd系统的制造成本。为了避免总线线路的交叉，需要对在nand裸芯和nand控制器之间的数据总线上传输的位进行重新排序。

位重新排序可以在nand裸芯上执行。位重新排序的一种方法是使用集成在每个nand裸芯中的交换电路。交换电路可以根据预定的位顺序在nand裸芯的总线接口处对位进行重新排序，例如，交换电路可以将最高有效位(msb)重新排序为最低有效位(lsb)。然而，集成在每个nand裸芯中的交换电路不能以任何任意位顺序对位进行重新排序。

因此，需要对在nand裸芯和nand控制器之间的数据总线上传输的位进行任意重新排序。

技术实现要素：

本公开的一个实施例公开了一种存储设备。所述存储设备包括：多个非易失性存储元件，其被配置为处理多个读取和/或写入操作；和控制器，其经由一个或多个总线连接到所述多个非易失性存储元件，其中，所述一个或多个总线被配置为将所述多个非易失性存储元件中的至少两个连接到控制器。所述控制器被配置为：接收包括具有第一位顺序的多个位的输入位序列，其中，所述控制器将所述输入位序列写入到所述多个非易失性存储元件中的一个；识别所述存储设备中的非易失性存储元件的物理位置；基于所述物理位置确定第一位顺序与第二位顺序之间的对应关系；和基于该对应关系生成包括具有第二位顺序的多个位的输出位序列。

本公开的另一实施例公开了一种存储设备。所述存储设备包括：多个处理器件，其被配置为处理多个读取和/或写入操作；和控制器件，其经由一个或多个总线连接到所述多个处理器件，其中，所述一个或多个总线中的每一个被配置为将所述多个处理器件中的至少两个连接到控制器件。所述控制器件被配置为：接收包括具有第一位顺序的多个位的输入位序列，其中，所述控制器件将所述输入位序列写入到所述多个处理器件中的一个；识别所述存储设备中的处理器件的物理位置；基于所述物理位置确定第一位顺序与第二位顺序之间的对应关系；和基于该对应关系生成包括具有第二位顺序的多个位的输出位序列。

本公开的另一实施例公开了一种存储设备。所述存储设备包括：多个非易失性存储元件，其被配置为处理多个读取和/或写入操作；和控制器，其经由一个或多个总线连接到所述多个非易失性存储元件，其中，所述一个或多个总线中的每一个被配置为将所述多个非易失性存储元件中的至少两个连接到控制器。所述控制器被配置为：接收包括具有第一位顺序的多个位的输入位序列，其中，所述控制器从所述多个非易失性存储元件中的一个读取输入位序列；识别所述存储设备中的非易失性存储元件的物理位置；基于所述物理位置确定第一位顺序与第二位顺序之间的对应关系；基于该对应关系生成包括具有第二位顺序的多个位的输出位序列；和将输出位序列传送到控制器中的处理器以供处理。

本公开的另一实施例公开了一种存储设备。所述存储设备包括：多个处理器件，其被配置为处理多个读取和/或写入操作；和控制器件，其经由一个或多个总线连接到所述多个处理器件，其中，所述一个或多个总线中的每一个被配置为将所述多个处理器件中的至少两个连接到控制器件。所述控制器件被配置为：接收包括具有第一位顺序的多个位的输入位序列，其中，所述控制器件从所述多个处理器件中的一个读取输入位序列；识别所述存储设备中的处理器件的物理位置；基于所述物理位置确定第一位顺序与第二位顺序之间的对应关系；基于该对应关系生成包括具有第二位顺序的多个位的输出位序列；和将输出位序列传送到控制器件中的处理器以供处理。

本公开的另一个实施例公开了一种方法。所述方法包括：通过存储设备中的控制器接收包括具有第一位顺序的多个位的输入位序列，其中，所述控制器将所述输入位序列写入到存储设备中的多个非易失性存储元件中的一个；识别所述存储设备中的非易失性存储元件的物理位置；基于所述物理位置确定第一位顺序与第二位顺序之间的对应关系；和基于该对应关系生成包括具有第二位顺序的多个位的输出位序列。

本公开的另一个实施例公开了一种方法。所述方法包括：通过存储设备中的控制器接收包括具有第一位顺序的多个位的输入位序列，其中，所述控制器从存储设备中的多个非易失性存储元件中的一个读取输入位序列；识别所述存储设备中的非易失性存储元件的物理位置；基于所述物理位置确定第一位顺序与第二位顺序之间的对应关系；基于该对应关系生成包括具有第二位顺序的多个位的输出位序列；和将输出位序列传送到控制器中的处理器以供处理。

附图说明

结果，能够详细理解本公开的上述特征的方式，上面简要总结的本公开的更具体的说明可以通过参考实施例来获得，其中一些实施例在附图中示出。然而，要注意的是，附图仅示出了本公开的典型实施例，并且因此不被认为是对其范围的限制，因为本公开可以允许其他等效实施例。其中：

图1示出了根据本文的一个实施例的包括nand控制器的ssd系统；

图2示出了根据本文的另一实施例的包括nand控制器的ssd系统；

图3示出了根据本文的一个实施例的查找表；

图4a示出了根据本文的一个实施例的交换电路；

图4b示出了根据本文的另一实施例的交换电路；

图5是示出了一流程图，该流程图示出根据本文的一个实施例的用于位重新排序的方法。

具体实施方式

为了便于理解，在可行的情况下使用相同的附图标记来表示附图中共有的相同元件。预期在一个实施例中公开的元件可以有利地用于其他实施例而无需特定的叙述。

在下文中，参考本公开的实施例。然而，应该理解，本公开不限于具体描述的实施例。相反，无论是否涉及不同的实施例，以下特征和元件的任何组合都被考虑以实施和实践本公开。此外，尽管本公开的实施例可以实现优于其他可行的解决方案和/或现有技术的优点，但是给定实施例是否实现特定优点并不是对本公开的限制。因此，以下方面、特征、实施例和优点仅仅是说明性的，并且不被认为是所附权利要求的要素或限制，除非在权利要求中明确记载。同样地，对“本公开”的引用不应被解释为本文公开的任何发明主题的概括，并且不应被认为是所附权利要求的要素或限制，除非在权利要求中明确记载。应该理解的是，虽然将涉及nand设备，但是本公开同样适用于其他nvm，并且因此不应该限于nand设备，除非明确声明。

图1示出了根据本文的一个实施例的ssd系统100。如图1所示，ssd系统100包括控制器101和多个裸芯，例如两个裸芯111和112。在一个实施例中，控制器101是nand控制器，裸芯111和112是nand裸芯。裸芯111和112经由共享数据总线120连接到控制器101。也就是说，裸芯111和裸芯112在不同的时间段、而不是同时地经由总线120与控制器101通信数据。共享数据总线120包括在裸芯111、112和控制器101之间构建8位信道的8个总线线路。因此，在每个总线事务中(例如，在一时间段内经由总线120进行的一次数据传输)，在总线120上从裸芯111、112到控制器101或从控制器101到裸芯111、112传输8位。

在每个总线事务中，裸芯111、112在裸芯111、112的总线接口处使用8个端点(例如i/o焊盘或端子)与控制器101通信8位。例如，如图1所示，裸芯111使用8个端点p30-p37经由总线120在每个总线事务中与控制器101通信8位。类似地，裸芯112使用8个端点p40-p47经由总线120在每个总线事务中与控制器101通信8位。

每个裸芯111、112使用的8个端点中的每一个对应于唯一的位有效值。例如，如图1所示，裸芯111上的p30对应于msb，如dq(7)所示，裸芯111上的p37对应于lsb，如dq(0)所示。p31-p36分别对应于从dq(6)到dq(1)的位有效值。也就是说，p30-p37的位顺序是从msb到lsb(从dq(7)到dq(0))。因此，例如，当裸芯111使用p30-p37经由总线120向控制器101发送8位序列“00100111”(具有十进制值39的字节)时(例如，读取操作)，p30发送“0”，p31发送“0”，p32发送“1”，p33发送“0”，p34发送“0”，p35发送“1”，p36发送“1”，并且p37发送“1”。类似地，p40-p47中的每一个也具有相应的唯一的位有效值。在一个实施例中，裸芯111、112上的每个端点的位有效值由裸芯111、112的制造商预定或预先配置，其在裸芯111、112制造之后不可改变。

如图1所示，控制器101还使用总线接口处的8个端点p20-p27来与裸芯111、112上的8个端点通信数据。类似地，由控制器101使用的8个端点p20-p27中的每一个对应于唯一的位有效值。在一个实施例中，p20-p27中的每一个的位有效值由ssd系统100的制造商预定或预先配置，其在ssd系统被制造之后不可改变。在一个示例中，控制器101上的p20对应于lsb，并且控制器101上的p27对应于msb。也就是说，如图1所示，p20-p27的位顺序是从lsb到msb(从dq(0)到dq(7))。在这个示例中，为了在nand裸芯111和控制器101之间正确地通信数据，一种方法是：使用总线120的总线线路将p20与p37连接，因为p20和p37都对应于lsb；并且使用总线120的另一个总线线路将p27与p30连接，因为p27和p30都对应于msb。然而，上述方法导致将裸芯111连接到控制器101的总线线路的交叉，这是不期望的。

在本公开的一个实施例中，裸芯111或裸芯112上的8个端点可以以任意方式经由总线120连接到控制器101上的p20-p27，以避免或减少总线线路的交叉。这是通过由控制器101执行的位重新排序来实现的，这将在下面详细描述。

如图1所示，控制器101包括处理器102、存储器103和交换单元104。处理器102可以是能够执行本文描述的功能的任何计算机处理器。存储器103可以包括与物理地址相关联的一个或多个存储块，诸如随机存取存储器(ram)。交换单元104对在裸芯111、112和控制器101之间的总线120上传输的8位进行重新排序。

如图1所示，在一个实施例中，为了避免总线线路的交叉，p30连接到p20，p31连接到p21，p32连接到p22，p33连接到p23，p34连接到p24，p35连接到p25，p36连接到p26，p37连接到p27。以这种方式，不存在将裸芯111连接到控制器101的总线线路的交叉。如图1所示，在裸芯111和控制器101之间只存在直的总线线路连接。类似地如图1所示，不存在将裸芯112连接到控制器101的总线线路的交叉。

然而，在图1所示的总线线路连接的情况下，在p20-p27处接收的8位不处于供处理器102处理的正确的位顺序。例如，当裸芯111使用p30-p37经由总线120向控制器101发送8位序列“00100111”时，p20接收“0”，p21接收“0”，p22接收“1”，p23接收“0”，p24接收“0”，p25接收“1”，p26接收“1”，p27接收“1”。因为p20-p27的位顺序是从dq(0)到dq(7)，所以控制器101在p20-p27处接收8位序列“11100100”。因此，如果处理器102直接处理在p20-p27处接收到的8位序列，则处理器102将处理“11100100”(来自p27-p20)，而裸芯111实际发送“00100111”(从p30-p37)到控制器101，这导致错误。

在一个实施例中，交换单元104以正确的位顺序将在p20-p27处接收到的8位序列重新排序以供处理器102处理。在一个实施例中，正确的位顺序与裸芯111、112的位顺序相同，例如裸芯111的p30-p37的位顺序。对于位顺序p30-p37，处理器102检查存储器103中的查找表(lut)105。在一个实施例中，基于ssd系统100中的裸芯111的裸芯地址(即，物理位置)，lut105存储p30-p37的位顺序和p20-p27的位顺序之间的映射或对应关系。

在一个实施例中，处理器102将裸芯111的裸芯地址作为输入发送到lut105，并且lut105将p30-p37的位顺序输出到交换单元104。交换单元104根据由lut105提供的p30-p37的位顺序对在p20-p27处接收到的8位序列进行重新排序。例如，根据p20-p27的位顺序，在p20-p27接收到的8位序列是“11100100”，交换单元104根据正确的位顺序(即，由lut105提供的p30-p37的位顺序)对“11100100”重新排序以生成“00100111”。例如，在p20接收到的lsb位“0”被重新排序为msb(dq(7))，而在p27接收到的msb位“1”被重新排序为lsb(dq(0))。这样，在重新排序之后，“11100100”被重新排序为“00100111”。

如图1所示，在生成重新排序的8位序列之后，交换单元104使用8个端点p10-p17将重新排序的8位序列发送到处理器102。在一个实施例中，如图1所示，p10-p17的位顺序是预定的，例如从dq(7)到dq(0)。因此，交换单元104从p10-p17向处理器102发送“00100111”。

图1仅示出一个实施例。在其他实施例中，p10-p17的位顺序可以从dq(0)到dq(7)，p20-p27的位顺序可以从dq(7)到dq(0)，并且p30-p37可以从dq(0)到dq(7)。在另一个实施例中，裸芯112经由总线120将8位序列从p40-p47发送到p20-p27。类似于上述，交换单元104对在p20-p27处接收到的8位序列进行重新排序。p40-p47的位顺序可以与p30-p37的位顺序相同或不同。在另一个实施例中，裸芯111或裸芯112的8个端点可以以任意方式连接到控制器101上的p20-p27，以避免或减少总线线路的交叉。

上面的实施例描述了读取操作的位重新排序，例如，8位序列从裸芯111传输到控制器101。在另一个实施例中，8位序列从控制器101传输到裸芯111、112，例如裸芯111，用于写入操作。在该实施例中，8位序列从处理器102传送到p10-p17，交换单元104以正确的位顺序重新排序在p10-p17处接收的8位序列，并使用p20-p27传送重新排序的8位序列到p30-p37，如下面详细描述的。

图2示出了根据本文的一个实施例的ssd系统200。ssd系统200包括控制器201。如图2所示，控制器201经由8个总线，即从bus0到bus7，连接到128个裸芯。在一个实施例中，如上所述，8个总线中的每一个构造8位信道。也就是说，图2中的每个总线都包含8个总线线路。

在一个实施例中，128个裸芯被封装在图2中表示为211、212、213和214的四个球栅阵列(bga)封装中。每个bga封装包括经由2个总线连接到控制器201的32个裸芯。例如，bga封装211中的32个裸芯经由bus0和bus1连接到控制器201。在一个实施例中，每个bga封装中的16个裸芯共享相同的总线。例如，bga封装211的上部部分中的16个裸芯共享bus0，并且bga封装211的下部部分中的16个裸芯共享bus1。在一个实施例中，128个裸芯中的每一个使用其相应的8个端点经由对应的共享总线连接到控制器201，类似于图1中描述的p30-p37和p40-p47。为了便于说明，图2中未示出每个裸芯上的端点。

在一个实施例中，对于每个总线，控制器201使用8个端点以连接到共享总线的16个裸芯中的每一个上的相应8个端点，类似于图1中描述的p20-p27。因此，在一个实施例中，控制器201总共具有用于8个总线的64个端点。为了简化说明，控制器201上的端点未在图2中示出。

在一个实施例中，对于每个总线，控制器201包括相应的lut220-227和相应的交换单元230-237。例如，对于bus0，控制器201包括存储在ssd系统200的存储器中的lut220和交换单元230。为了简化说明，ssd系统200的存储器未在图2中示出。通过对于每个总线使用lut和交换单元，共享总线的16个裸芯中的每一个可以以任意方式连接到控制器201，以避免或减少将裸芯连接到控制器201的总线线路的交叉。

在一个实施例中，当16个裸芯中的一个裸芯经由共享总线向控制器201发送8位序列用于读取操作时，控制器201通过使用相应的lut和交换单元重新排序所接收到的8位序列，类似地如上面图1中所述。例如，当共享bus0的16个裸芯中的一个裸芯经由任意的总线线路连接向控制器201传送8位序列时。ssd系统200中的处理器(图2中未示出)将裸芯的裸芯地址作为输入发送到lut220，并且lut220将裸芯的正确位顺序输出到交换单元230。交换单元230重新排序所接收到的8位序列以生成具有正确位顺序的8位序列，并将重新排序的8位序列发送到处理器。

在另一个实施例中，当控制器201经由共享总线将8位序列传送到16个裸芯中的一个以用于写入操作时，控制器201通过使用相应的lut和交换单元对所传送的8位序列重新排序，以生成具有正确位顺序的8位序列并将重新排序的8位序列发送到裸芯。

图2仅示出一个实施例。在其他实施例中，控制器201可以经由不同数量的总线连接到不同数量的裸芯。在其他实施例中，每个bga封装可以包括不同数量的裸芯并且裸芯在bga封装内部布线。在其他实施例中，每个总线由不同数量的裸芯共享。

图3示出了根据本文的一个实施例的lut300。在图3中，lut300用于一个总线。例如，假定lut300用于图1中的总线102。也就是说，lut300是图1中的lut105。在一个实施例中，lut300存储经由总线102连接到控制器101的多个裸芯(例如，裸芯111和112)中的每一个的输入位顺序和输出位顺序之间的对应关系。在一个实施例中，基于裸芯地址，即裸芯在ssd系统100中的物理位置来确定裸芯的输入位顺序和输出位顺序之间的对应关系。位于不同物理位置处的裸芯通过不同的总线连接而连接到控制器101，以避免或减少总线线路的交叉。因此，位于不同物理位置处的裸芯具有不同的输入位顺序和输出位顺序之间的对应关系。

在一个实施例中，lut300存储经由总线102连接到控制器101的裸芯中的每一个的输入位顺序和输出位顺序之间的对应关系，以用于读取操作。例如，当裸芯111向控制器101传送8位序列时，处理器102可以例如基于命令和/或地址周期(addressphase)中的信息来识别8位序列来自裸芯111并且裸芯111具有地址1。处理器102将地址1发送给lut300以检索裸芯111的对应关系。如图3所示，对于地址1，输入位顺序是从dq(0)到dq(7)，表示为dq(01234567)，对应的输出位顺序为从dq(7)到dq(0)，表示为dq(76543210)。也就是说，输入位序列中的dq(0)在输出位序列中被重新排序为dq(7)，输入位序列中的dq(1)在输出位序列中被重新排序为dq(6)，输入位序列中的dq(2)在输出位序列中被重新排序为dq(5)，输入位序列中的dq(3)在输出位序列中被重新排序为dq(4)，输入位序列中的dq(4)在输出位序列中被重新排序为dq(3)，输入位序列中的dq(5)在输出位序列中被重新排序为dq(2)，输入位序列中的dq(6)在输出位序列中被重新排序为dq(1)，和输入位序列中的dq(7)在输出位序列中被重新排序为dq(0)。因此，在一个实施例中，该对应关系是输入位序列中的每个位与输出位序列中的每个位之间的位对位的对应关系。

lut300将具有地址1的裸芯(即裸芯111)的对应关系提供给交换单元104，以对输入位序列重新排序，以生成正确的输出位序列。例如，裸芯111将8位序列“00100111”从p30-p37传送到控制器101。控制器101在p20-p27处从裸芯111接收8位输入序列“11100100”(在p27处接收到msb“1”，在p20处接收到lsb“0”)。基于lut300中的地址1的对应关系，到处理器102的8位输出序列是“00100111”，这与来自裸芯111的实际传送的8位序列相同。因此，交换单元104向处理器102传送“00100111”(在p10处传送msb“0”，在p17处传送lsb“1”)。

在另一个实施例中，lut300存储经由总线102连接到控制器101的裸芯中的每一个的输入位顺序和输出位顺序之间的对应关系，以用于写入操作。例如，当控制器101从处理器102向裸芯111传送8位序列“00100111”时，p10-p17接收8位输入序列“00100111”(在p10处接收到msb“0”，并且在p17处接收到lsb“1”)。基于lut300中的地址1的对应关系，8位输出序列是“11100100”。因此，p20-p27向p30-p37传送“11100100”(在p27处传送msb“1”，在p20处传送lsb“0”)。因此，p30-p37接收与来自处理器102的实际传送的8位序列相同的“00100111”。

在lut300中，地址2(裸芯112的地址)具有不同的对应关系。如图3所示，对于地址2，输入位顺序是从dq(0)到dq(7)，表示为dq(01234567)，对应的输出位顺序也为从dq(0)到dq(7)，表示为dq(01234567)。如上所述，裸芯112可以使用不同的总线线路连接以连接到控制器101。因此，裸芯112具有与裸芯111不同的对应关系。

对应关系可以是任意的对应关系。例如，如图3所示，对于具有地址3的裸芯，输入位顺序可以为从dq(0)到dq(7)，表示为dq(01234567)，并且对应的输出位顺序可以是：dq(3)，dq(4)，dq(7)，dq(5)，dq(1)，dq(2)，dq(0)，dq(6)，表示为dq(34751206)。也就是说，输入位序列中的dq(0)在输出位序列中被重新排序为dq(3)，并且输入位序列中的dq(7)在输出位序列中被重新排序为的dq(6)。

在一个实施例中，当设计ssd系统100的布局时，lut300被编程到nand控制器101的存储器103中。例如，当设计ssd系统100的布局时，用以避免总线线路的交叉的用于每个裸芯的总线线路连接(例如，布线)的方式取决于ssd系统100中的裸芯的物理位置(裸芯地址)。而且，每个裸芯的总线线路连接方式决定了用于裸芯的位重新排序的对应关系。因此，当设计ssd系统100的布局时，用于位重新排序的裸芯地址和对应关系可以被确定并被存储在控制器101的存储器103中以供将来使用。当存储器103被初始化时，lut300准备好使用。因此，当nand控制器101需要执行位重新排序时，控制器101不需要创建lut300。

图3仅示出了读取操作或写入操作的一个实施例。在其他实施例中，lut300包括分别用于读取操作和写入操作的两个不同的子表。在其他实施例中，lut300可以包括多于两个的裸芯的对应关系。例如，如图2所示，lut300可以包括经由bus0连接到控制器201的bga211中的16个裸芯的16个对应关系。也就是说，lut300是图2中的lut220。在其他实施例中，lut300可以包括输入位顺序和输出位顺序之间的任何对应关系。

图4a示出了根据本文的一个实施例的用于读取操作的交换电路400。交换电路400包括在交换单元中，例如图1中的交换单元104或图2中的交换单元220。如图4a所示，交换电路400包括8个选择器，例如选择器401和选择器408(为简化说明，其它6个选择器未在图4a中示出)。在一个实施例中，8个选择器中的每一个包括8选1选择器以生成一个输出位。例如，选择器401生成8位输出序列中的dq(0)(即，lsb)的输出位，并且选择器408生成8位输出序列中的dq(7)(即，msb)的输出位。在一个实施例中，交换电路400基于输入到lut300的一个或多个裸芯地址对8位输入序列重新排序。

在如下所述的一个示例中，假定交换电路400被包括在交换单元104中以用于裸芯111和控制器101之间的读取操作，如图1中所描述的。如图4a所示，以从dq(7)到dq(0)的位顺序将8位输入序列从裸芯111输入到交换电路400中的8个选择器中的每一个。在p20-p27处接收8位输入序列。处理器102可以识别裸芯111具有地址1并将地址1发送到lut300。lut300向8个选择器中的每一个提供地址1的相应的位对位对应关系。例如，如箭头411所示，lut300向选择器401提供相应的位对位对应关系。如图3所示，对于地址1，输入8位序列中的输入位dq(7)对应于输出8位序列中的输出位dq(0)。因此，选择器401选择8位输入序列中的输入位dq(7)作为8位输出序列中的输出位dq(0)。类似地，如箭头418所示，lut300向选择器408提供相应的位对位对应关系。选择器408选择8位输入序列中的输入位dq(0)作为8位输出序列中的输出位dq(7)。例如，如果在p20-p27处接收到的8位输入序列是“11100100”，则选择器401选择“11100100”中的输入位1(dq(7))作为8位的输出序列中的输出位dq(0)，并且选择器408选择“11100100”中的输入位0(dq(0))作为8位输出序列中的输出位dq(7)。其他6个选择器中的每一个都类似地生成相应的输出位。因此，交换电路400生成8位输出序列“00100111”，并将8位输出序列从p10-p17发送到处理器102以供读取操作。

图4a仅示出一个实施例。在其他实施例中，基于由lut300提供的位对位对应关系，交换电路400中的每个选择器可以根据输入位序列中的输入位与输出位序列中的输出位之间的任何任意位对位对应关系来生成输出位，如本领域普通技术人员所理解的那样。

图4b示出了根据本文的一个实施例的用于写入操作的交换电路420。交换电路420也包括在交换单元中，例如图1中的交换单元104或图2中的交换单元220。类似于图4a，交换电路420包括8个选择器，例如选择器421和选择器428，如图4b所示(为简化说明，其它6个选择器未在图4b中示出)。在一个实施例中，8个选择器中的每一个包括8选1选择器以生成一个输出位。例如，选择器421生成8位输出序列中的dq(7)(即，msb)的输出位，并且选择器428生成8位输出序列中的dq(0)(即，lsb)的输出位。在一个实施例中，交换电路420基于输入到lut300的一个或多个裸芯地址对8位输入序列重新排序。

在如下所述的一个示例中，假定交换电路420被包括在交换单元104中以用于nand裸芯111和nand控制器101之间的写入操作，如图1中所描述的。如图4b所示，以从dq(0)到dq(7)的位顺序将8位输入序列从处理器102输入到交换电路420中的8个选择器中的每一个。在p10-p17处接收到8位输入序列。处理器102将nand裸芯111的地址1发送到lut300。lut300向8个选择器中的每一个提供地址1的相应的位对位对应关系。例如，如箭头431所示，lut300向选择器421提供相应的位对位对应关系。基于位对位对应关系，选择器421选择8位输入序列中的输入位dq(0)作为8位输出序列中的输出位dq(7)。类似地，如箭头438所示，lut300向选择器428提供相应的位对位对应关系。选择器428选择8位输入序列中的dq(7)作为8位输出序列中的输出位dq(0)。例如，如果在p10-p17处接收的8位输入序列是“01000111”，则选择器421选择“01000111”中的输入位1(dq(0))作为8位输出序列中的输出位dq(7)并且选择器428选择“01000111”中的输入位0(dq(7))作为8位输出序列中的输出位dq(0)。其他6个选择器中的每一个都类似地生成相应的输出位。交换电路420生成8位输出序列“11100010”，并且将8位输出序列从p20-p27发送到nand裸芯111用于写入操作。

图4b仅示出一个实施例。在其他实施例中，基于由lut300提供的位对位对应关系，交换电路420中的每个选择器可以根据输入位序列中的输入位与输出位序列中的输出位之间的任何任意位对位对应关系来生成输出位，如本领域普通技术人员所理解的那样。

在一个实施例中，对于读取操作，控制器首先将命令和地址周期中的位发送到裸芯，然后从裸芯接收数据周期中的位。当将命令和地址周期中的位发送到裸芯时，控制器使用交换电路420来生成用以发送到裸芯的输出位序列。当从裸芯接收数据周期中的位时，控制器使用交换电路400生成用以发送到控制器中的处理器的输出位序列。因此，对于读取操作，控制器使用交换单元中的交换电路400和交换电路420两者。在另一实施例中，对于写入操作，控制器通过使用交换电路420将命令、地址和数据周期中的位发送到裸芯。

图5是示出了一流程图，该流程图示出根据本文的一个实施例的用于位重新排序的方法500。在框501处，存储设备中的控制器接收输入位序列，该输入位序列包括具有第一位顺序的多个位。例如，ssd系统100中的控制器101从裸芯111接收具有第一位顺序的输入位序列(例如，“11100100”)。在框502处，控制器识别存储设备中的非易失性存储元件的物理位置。例如，控制器101中的处理器102识别出111具有地址1。在框503处，控制器基于物理位置确定第一位顺序和第二位顺序之间的对应关系。例如，控制器101中的lut105基于地址1确定第一位顺序和第二位顺序之间的对应关系，并将该对应关系提供给交换单元104。在框504处，控制器基于该对应关系生成输出位序列，该输出位序列包括具有第二位顺序的多个位。例如，交换单元104基于由lut105提供的对应关系对输入位序列重新排序，并且生成具有第二位顺序的输出位序列(例如“00100111”)。交换单元104将生成的输出位序列发送到处理器102。

通过使用交换单元和lut，控制器可以对在裸芯和控制器之间的数据总线上传输的位任意地进行重新排序。因此，可以避免或减少总线线路的交叉，从而节省了ssd系统的制造成本。

虽然前述内容针对本公开的实施例，但是可以在不脱离本公开的基本范围的情况下设想本公开的其他和进一步的实施例，并且其范围由随后的权利要求确定。