会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 7. 发明授权
    • System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost
    • 用于使用固定百分比的相关成本逐步计算每个任务后续执行所允许的最大成本扩展的系统
    • US06957431B2
    • 2005-10-18
    • US09782780
    • 2001-02-13
    • Gregory BollellaPeter F. HaggarJames A. MickelsonDavid M. Wendt
    • Gregory BollellaPeter F. HaggarJames A. MickelsonDavid M. Wendt
    • G06F9/48G06F9/46
    • G06F9/4887
    • The present invention provides a method, system, and computer program product for improving scheduling of tasks in systems that accumulate execution time. An upper bound is computed on the amount of additional time each schedulable task in the system may continue to execute after exceeding its predetermined cost, without adversely affecting overall operation of the system (that is, ensuring that the continued execution will not cause invocations of subsequent tasks to fail to meet their execution deadlines). By allowing tasks to run longer, the potential that the task will successfully end is increased, thereby yielding a more efficient overall system. In the preferred embodiment, the extensions are iteratively computed as a fixed percentage of the cost of each task until reaching an amount of time where the system is no longer feasible. The extension values resulting from the iteration before the cost-extended system becomes infeasible are then used at run-time when a particular task encounters an overrun condition. This technique is advantageous in systems where execution of non-schedulable entities (such as occurrence of hardware interrupts) occurs during execution of one or more of the scheduled tasks.
    • 本发明提供一种用于改善累积执行时间的系统中任务的调度的方法,系统和计算机程序产品。 根据系统中的每个可调度任务在超过其预定成本之后可以继续执行的附加时间的量来计算上限,而不会不利地影响系统的整体操作(即,确保继续执行不会导致后续的调用 任务不符合执行期限)。 通过允许任务运行时间更长,任务将成功结束的潜力增加,从而产生更有效的整体系统。 在优选实施例中,扩展被迭代地计算为每个任务的成本的固定百分比,直到达到系统不再可行的时间量。 然后,在特定任务遇到超限状态时,在运行时使用在成本扩展系统变为不可行之前由迭代引起的扩展值。 这种技术在执行不可调度实体(例如硬件中断的发生)在执行一个或多个调度任务期间发生的系统中是有利的。