SPIKE: A parallel environment for solving banded linear systems

Computers and Fluids

Volumn 36, Issue 1, 2007, Pages 113-120

  Polizzi, Eric ^a   Sameh, Ahmed ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR SYSTEMS; PROBLEM SOLVING;

BANDED LINEAR SYSTEMS; HYBRID BANDED LINEAR SOLVER; PARALLEL COMPUTING PLATFORM;

PARALLEL PROCESSING SYSTEMS;

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

EID: 33750298089     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compfluid.2005.07.005     Document Type: Article

References (23)

1. Polizzi E, Sameh A. A parallel hybrid system solver: the SPIKE algorithm. Parallel Comput 2005 [to appear].
2. Sameh A.H. Numerical parallel algorithms-a survey. In: Kuck D., Lawrie D., and Sameh A. (Eds). High speed computer and algorithm organization (1977), Academic Press, New York 207-228
3. Sameh AH, Kuck DJ. Parallel direct linear system solvers-a survey. In: IMACS (AICA)-GI-symp. on parallel computers-parallel mathematics; 1977. p. 25-30.
4. Sameh A.H., and Kuck D.J. On stable parallel linear system solvers. J ACM 25 (1978) 81-91
5. Sameh A.H. On two numerical algorithms for multiprocessors. Proc of NATO adv res workshop on high-speed comp. Series F: computer and systems sciences vol. 7 (1983), Springer, Berlin 311-328
6. Lawrie D.H., and Sameh A.H. The computation and communication complexity of a parallel banded system solver. ACM Trans Math Software 10 2 (1984) 185-195
7. Sameh A. Parallel linear system solvers. In: Proc. of the conf. on vector and parallel processors for scientific computation; 1985.
8. Berry M., Gallivan K., Harrod W., Jalby W., Lo S., Meier U., et al. Parallel algorithms on the CEDAR system. In: Handler W., et al. (Ed). CONPAR 86, lecture notes in computer science (1986), Springer, Berlin 25-39
9. Berry M., and Sameh A. Multiprocessor schemes for solving block tridiagonal linear systems. Int J Supercomput Appl 2 3 (1988) 37-57
10. Gallivan K., Gallopoulos E., and Sameh A. Cedar: an experiment in parallel computing. Comput Math Appl 1 1 (1994) 77-98
11. Blackford L.S., Choi J., Cleary A., D'Azevedo E., Demmel J., Dhillon I., et al. ScaLAPACK user's guide (1997), Society for Industrial and Appl. Math., Philadelphia, PA
12. Cleary A, Dongarra J. Implemantation in ScaLAPACK of divide-and-conquer algorithms for banded and tridiagonal linear systems. University of Tennessee Computer Science Technical Report, UT-CS-97-358; 1997.
13. Arbenz P., Cleary A., Dongarra J., and Hegland M. A comparison of parallel solvers for diagonally dominant and general narrow-banded linear systems. Parallel Distribut Comput Pract 2 (1999) 385-400
14. Arbenz P., Cleary A., Dongarra J., and Hegland M. A comparison of parallel solvers for diagonally dominant and general narrow-banded linear systems II. In: Amestoy P., Berger Ph., Dayd M., Duff I., Frayss V., Giraud L., and Ruiz D. (Eds). EuroPar '99 parallel processing (1999), Springer, Berlin 1078-1087
15. Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., et al. LAPACK user's guide. 3rd ed. (1999), Society for Industrial and Appl. Math., Philadelphia, PA
16. Demko S., Moss W.F., and Smith P.W. Decay rates for inverses of band matrices. Math Comput 43 168 (1984) 491-499
17. Li X.S., and Demmel J.W. SuperLU_DIST: a scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Trans Math Software 29 2 (2003) 110-140
18. Amestoy P.R., Duff I.S., L'Excellent J.-Y., and Koster K. A fully asynchronous multifrontal solver using distributed dynamic scheduling. A SIAM J Matrix Anal Appl 23 21 (2001) 15-49
19. Gartner K, Schenk O. PARDISO: the current state and algorithmic goals for the future. In: Proceedings of the workshop on state-of-the-art in scientific computing, PARA'04; 2004.
20. Polizzi E., and Ben Abdallah N. Self-consistent three dimensional models for quantum ballistic transport in open systems. Phys Rev B 6 (2002) 245301-245309
21. Tezduyar T.E., and Sathe S. Enhanced-approximation linear solution technique (EALST). Comput Method Appl Mech Eng 193 (2004) 2033-2049
22. Tezduyar T.E., and Sathe S. Enhanced-discretization successive update method (EDSUM). Int J Numer Methods Fluids 47 (2005) 633-654
23. Stein K., Tezduyar T.E., and Benney R. Automatic mesh update with the solid-extension mesh moving technique. Comput Methods Appl Mech Eng 193 (2004) 2019-2032