Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Du, Z.H.: High Performance Computing of Parallel Programming. Tsinghua University Press, Beijing (2001)
Wang, C.H., Zhao, C., Xu, X.G.: Distributed Parallel Computing Environment. Computer Science 30(1), 25–26 (2003)
Chen, G.L.: Parallel Algorithm Design and Analysis. Science and Technology Press, Beijng (1993)
Bian, X.F.: Message passing parallel programming environment. Fujian PC 6, 28–29 (2003)
Yang, A.M., Chen, Y.M.: MPI parallel programming environment and the research of program design. Hebei Institute of Technology 3, 41–44 (2005)
Zhang, Y.J.: The design and implementation based on MPI parallel program running framework. Master Thesis of Beijing University of Posts and Telecommunications (2008)
MPI-2: Extension to the Message Passing Interface, http://www.mpi-forum.org
Yang, A.M., Liu, C.F.: The Research and Application of the Parallel Algorithm for QR Decomposition of Matrix. In: Dcabse 2006 Proceedings, pp. 29–32 (2006)
Yu, C.X.: The Krylov subspace-based FMM IGMRES (m) the new algorithm and its application. Technology of Hebei University 9, 448–455 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, Y., Luo, J., Hao, Y. (2010). The Research and Application of Parallel Generalized Minimal Residual Algorithm Based on Grid MPI Parallel Running Framework. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Lecture Notes in Computer Science, vol 6377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16167-4_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-16167-4_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16166-7
Online ISBN: 978-3-642-16167-4
eBook Packages: Computer ScienceComputer Science (R0)