Implementation of iteration methods for solution of linear equation systems in problems of mathematical physics on reconfigurable computer systems

In the paper we consider unique features of implementation of iteration methods for solution of linear equation systems in problems of mathematical physics on parallel computer systems, such as geometric decomposition of the computational domain and data parallelization in sequentially performed iterations with intensive data exchange between processors and memory. Standard methods of implementation of iteration methods of solution of linear equation systems with multiple exchanges with memory and between processors, which considerably reduce the performance, require a big number of communication channels in the computer system for implementation of complex topologies and hierarchic schemes of data storage. The solution of this problem is use of multiprocessor systems with reconfigurable architecture which allow adaptation of their architecture to the structure of iteration algorithms of mathematical physics owing to iteration parallelization. In this paper we analyze implementation of the Jacobi method for the Dirichlet problem for the Laplace equation on a reconfigurable computer system. This implementation is an example which illustrates reduction of the number of external data exchange channels, which are the most critical resource of the reconfigurable computer system.