Study Of Parallel Algorithm Of GMRES

According to the law of conservation of mass and energy,reservoir fluid flow in porous media could produce the Convection-Diffusion equation.Generally speaking, discretize reservoir numerical simulation to solve such equation-s.Here,using Central Difference,Upwind Scheme and Euler Backward Differece to discretize Convection-Diffusion equation.GMRES method of Krylov sub-space can solve the linear equations infered by the Convection-Diffusion equa-tion.For small scale system, GMRES works quickly and efficiently. In fact, the scale of equations system are generally hundreds of thousands orders. It needs a lot of time to solve this problem with GMRES. Based on this, study of the parallel of the GMRES method in this paper. There are three different parallel policies of GMRES. Here, using the overlap of computing and communications to improve efficiency. The last parallel approach, using mesh method to reduce cost of communication and taking advantage of overlapping communication.