Cyclic reduction on distributed shared memory machines

Proceedings - 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001

Volumn , Issue , 2001, Pages 290-297

  Allmann, S ^a   Rauber, T ^a   Runger G ^b  

^a MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; LINEAR EQUATIONS;

BANDED MATRICES; CYCLIC REDUCTION; DATA DEPENDENCIES; DISTRIBUTED SHARED MEMORY; LINEAR EQUATION SYSTEM; PARALLEL IMPLEMENTATIONS; PROGRAMMING MODELS; RUN-TIME RESULTS;

MEMORY ARCHITECTURE;

EID: 84963568066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2001.905055     Document Type: Conference Paper

References (13)

1. S. Allmann. Paralleles Lösen linearer Gleichungssysteme mit Bandstruktur für gemeinsamen und verteilten Adreßraum. Master's thesis, Universität Halle-Wittenberg, 1999.
2. J.J Dongarra, I.S. Duff, D.C. Sorenson, and Henk A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers. SIAM, 1993.
3. T. L. Freeman and C. Phillips. Parallel Numerical Algorithms. Prentice Hall, 1992.
4. A. Frommer. Lösung linearer Gleichungssysteme auf Parallelrechnern. Vieweg, Braunschweig, Germany, 1990.
5. G. Golub and Ch. Van Loan. Matrix Computations. The Johns Hopkins University Press, 3rd. edition, 1996.
6. G. Golub and J. Ortega. Scientific Computing. Academic Press, 1993.
7. R. Hockney. A Fast Direct Solution of Poisson's Equation Using Fourier Analysis. Journal of the ACM, 12:95-113, 1965.
8. F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann Publ., 1992.
9. J. M. Ortega. Introduction to Parallel and Vector Solutions of Linear Systems. Plenum Publishing Corp., 1988.
10. Th. Rauber and G. Rünger. Parallele und verteilte Programmierung. Springer, 2000.
11. M. Snir, S. Otto, S. Huss-Ledermann, D. Walker, and J. Dongarra. MPI: The Complete Reference, Vol.1: The MPI Core. MIT Press, Camdridge, MA, 1998.
12. H. S. Stone. An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations. Journal of the ACM, 20:27-38, 1973.
13. E.P. van de Velde. Concurrent Scientific Computing. Springer, 1994.