Abstract
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 optimal parallel efficiency. The ordinary iterative asynchronous method often has much better parallel efficiency as they almost never need to wait to communicate between possessors. We will study probabilistic approach in asynchronous iteration algorithms and present a mathematical description of this computational process to the multiprocessor environment. The result of our simple numerical experiments shows a convergence and efficiency of asynchronous iterative processes for considered nonlinear problems.
Highlights
Iterations methods for the solution linear and nonlinear equations are widely used because of their simplicity, fault tolerance, ease of parallelization
As opposed to ordinary iterative asynchronous method often have much better parallel efficiency as they almost never need to wait to communicate between possessors
Our investigation concerns to study of asynchronous algorithms with probabilistic approach and presenting a mathematical description of this computational process to the multiprocessor environment
Summary
Iterations methods for the solution linear and nonlinear equations are widely used because of their simplicity, fault tolerance, ease of parallelization. Iterative algorithms were created and studied for using single processor computers. In multiprocessor computers the parallel application of iterative methods often shows poor scaling and less optimal parallel efficiency. As opposed to ordinary iterative asynchronous method often have much better parallel efficiency as they almost never need to wait to communicate between possessors. Our investigation concerns to study of asynchronous algorithms with probabilistic approach and presenting a mathematical description of this computational process to the multiprocessor environment
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have