В работе рассматриваются асинхронные итерационные методы. Как известно в многопроцессорных компьютерах применение параллельных методов заметно снижает производительность и эффективность вычислительных средств. Асинхронные методы позволяют уменьшить время обмена информации между процессорами в многопроцессорных ЭВМ и тем самым повысить производительность и эффективность вычислений. Результаты вычислительных экспериментов для рассмотренной задачи показывают эффективность асинхронных алгоритмов при применении в многопроцессорных компьютерах.

In this work we will consider asynchronous iteration algorithms. As is well known in multiprocessor computers the parallel application of iterative methods often shows poor scaling and less than optimal parallel efficiency. The ordinary iterative asynchronous method often has much better efficiency as they almost never need to wait to communicate between possessors. The result of our numerical experiments shows better efficiency of asynchronous iterative processes for considered problem.