CHALLENGES AND PROSPECTS IN THE DEVELOPMENT OF PARALLEL PROGRAMS FOR CONTINUUM MECHANICS COMPUTATIONS WITH DYNAMIC COMPUTATIONAL LOAD BALANCING

S. P. Belyaev, L. I. Degtyarenko, I. Yu. Turutina
VANT. Ser.: Mat. Mod. Fiz. Proc 1996. Вып.4. С. 43-44.

      Continuum mechanics computations with workload variations in time can involve dynamic load balancing by transfer of computational points from overloaded to underloaded processors.
      Possible redistribution of arbitrary points across processors results in the necessity of point-by-point parallelization.

      Parallel continuum mechanics computations with workload variations in time can involve dynamic load balancing by transfer of computational points from overloaded to underloaded processors.
      The algorithms for automatic point redistribution across processors do not need to be highly accurate, but it seems necessary for them to possess a number of properties, including simplicity of the computational procedure to determine the quantity of the points to be transferred with as little information as possible and local decision making during redistribution.
      It is presumed that each processor has received time step completion reports from its neighbors, including the processor time and the number of points that each neighbor can accept from this processor, by the time the algorithm is set in operation.