[发明专利]分散收集列表的乱序处理方法

说明书

本发明涉及一种半导体存储装置，其包含控制器，所述控制器包含数据直接存储器存取DDMA控制器。所述控制器从主机装置接收被分割成与数据标签相关联的数据传送描述符的多个读取命令且将多个所述数据传送描述符引导到所述DDMA控制器。所述DDMA控制器从所述主机装置预提取与所述多个数据标签中的一或多者相关联的一或多个描述符，第一数据标签具有与存储器的连续块对应的一定数目个相关联描述符。所述DDMA控制器确定相关联描述符的所述数目是否满足阈值，且如果不满足，那么：将所述第一数据标签移动到第一列表，当所述第一数据标签位于所述第一列表的开头处时将所述第一数据标签移动到第二列表，且当所述第一数据标签位于所述第二列表的开头处时传输与所述第一数据标签相关联的数据。

技术领域

本发明一般来说涉及用于处理读取命令的系统及方法。

背景技术

例如固态硬盘(SSD)的半导体存储装置的性能很大程度上受到处理读取命令的速度的影响。为了增加读取命令处理速度且限制延时，一些系统使用为从主机接收的数据标签预提取描述符并将所述描述符存储于本地RAM中直到所描述数据被处理为止的系统。从主机接收的读取命令可通过物理区域页(PRP)格式请求来描述，或可呈分散收集列表(SGL)的形式。SGL允许更灵活地描述要传送的数据的位置，但允许使用任一数目个描述符来描述数据传送。

在大多数情形中，主机使用的SGL数据描述符格式使用小数目个描述符来描述数据传送，但在一些情形中，SGL格式命令包含与传送相关联的大数目个描述符。在此类情形中，使用描述符预提取的系统迅速地用光所有可用本地内存空间以尝试预提取并存储与数据标签的非典型地大数目个SGL数据描述符相关联的描述符。而且，处理非典型SGL要比处理典型短数据描述符的时间长得多。处理非典型SGL数据描述符阻碍对由小数目个描述符描述的典型数据标签的处理并导致装置的缓冲器及存储器的低效使用，从而减慢总体传送速率。

因此，未满足设计能够高效地处理分散收集列表中的数据的系统的需要。

发明内容

在一方面中，一种半导体存储装置包含控制器，所述控制器包含数据直接存储器存取(DDMA)控制器。所述控制器从主机装置接收多个读取命令，其中所述多个读取命令被分割成与多个数据传送描述符相关联的多个数据标签。所述DDMA控制器接收所述多个数据传送描述符并从所述主机装置预提取与所述多个数据标签中的一或多者相关联的一或多个描述符，第一数据标签具有与存储器的连续块对应的一定数目个相关联描述符。所述DDMA控制器还确定与所述第一数据标签相关联的描述符的数目是否满足阈值量，且如果不满足，那么将所述第一数据标签移动到第一列表，并且当所述第一数据标签到达所述第一列表的开头且与所述第一数据标签相关联的数据就绪以被传送时，将所述第一数据标签移动到第二列表。当所述第一数据标签位于所述第二列表的开头处时，所述DDMA控制器传输与所述第一数据标签相关联的所述数据。

在另一方面中，一种将命令的直接存储器存取(DMA)描述符提取到半导体存储装置的方法包含对于在芯片上随机存取存储器(RAM)中的命令列表的开头处分割成多个数据标签且包含多个数据传送描述符的第一命令包含：确定描述所述第一命令的与第一数据标签相关联的描述符的数目，所述数目个描述符对应于存储器的连续块；及将与所述第一数据标签相关联的描述符的所述数目与阈值进行比较。如果与所述第一数据标签相关联的描述符的所述数目不满足所述阈值，那么所述方法包含通过以下方式处理所述第一数据标签：将所述第一数据标签存储于第一列表中；及当与所述数目个描述符相关联的所述数据就绪时，将所述第一数据标签移动到第二列表。所述方法进一步包含：提取与所述第一数据标签相关联的多个额外描述符；及在所述第一数据标签到达所述第二列表的开头时执行与所述第一数据标签相关联的所述数据的数据传送。

附图说明

图1展示固态存储器系统的框图；

图2展示处理读取命令的决策图；

图3展示处理与读取命令相关联的非典型数据描述符的框图；