The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 26, 2015
Filed:
Nov. 28, 2006
Jeffrey Douglas Brown, Rochester, MN (US);
Russell Dean Hoover, Rochester, MN (US);
Eric Oliver Mejdrich, Rochester, MN (US);
Robert Allen Shearer, Rochester, MN (US);
Jeffrey Douglas Brown, Rochester, MN (US);
Russell Dean Hoover, Rochester, MN (US);
Eric Oliver Mejdrich, Rochester, MN (US);
Robert Allen Shearer, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
By mapping leaf nodes of a spatial index to processing elements, efficient distribution of workload in an image processing system may be achieved. In addition, processing elements may use a thread table to redistribute workload from processing elements which are experiencing an increased workload to processing elements which may be idle. Furthermore, the workload experienced by processing elements may be monitored in order to determine if workload is balanced. Periodically the leaf nodes for which processing elements are responsible may be remapped in response to a detected imbalance in workload. By monitoring the workload experienced by the processing elements and remapping leaf nodes to different processing elements in response to unbalanced workload, efficient distribution of workload may be maintained. Efficient distribution of workload may improve the performance of the image processing system.