Performance comparison of a set of periodic and non-periodic tridiagonal solvers on SP2 and Paragon parallel computers

Concurrency Practice and Experience

Volumn 9, Issue 8, 1997, Pages 781-801

  Sun, Xian He ^a   Moitra, Stuti ^b  

^a Louisiana State University   (United States)

^b NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; COMPUTER SIMULATION; PARALLEL PROCESSING SYSTEMS; PERFORMANCE;

TRIDIAGONAL SOLVERS;

PARALLEL ALGORITHMS;

EID: 0031208725     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199708)9:8<781::AID-CPE264>3.0.CO;2-X     Document Type: Article

References (19)

1. Committee on Physical and Mathematical and Engineering Sciences, Grand Challenges: High Performance Computing and Communications, National Science Foundation, 1992.
2. X.-H. Sun, 'Application and accuracy of the parallel diagonal dominant algorithm,' Parallel Comput., 12, 1241-1267 (1995).
3. X.-H. Sun, H. Zhang and L. Ni, 'Efficient tridiagonal solvers on multicomputers,' IEEE Trans. Comput., 41, (3), 286-296 (1992).
4. C. Ho and S. Johnsson, 'Optimizing tridiagonal solvers for alternating direction methods on boolean cube multiprocessors,' SIAM J. Sci. Stat. Comput., 11, (3), 563-592 (1990).
5. J. Lambiotte and R. Voigt, 'The solution of tridiagonal linear systems on the CDC Star-100 computer,' ACM Trans. Math. Softw., 10, 308-329 (1975).
6. D. Lawie and A. Sameh, 'The computation and communication complexity of a parallel banded system solver,' ACM Trans. Math. Softw., 1, 185-195 (1984).
7. H. Wang, 'A parallel method for tridiagonal equations,' ACM Trans. Math. Softw., 7, 170-183 (1981).
8. J. Sherman and W. Morrison, 'Adjustment of an inverse matrix corresponding to changes in the elements of a given column or a given row of the original matrix,' Ann. Math. Stat., 20, (621), (1949).
9. K. Hwang Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill, 1993.
10. J. Ortega and R. Voigt, 'Solution of partial differential equations on vector and parallel computers,' SIAM Rev., 149-240 (1985)
11. C. Hirsch, Numerical Computation of Internal and External Flows, Wiley 1988.
12. V. Kumar et al., Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings, 1994.
13. V. Bala et al., 'Ccl: A portable and tunable collective communication library for scalable parallel computers,' IEEE Trans. Parrallel Distrib. Syst., 6, 154-164 (1995)
14. M. A. Malcolm and J. Palmer, 'A fast method for solving a class of tridiagonal linear systems,' Commun. ACM, 17, (1), 14-17 (1974).
15. X.-H. Sun and J. Zhu, 'Performance considerations of shared virtual memory machines,' IEEE Trans. Parallel Distrib. Syst., 1185-1194 (1995).
16. G. Amdahl, 'Validity of the single-processor approach to achieving large scale somputing capabilities,' in Proc. AFIPS Conf., 1967, pp 483-485.
17. J. Gustafson, 'Reevaluating Amdahl's law,' Commun. ACM 31, 532-533 (1988).
18. X.-H. Sun and L. Ni, 'Scalable problems and memory-bounded speedup,' J. Parallel Distrib. Comput., 19, 27-37 (1993).
19. X.-H. Sun and D. Rover, 'Scalability of parallel algorithm-machine combinations,' IEEE Trans. Parallel Distrib. Syst., 599-613 (1994).