×

State management for task queues

  • US 9,244,652 B1
  • Filed: 08/12/2013
  • Issued: 01/26/2016
  • Est. Priority Date: 06/03/2013
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory computer-readable medium storing instructions, the instructions comprising:

  • one or more instructions that, when executed by one or more processors, cause the one or more processors to;

    identify a group of tasks to be performed by a pool of worker devices,the group of tasks including a state manipulation task to be performed by every worker device, included in the pool of worker devices, to modify a state of every worker device, andthe group of tasks including a plurality of ordinary evaluation tasks,each ordinary evaluation task, included in the plurality of ordinary evaluation tasks, to be performed by a single worker device included in the pool of worker devices;

    identify an order associated with performing the group of tasks,the order indicating that the plurality of ordinary evaluation tasks are to be performed before the state manipulation task;

    determine that a final ordinary evaluation task, included in the plurality of ordinary evaluation tasks, is to be performed by a worker device included in the pool of worker devices,the determination being based on the order and information associated with performing at least one other ordinary evaluation task included in the plurality of ordinary evaluation tasks;

    send, to the worker device, information associated with performing the final ordinary evaluation task; and

    send, to another worker device included in the pool of worker devices, information associated with performing the state manipulation task based on sending the information associated with performing the final ordinary evaluation task and before receiving an indication that the final ordinary evaluation task has been performed by the worker device.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×