The research and application of parallel generalized minimal residual algorithm based on grid MPI parallel running framework

Through the research of MPI's theory and features, the G-MPI parallel program design and running framework have been constructed. Afterwards the design and communication cost of GMRES (m) Algorithm has been studied, so one parallel numerical algorithm, with coarse granularity and low communication cost which is applied to solving the large elastic problems by using boundary element method, has been presented. Through the comparison with the result of the traditional parallel GMRES (m) in MPI, the new parallel algorithm in G-MPI has comparatively higher calculation accuracy and calculation efficiency.