NON-REGULAR GRID DECOMPOSITION ALGORITHM WITH CONSIDERATION OF THE COMPUTATION LOAD
O. I. Butnev, V. A. Pronin VANT. Ser.: Mat. Mod. Fiz. Proc 2004. Вып.4. С. 81-87.
Two algorithms of non-regular grid geometrical decomposition over processors for the 2D case (decomposition into stripes and cells) are proposed in the paper; the technique of computation load balancing during the computation on the problem view writing-reading stage is also presented. The algorithms were tested in the frames of the program complex, realizing the MEDUZA free-Lagrangian method. They can be successfully applied for other methods, using both structured and non-structured grids.
|