×

System for partitioning batch processes

  • US 9,495,200 B2
  • Filed: 05/23/2014
  • Issued: 11/15/2016
  • Est. Priority Date: 06/08/2011
  • Status: Active Grant
First Claim
Patent Images

1. A system for processing a batch job, comprising:

  • a processor configured to;

    receive a job name for a job submitted to execute;

    receive one or more job parameters;

    determine one or more nodes to run the job;

    determine at least two steps;

    determine a static step of the at least two steps, wherein the static step is not parallelizable by a partitioning of inputs, wherein each partition of the inputs is processed in parallel;

    execute the static step, wherein an output of the static step is a set of objects;

    determine a subset of the set of objects; and

    execute a subsequent step of the at least two steps on the subset of the set of objects on a node of the one or more nodes,wherein in the event two or more nodes are determined to run the job and the set of objects comprises two or more subsets, the subsequent step is executed on the two or more subsets in parallel,wherein a step of the at least two steps is executed using a state of data associated with a start state of the step;

    upon completion of executing the step, store a result to a durable storage, wherein the durable storage stores a state of data associated with a completion state of the step, and wherein the state of data associated with the start state of the step and the completion state of the step are accessible by other execution processes as associated with either the start state of the step or the completion state of the step;

    a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×