[发明专利]描述符调度器

说明书

描述用于提供调度作业描述符的定序器的方法、系统和计算机程序产品。定序器可以基于作业描述符的相应分段和通道的可用性管理调度作业描述符以用于执行。例如，定序器可以检查分段的状态，并且标识在忙碌或者满状态中的一个或者多个分段或者在非忙碌或者空状态中的一个或者多个分段。基于状态检查，定序器可以乱序执行作业描述符，并且特别地向关联分段可用的作业描述符给予超过关联分段在忙碌或者满状态中的作业描述符的优先级。在这样做时，可以更快处理未决作业描述符并且可以避免不必要延时。

有关申请的交叉引用

本申请要求对通过完全引用将其公开内容结合于此、于2010年12月20日提交、名称为“DESCRIPTOR SCHEDULER”的第61/425,098号美国临时申请的优先权。本申请也与2009年9月29目提交、名称为“FLEXIBLE SEQUENCE DESIGN ARCHITECTURE FOR SOLID STATEMEMORY CONTROLLER”的第12/569,089号美国申请有关并且要求对2009年1月8日提交的第61/143,386号美国临时申请的优先权。

技术领域

本申请的主题内容总体上涉及存储器管理。

背景技术

许多电子设备包括用于控制底层设备的操作并且用于提供增强的功能和操作灵活性的嵌入式系统。通常，包括非易失性存储器作为嵌入式系统的一部分以用于存储用于操作嵌入式系统的操作系统程序代码、发出的命令和关键数据。近来，嵌入式系统已经开始使用固态存储器作为非易失性存储器(例如，电可擦除只读存储器(EEPROM))。固态存储器可以用来加速应用以增加数据访问时间并且可以被有利地编程或者再编程以用于提供信息的非易失性存储。

发明内容

描述用于提供调度作业描述符的定序器的方法、系统和计算机程序产品。定序器可以基于作业描述符的相应分段和通道的可用性管理调度作业描述符以用于执行。例如，定序器可以检查分段的状态，并且标识在忙碌或者满状态中的一个或者多个分段或者在非忙碌或者空状态中的一个或者多个分段。基于状态检查，定序器可以乱序执行作业描述符并且特别地向关联分段可用的作业描述符给予超过关联分段在忙碌或者满状态中的作业描述符的优先级。在这样做时，可以更快地处理未决作业描述符并且可以避免不必要延时。

在一些实现方式中，提供一种设备，该设备包括：缓冲管理器，具有多个分段，每个分段存储与多个作业描述符中的不同作业描述符关联的数据；控制器，控制多个闪存设备，每个闪存设备操作地耦合到对应通道，控制器被配置用于控制通过对应通道向或者从多个闪存设备传达与相应作业描述符关联的数据；以及定序器，基于对应分段或者通道的可用性调度多个作业描述符中的每个作业描述符的执行。

在一些实现方式中，提供一种方法，该方法包括：接收用于访问存储器的第一命令，第一命令包括服务于与第一命令关联的数据的第一分段或者用于通过第一通道从第一闪存设备取回数据或者向第一闪存设备写入数据的第一指令中的至少一项；接收第二命令，第二命令包括服务于与第二命令关联的数据的第二分段或者用于通过第二通道从第二闪存设备取回数据或者向第二闪存设备写入数据的第二指令中的至少一项；确定第一分段和第二分段的分段状态或者第一通道和第二通道的通道状态；以及基于分段状态或者通道状态调度第一命令和第二命令的处理。

在一些实现方式中，提供一种系统，该系统包括：主机，发出多个作业描述符，每个作业描述符指定目标分段或者目标通道中的至少一项；缓冲管理器，控制包括目标分段的多个分段，每个分段与不同作业描述符关联以用于暂时存储与不同作业描述符关联的数据，数据包括将向闪存设备写入的数据或者从闪存设备读取的数据；多个闪存设备，每个闪存设备操作地耦合到用于在主机与相应闪存设备之间传达与不同作业描述符关联的数据的不同通道；以及定序器，基于目标分段或者目标通道的可用性调度作业描述符相对于其他作业描述符的执行。