Показаны трудности построения параллельного многосеточного алгоритма, связанные с увеличением отношения объёма передаваемых данных к объёму вычислений и возможным простоем процессоров на грубых сетках. Предложено использовать естественный параллелизм многосеточной структуры для повышения общей эффективности параллелизма. Приводятся результаты теоретического анализа ускорения и эффективности параллельных оптимизированных и робастных многосеточных методов.
Problems of the parallel multigrid algorithm development caused by the relation increase of communication and computation and possible processor idleness on the coarse grids are shown. It is proposed to use natural parallelism of the multigrid structure for increase of the total parallelism efficiency. Results of the theoretical studies of the speed-up and efficiency of the parallel optimized and robustmultigrid methods are given.