Load balancing for image processing using multiple processors

Details Load balancing for image processing using multiple processors Load balancing for image processing using multiple processors

2008-05-19

2011-11-08

Alrobaye, Idriss N (Department: 2183)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

Reexamination Certificate

active

08056086

ABSTRACT:
A method and system for load balancing the work of NP processors (NP≧3) configured to generate each image of multiple images in a display area of a display device. The process for each image includes: dividing the display area logically into NP initial segments ordered along an axis of the display area; assigning each processor to a corresponding initial segment; assigning a thickness to each initial segment; simultaneously computing an average work function per pixel for each initial segment; generating a cumulative work function from the average work function per pixel for each initial segment; 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, and displaying and/or storing the NP final segments.

REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4736201 (1988-04-01), Nakayama et al.
patent: 5293480 (1994-03-01), Miller et al.
patent: 5363475 (1994-11-01), Baker et al.
patent: 5493643 (1996-02-01), Soderberg et al.
patent: 5709209 (1998-01-01), Friemel et al.
patent: 5757385 (1998-05-01), Narayanaswami et al.
patent: 5794016 (1998-08-01), Kelleher
patent: 5963211 (1999-10-01), Oikawa et al.
patent: 6285348 (2001-09-01), Lewis
patent: 6473066 (2002-10-01), Okuzono
patent: 7106895 (2006-09-01), Goldberg et al.
patent: 2002/0050959 (2002-05-01), Buckelew et al.
patent: 2002/0113787 (2002-08-01), Ray et al.
patent: 2004/0196296 (2004-10-01), Lewis
patent: 2004/0217974 (2004-11-01), Lewis
patent: 2006/0221087 (2006-10-01), Diard
Squyres et al.; A toolkit for parallel image processing; 12 pages.
Ravikumar et al.; SHARP: a shape recognition system and its parallel implementation; 8 pages.

Affiliated with

Also associated with

Rating

Load balancing for image processing using multiple processors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Load balancing for image processing using multiple processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing for image processing using multiple processors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4306724