[发明专利]用于下一代固态硬盘控制器中乱序传输数据的系统和方法

权利要求书

1.一种用于从基于NAND的存储设备读取数据的方法，所述方法包括：

发出用于读取分配单元的指令，其中相对于所述数据的相继顺序乱序地发出所述指令；

在链表数据结构中存储与分配单元相关的信息，其中所述链表数据结构包括：

下一头部链接：

当每个硬件分配单元有多个固件分配单元时，所述下一头部链接是非空的，以访问针对所述多个固件分配单元中的剩余固件分配单元的与分配单元相关的信息，并且

当每个硬件分配单元只有一个固件分配单元时，所述下一头部链接是空的；以及

位映射，标识与存储在链表数据结构中的与分配单元相关的信息相关联的参数集中的参数的存在，其中所标识的参数集由纠错单元使用以用于处理存储在所述分配单元内的数据；

相对于所述数据的相继顺序乱序地访问所存储的链表以用于处理所述与分配单元相关的信息。

2.根据权利要求1所述的方法，其中在随机访问存储设备中存储所述链表数据结构。

3.根据权利要求1所述的方法，其中所述参数集包括以下内容的组中的一个：AUX插入、AUX比较、HLBA比较、压缩解码器、压缩编码器和缓慢重试。

4.根据权利要求1所述的方法，其中所述基于NAND的存储设备包括多个读取通道，其中以最优利用所述读取通道的顺序发出用于读取所述分配单元的所述指令。

5.根据权利要求1所述的方法，还包括：

从所述纠错单元接收所述链表数据结构的头部存储器位置；以及

向所述纠错单元传输对应于所述链表数据结构的所述头部存储器位置的所述与分配单元相关的信息。

6.根据权利要求1所述的方法，还包括：

存储用于定位所述链表数据结构的头部存储器位置的第一比特集；以及

存储与所述与分配单元相关的信息的所述参数集的值相关联的第二比特集。

7.根据权利要求1所述的方法，还包括：

从固件接收所述与分配单元相关的信息；以及

向所述固件传输对应于所接收到的所述与分配单元相关的信息的所述链表数据结构的头部存储器位置。

8.根据权利要求1所述的方法，其中所述参数集包含SSD参数。

9.一种用于从基于NAND的存储设备读取数据的系统，所述系统包括电路，所述电路被配置为：

发出用于读取分配单元的指令，其中相对于所述数据的相继顺序乱序地发出所述指令；

在链表数据结构中存储与分配单元相关的信息，其中所述链表数据结构包括：

下一头部链接：

当每个硬件分配单元有多个固件分配单元时，所述下一头部链接是非空的，以访问针对所述多个固件分配单元中的剩余固件分配单元的与分配单元相关的信息，并且

当每个硬件分配单元只有一个固件分配单元时，所述下一头部链接是空的；以及

位映射，标识与存储在链表数据结构中的与分配单元相关的信息相关联的参数集中的参数的存在，其中所标识的参数集由纠错单元使用以用于处理存储在所述分配单元内的数据；

相对于所述数据的相继顺序乱序地访问所存储的链表以用于处理所述与分配单元相关的信息。

10.根据权利要求9所述的系统，其中在随机访问存储设备中存储所述链表数据结构。

11.根据权利要求9所述的系统，其中所述参数集包括以下内容的组中的一个：AUX插入、AUX比较、HLBA比较、压缩解码器、压缩编码器和缓慢重试。

12.根据权利要求9所述的系统，其中所述基于NAND的存储设备包括多个读取通道，其中以最优利用所述读取通道的顺序发出用于读取所述分配单元的所述指令。