Patent ID: 7437726

Claim:
A method for calculating a local mean number of tasks for each processing element (PE r ) in a parallel processing system, wherein each processing element (PE r ) has a local number of tasks associated therewith and wherein r represents the number for a selected processing element, said method being performed on at least a portion of the parallel processing elements within the processing system, said method comprising: assigning a value (E r ) to said each processing element (PE r ); summing a total number of tasks present on said parallel processing system and said value (E r ) for said each processing element (PE r ); dividing the sum of said total number of tasks present on said parallel processing system and said value (E r ) for said each processing element (PE r ) by a total number of processing elements in said parallel processing system; and truncating any fractional portion resulting from said dividing for said each processing element to produce said local mean.