摘要 |
Load balancing method for a parallel-connected PC cluster, with each PC processing a zone or region (R1-Rn) of a digital image, has the following steps: dividing an initial image (I) into a number of regions and meshing of objects in the image using a number of geometric elementary shapes. Additionally for each image: each object is decomposed into a number of sub-objects (SOi, SOj, SOk) each obtained by grouping elementary shapes (Fi), the number of sub-object intersections with the object boundary are determined and the elementary shapes are rearrangement to minimize the number of intersections. An Independent claim is made for a device for balancing the load on a parallel cluster of PCs used in processing a digital image.
|