Parallelization of Pipelined Algorithms for Sets of Linear Banded Systems

Journal of Parallel and Distributed Computing

Volumn 59, Issue 1, 1999, Pages 68-97

  Povitsky, A ^a  

^a NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Thomas Algorithm, linear banded systems; pipelined algorithms; parallel computations; implicit numerical methods; MIMD computer

Indexed keywords

EID: 0002556012     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1568     Document Type: Article

References (22)

1. Barrett R., Berry M., Chan T. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 1993;SIAM, Philadelphia.
2. Povitsky A., Wolfshtein M. Multi-domain implicit numerical scheme. Internat. J. Numer. Methods Fluids. 25:1997;547-566.
3. Ho C.-T., Johnsson L. Optimizing tridiagonal solvers for alternating direction methods on Boolean Cube Multiprocessors. SIAM J. Sci. Statist. Comput. 11:1990;563-592.
4. Bokhari S. H. Multiphase complex exchange: A theoretical analysis. IEEE Trans. Comput. 45:1996;220-229.
5. Naik N. H., Naik V. K., Nicoules M. Parallelization of a class of implicit finite difference schemes in computational fluid dynamics. Internat. J. High Speed Comput. 5:1993;1-50.
6. Eidson T. M., Erlebacher G. ICASE, Report. 1994.
7. Johnsson S. L. Solving tridiagonal systems on ensemble architectures. SIAM J. Sci. Statis. Comput. 8:1987;354-392.
8. Wang H. A parallel method for tridiagonal equations. ACM Trans. Math. Software. 7:1981;170-183.
9. Hockney R. A first and direct solution of Poisson's equation using Fourier analysis. J. Assoc. Comput. Math. 1:1965;95-113.
10. Hofhaus J., Van De Velde E. F. Alternating-direction line-relaxation methods on multicomputers. SIAM J. Sci. Comput. 17:1996;454-478.
11. F. G. Gustafson and A. Gupta, A new parallel algorithm for tridiagonal symmetric positive definite systems of equations, in Proceedings of the Third International Workshop of Applied parallel Computing, PARA '96, pp. 341-349.
12. Babuska I. Numerical stability in problems of linear algebra. SIAM J. Numer. Anal. 9:1972;53-77.
13. Van Der Vorst H. A. Large tridiagonal and block tridiagonal linear systems on vector and parallel computers. Parallel Comput. 5:1987;45-54.
14. Walshaw C., Farr S. J. Technical Report. 1993.
15. Dongarra J. J., Duff I. S., Sorensen D. C., Van Der Vorst H. A. Solving Linear Systems on Vector and Shared Memory Computers. 1990;SIAM, Philadelphia.
16. Hirsch Ch. Numerical computation of internal and external flows, Vol. 1: Fundamentals of numerical discretization. 1994.
17. Bailey D., Barszcz E., Barton J. RNR Technical Report. 1994.
18. Peaceman D. W., Rachford H. H. The numerical solution of parabolic and elliptic differential equations. SIAM J. 3:1955;28-41.
19. Pulliam T. H., Chaussee D. S. A diagonal form of an implicit approximate factorization algorithm. J. Comput. Phys. 39:1981;347-363.
20. Lele S. K. Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103:1992;16-42.
21. Kennedy C. A., Carpenter M. H. NASA Technical Paper. 1997.
22. A. Povitsky, Parallel Directionally Split Solver Based on Reformulation of Pipelinded Thomas Algorithm, ICASE Report, No, 98-45. [, http://www.icase.edu/library/reports/rdp/1998.html#98-45 , ].