Newsgroups: comp.parallel.pvm
From: ployaert@ens.lifl.fr (Thierry Ployaert)
Subject: Load Balancing with PVM.
Organization: Reseau Enseignement du L.I.F.L. - M5
Date: 11 Mar 1996 10:07:01 GMT
Message-ID: <4i0u05$ft3@netserver.univ-lille1.fr>


I have a problem:

I have a grid filled whit spots that move.
for example:
in rectangle (0,0) there is 10 spots.

 row 1 row 2
-------------
| 10|  7|  5| 
|   |   |   |
------------- line 1
|  8|  9|  2|
|   |   |   |
------------- line 2
|  4|  6|  1|
|   |   |   |
-------------

Each rectangle is given to one process.
I search an algorithm to reduce the charge on heavy process
by moving bounds of rectangles to resize them.
NB:I cannot change only the size of one rectangle but of all the ones
contained in the same row or/and line .
for example:
line 1 was pulled up to reduce charge of rectangle(0,0).
Spots contained in the bottom of rectangle (0,0),(0,1),(0,2) cross line1 
to go in rectangle (1,0),(1,1),(1,2).
-------------
|  7|  6|  5| 
-------------
|   |   |   |
| 11| 10|  2|
|   |   |   |
-------------
|  4|  6|  1|
|   |   |   |
-------------
Is there someone to help me?

Thierry Ployaert,
Student in High Performance Computing at University of Lille,FRANCE.




