[发明专利]用于调度便携式计算设备中的请求的方法和系统

说明书

优先权和相关申请声明

本申请根据35U.S.C.§119(e)要求于2012年2月23日提交的题为“METHOD AND SYSTEM FOR SCHEDULING REQUESTS IN A PORTABLE COMPUTING DEVICE(用于调度便携式计算设备中的请求的方法和系统)”的美国临时专利申请S/N.61/602,287的优先权。该申请的全部内容通过引用纳入于此。

技术领域

本发明涉及便携式计算设备，具体地，涉及便携式计算设备中的请求的方法和系统。

背景技术

便携式计算设备(“PCD”)正变得越来越流行。这些设备可包括蜂窝电话、便携式/个人数字助理(“PDA”)、便携式游戏控制台、便携式导航单元、掌上型计算机、以及其他便携式电子设备。这些设备中的每个设备可具有主功能。例如，蜂窝电话一般具有接收和传送电话呼叫的主功能。

除这些设备的主功能之外，许多设备包括外围功能。例如，蜂窝电话可包括以上所述的进行蜂窝电话呼叫的主功能，以及相机、摄像机、全球定位系统(GPS)导航、web浏览、发送和接收电子邮件、发送和接收文本消息、以及按即讲能力等外围功能。随着PCD功能性的增加，支持此类功能性所需的计算或处理能力也随之增加。可通过在PCD中增加处理器的数量来增加处理能力。随着计算能力和处理器数量的增加，存在着对有效管理各处理器的更大的需求。

诸如以上描述的那些之类的功能可实施在可被称为资源的各种相应的硬件和软件元件中。处理器可以在软件(诸如应用程序)控制下在各种时间请求各种资源。在多处理器PCD中，第一处理器可以控制与受第二处理器控制的资源所不同的资源。在常规技术中，跨各处理器来高效地管理资源以节省由这些资源所消耗的功率可能是非常复杂和困难的。

发明内容

公开了用于在便携式计算设备内的资源间管理请求的方法和系统。该方法和系统包括调度器从客户端接收数据以用于调度多个请求。每个请求标识至少一个资源和所请求的截止期限。接着，来自客户端的数据被调度器存储在数据库中。调度器随后基于这些请求中的所请求截止期限以及基于该便携式计算设备内的资源的当前状态来确定用于处理这些请求的时间和顺序。调度器随后在所确定的时间并根据所确定的顺序将这些请求传达给各资源。

调度器可以自行斟酌以响应于从客户端接收到新请求命令而将一请求调度在其所请求的截止期限之后。调度器可允许与休眠处理器状态相对应的休眠集使处理器断电，从而该处理器可在该处理器退出休眠处理器状态时继续对一个或多个经调度请求进行工作。如果调度器在经调度休眠状态期间接收到非预期请求，则其可确定是否需要一个或多个经调度请求来响应于此非预期请求。如果不需要一个或多个经调度请求来响应于在经调度休眠状态期间的此非预期请求，则调度器可取消一个或多个经调度请求并随后重新调度所取消的经调度请求中的一个或多个请求以在下一经调度活跃状态中发生。

附图说明

在附图中，除非另行指出，否则相似的附图标记贯穿各视图指示相似的部分。对于带有字母字符命名的参考标号(诸如，“102A”或“102B”)，该字母字符命名可区分同一附图中存在的两个相似部件或元素。在意图使一参考标号涵盖所有附图中具有相同参考标号的所有部件时，可略去参考标号的字母字符命名。

图1是解说用于便携式计算设备(“PCD”)中的分布式资源管理的系统的示例性元件的功能框图；

图2是解说其中第一处理器需要请求受第二处理器控制的资源的实例的示例的功能框图；

图3是管理PCD的资源的节点架构的第一方面的示图；

图4是PCD的一组示例性资源的有向无环资源图；

图5是管理PCD的资源的节点架构的第二方面的一般示图；

图6是管理PCD的资源的节点架构的第二方面的具体示图；

图7是解说用于创建用于管理PCD的资源的节点架构的方法的流程图；

图8是解说用于创建用于管理PCD的资源的节点架构的方法的接续流程图；

图9是解说图7-8的用于在PCD的软件架构中接收节点结构数据的子方法或例程的流程图；

图10是解说图7-8的用于在PCD的软件架构中创建节点的子方法或例程的流程图；

图11是解说图10的用于在PCD的软件架构中创建客户端的子方法或例程的流程图；

图12是解说用于在用于PCD的软件架构中创建对资源的客户端请求的方法的流程图；