×

Network aware process scheduling

  • US 8,595,743 B2
  • Filed: 05/01/2012
  • Issued: 11/26/2013
  • Est. Priority Date: 05/01/2012
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a plurality of processors, receiving input stream of data from a source;

    a queue manager that;

    receives a scheduling graph from an analyzer, said scheduling graph comprising executable elements and relationships between said executable elements, said relationships comprising data dependency relationships;

    from said scheduling graph,identifies a first executable element that receives said input stream from the source;

    identifies a first set of executable elements comprising a plurality of executable elements being executed downstream from said first executable element; and

    identifies a second set of executable elements comprising a plurality of executable elements being executed upstream from said first executable element;

    schedules said second set of executable elements, said second set of executable elements being executed at an elevated priority by preempting other executable elements; and

    schedules said first set of executable elements such that a process scheduler causes said first set of executable elements to process said input stream of data;

    a load manager that;

    monitors performance of said executable elements, bywhen processing of said input stream of data is operating at maximum capacity, continues said monitoring;

    when processing of said input stream is not operating at maximum capacity, identifies a second executable element downstream from said first executable element, said second executable element being a bottleneck for processing output from said first executable element; and

    allocates additional processing resources to said second executable element until said executable elements is operating at full capacity.

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