Abstract
An analysis of the data dependencies in the Conjugate Gradient iterative method for the solution of narrow band systems is performed in order to develop and implement a mixed OpenMP-MPI code which takes into account the computer architecture and memory hierarchy at three different levels: processor, shared–memory and network levels. This kind of hybrid parallelization allows code porting and tuning for different multiprocessors and grids.
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.
Similar content being viewed by others
References
Smith, L., Bull, M.: Development of mixed mode MPI / OpenMP applications. Scientific Programming 9(2-3), 83–98 (2001)
Cappello, F., Etiemble, D.: MPI versus MPI+OpenMP on the IBM SP for the NAS benchmarks. In: SC 2000, Supercomputing 2000, Dallas (2000)
Gropp, W.D., Kaushik, D.K., Keyes, D.E., Smith, B.F.: High performance parallel implicit CFD. Journal of Parallel Computing 27, 337–362 (2001)
Romero, L.F., Ortigosa, E.M., Zapata, E.L.: Data-task parallelism for the VMEC program. Journal of Parallel Computing 27, 1347–1364 (2001)
Douglas, C.C., Hu, J., Kowarschik, M., Rüde, U., Weiss, C.: Cache optimization for structured and unstructured grid multigrid. Electronic Transactions on Numerical Analysis 10, 21–40 (2000)
Ortigosa, E.M., Romero, L.F., Ramos, J.I.: Parallel Scheduling of the PCG Method for Banded Matrices Arising from FDM/FEM. Journal of Parallel and Distributed Computing 63(12), 1243–1256 (2003)
Winfree, A.T.: The Geometry of Biological Time. Springer, New York (2001)
Gutierrez, E., Romero, S., Plata, O., Zapata, E.L.: Parallel Irregular Reduction Techniques for Cloth Simulation. In: Adaptivity in Parallel Scientific Computing (Seminar no. 03211), Dagstuhl, Saarland, Germany, May 18-23 (2003)
Demmel, J., Heath, M., van der Vorst, H.: Parallel linear algebra. Acta Numerica 2, 111–197 (1993)
Basserman, A.: Parallel sparse matrix computations in iterative solvers on distributed memory machines. Journal of Parallel and Distributed Computing 45, 46–52 (1997)
Dongarra, J., Duff, I., Sorensen, D., van der Vorst, H.: Numerical Linear Algebra for High-Performance Computers. SIAM, Philadelphia (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romero, L.F., Ortigosa, E.M., Romero, S., Zapata, E.L. (2004). Nesting OpenMP and MPI in the Conjugate Gradient Method for Band Systems. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2004. Lecture Notes in Computer Science, vol 3241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30218-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-30218-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23163-9
Online ISBN: 978-3-540-30218-6
eBook Packages: Springer Book Archive