Performance of parallel solution of a block-tridiagonal linear system on Fujitsu VPP500

Parallel Computing

Volumn 24, Issue 2, 1998, Pages 287-304

  Sumiyoshi, K ^a,b   Ebisuzaki, T ^a  

^a INST OF PHYS AND CHEMICAL RESEARCH   (Japan)

^b MAX PLANCK INSTITUT FÜR ASTROPHYSIK   (Germany)

Author keywords

Block tridiagonal systems; Cyclic reduction; Experimental results; Linear algebra; Vector processing; VPP500

Indexed keywords

CODES (SYMBOLS); MATRIX ALGEBRA; PARALLEL ALGORITHMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); VECTORS;

BLOCK CYCLIC REDUCTION (BCR) METHODS; BLOCK TRIDIAGONAL (BT) LINEAR SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0031997591     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00007-6     Document Type: Article

References (13)

1. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in FORTRAN, Cambridge Univ. Press, 1992.
2. D. Miharas, B.W. Miharas, Foundations of Radiation Hydrodynamics, Oxford Univ. Press, Oxford, 1984.
3. P. Feautrier, Sur la résolution numérique de l'équation de transfert, C. R. Acad. Sci. Paris 258 (1964) 3189.
4. T. Utsumi, M. Ikeda, M. Takamura, Architecture of the VPP500 parallel supercomputer, in: Proceedings of Supercomputing '94, 1994, pp. 478-486.
5. R. Hockney, A fast direct solution of Poisson's equation using Fourier analysis, J. ACM 12 (1965) 95-113.
6. P. Amodio, L. Brugnano, T. Politi, Parallel factorizations for tridiagonal matrices, SIAM J. Numer. Anal. 30 (1993) 813-823.
7. P. Amodio, M. Paprzycki, A cyclic reduction approach to the numerical solution of boundary value ODEs, SIAM J. Sci. Comput. 18 (1997) 56-68.
8. S. Sekiguchi, Y. Oyanagi, Methods in parallel scientific computation, Informat. Process. 27 (1986) 985-994, in Japanese.
9. D.V. Anderson, A.R. Fry, R. Gruber, A. Roy, Gigaflop speed algorithm for the direct solution of large block-tridiagonal systems in 3-D physics applications, Comput. Phys. 3 (1989) 33-41.
10. H. Suzuki, Supernova neutrinos, in: Physics and Astrophysics of Neutrinos, Springer-Verlag, Tokyo, 1994, pp. 763-847.
11. O. Nishimura, T. Ebisuzaki, Equivalent width of cyclotron lines in gamma-ray burst spectra, Publ. Astron. Soc. Jpn. 44 (1992) 109-115.
12. R. Hockney, C.R. Jesshope, Parallel Computers, Adam Hilger, 1981.
13. S. Okada, Y. Sakamoto, N. Asai, The software on the VPP500 system, Trans. IEICE J78-D-I (2) (1995) 149-161, in Japanese.