초록 ▼

Data processing workloads are balanced between a plurality of data processing units, such as control units of a peripheral system, based upon tallies of data processing delays. The workloads are arranged in work allocations, such as assignment of peripheral devices to a control unit; a separate dela

Data processing workloads are balanced between a plurality of data processing units, such as control units of a peripheral system, based upon tallies of data processing delays. The workloads are arranged in work allocations, such as assignment of peripheral devices to a control unit; a separate delay tally is kept for each work allocation along with a summation of all delays in each control unit. When a tally threshold in any data processing unit is exceeded, load balance is examined. Upon a predetermined imbalance, a work allocation having a delay tally equal to a mean value of the different delay summations is transferred to a data processing unit having a lower delay summation.

대표청구항 ▼

The machine-implemented method of balancing workloads between two parallel data processing paths, the automatic machine steps of: segmenting the data processing in each path into work allocations; separately tabulating undesired delays in data processing for each of said work allocations; totaling s

The machine-implemented method of balancing workloads between two parallel data processing paths, the automatic machine steps of: segmenting the data processing in each path into work allocations; separately tabulating undesired delays in data processing for each of said work allocations; totaling said tabulations for each of said data processing paths; independently comparing the total tabulations for each path with a first threshold of such undesired delay tabulations; when one of said total tabulations for a given one of said data processing paths exceeds said first threshold, then determining the difference in the total delay tabulations between said paths; when the difference between the totals of delay tabulations exceeds a predetermined value, then transfer a one work allocation of said given one data processing path to a second data processing path; selecting said one work allocation to have an average number of all said separate undesired delay tabulations in the one data processing path with respect to said difference of said total delay tabulations; and each time said first threshold is exceeded in either one of said paths, recalibrating said separate and total tabulations for all of said data processing paths and without affecting said determining step and said selecting step. A machine-implemented method of operating a data processing system having a plurality of independent, program controlled, data processors for regulating the flow of tasks to said data processors from a plurality of sources to facilitate the processing of the tasks with a minimal delay, comprising the automatic machine steps of: assigning said tasks to said data processors, each task being assigned to but one data processor, monitoring and totaling, individually for each task and collectively for each data processor for each data processor, the number of time delay occurrences in each of said data processors resulting from tasks then being performed by them, the totaling of said time delays being substantially concurrent with the occurrence of the respective time delays; selecting a separate upper limit value for a total number of task delay occurrence for each said data processor; diverting a task having a mean number of occurrences of said task delay occurrences of all task delay occurrences in a one of said data processors and assigned to one of said data processors to another of said data processors upon a determination that the difference between task delay occurrence totals of said data processors exceeds a given difference limit value; and processing said diverted task in said another data processor.