Patent Document ID: 8056086
Application ID: 12122827
Patent Status: 1

Claim One:
1. A method for load balancing the work of NP processors (NP≧3) configured to generate each image of N images (N≧1) in a display area of a display device, said method comprising performing a process for each image, said process for each image comprising: dividing the display area into NP initial segments ordered along an axis of the display area; assigning each processor to a corresponding initial segment, each processor configured to generate a portion of each image only in the initial segment to which each processor is assigned; assigning a thickness to each initial segment; simultaneously computing an average work function per pixel for each initial segment; generating a cumulative work function by cumulatively integrating the average work function per pixel over the initial segments; partitioning a work function domain of the cumulative work function into NP sub-domains; determining NP final segments of the display area by using the cumulative work function to inversely map boundaries of the sub-domains onto the axis; assigning each processor to a final segment such that the processors are in a same ordering along the axis as were the processors assigned to the initial segments, and displaying and/or storing the NP final segments.