Efficient parallel algorithm on distributed-memory multi-computers was presented for solving Euler equations on unstructured grids.Domain decomposition method was employed to handle meshes properly and make each processor maintain load balancing.The GMRES implicit scheme and local time stepping techniques were used to accelerate the convergence of the solution of unsteady Euler equations to steady state.Numerical experiment performed for inviscid transonic flows around NACA0012 airfoil,ONERA M6 wing and DLR-F6 geometry(wing-body-pylon-nacelle) indicated that the proposed parallel algorithm have the advantages of high acceleration and efficiency,which is suitable for large-grained science computing on MIMD model.