A generalized vision of some Parallel Bidiagonal Systems Solvers

Proceedings of the International Conference on Supercomputing

Volumn Part F129421, Issue , 1994, Pages 404-411

  Larriba Pey, Josep L ^a   Navarro, Juan J ^a   Roig, Oriol ^a   Jorba, Àngel ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Divide and conquer; Gaussian elimination; Linear Recurrences; R Cyclic reduction; Vector uniprocessors

Indexed keywords

ARRAY PROCESSING; CODES (SYMBOLS); COMPUTER ARCHITECTURE; INTELLIGENT CONTROL; PARALLEL PROCESSING SYSTEMS; VECTORS;

CYCLIC REDUCTION; DIVIDE AND CONQUER; GAUSSIAN ELIMINATION; LINEAR RECURRENCES; UNIPROCESSORS;

OPTIMIZATION;

EID: 0042317098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/181181.181573     Document Type: Conference Paper

References (16)

1. I. K. Abu-Shumays. Comparison of methods and algorithms for tridiagonal systems and for vectorization of diffusion computations, Supercomputer Applications, R. Numrich ed., Plenum Press, New York & London, 1985.
2. G. Blelloch, S. Chatterjee and M. Zagha. Solving Linear Recurrences with Loop Raking, Intl. Parallel Proc. Symposium, 1992, pp. 416-424.
3. K. Chung and L. Shen. Vectorized Algorithm for B-Spline curve Fitting on Cray X-MP EA/16se, Supercomputing'92 conference, 1992, pp. 166-169.
4. Convex Computer Corp. Convex C-3400 Supercomputer System Overview. Richardson, Texas, 1991.
5. P.P.N. de Groen. Base-p-cyclic reduction for tridiagonal systems of equations. Appl. Num. Math., 8 (1991), pp 117125.
6. D. Dodson and S. Levin. A tricyclic tridiagonal equation solver, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1246-1254.
7. H. Hafner and W. Schonauer. Investigation of different algorithms for the first order recurrence, Supercomputer, 40 (1990), pp. 34-41.
8. R. W. Hockney. A fast direct solution of Poisson's equation using Fourier analysis, J. ACM, 12 (1965), pp. 95-113.
9. R. W. Hockney and CR. Jesshope. Parallel Computers 2, Adam Hilger, Bristol and Philadelphia. 1988.
10. A. Krechel, H. Plum and K. Stiiben. Parallel solution of tridiagonal linear systems, 1st European Workshop on Hypercube and Distributed Computers, F. Andre and J. P. Verjus eds., North-Holland, Amsterdam, 1989.
11. J. J. Lambiotte and R. Voigt. The solution of tridiagonal linear systems on the CDC STAR-100 computer, ACM TOMS, 1 (1975), pp. 308-329.
12. A. Sameh and D. Kuck. On Stable Parallel Linear System Solvers, J. ACM, 25 (1978), pp. 81-91.
13. H. S. Stone. An efficient parallel algorithm for the solution of a tridiagonal linear system of equations, J. ACM, 20 (1973), pp. 27-38.
14. H. A. Van der Vorst and K. Dekker. Vectorization of linear recurrence relations, SIAM J. Sci. Stat. Comput., 10 (1989), pp. 27-35.
15. H. A. Van der Vorst. Practical aspects of Parallel Scientific Computing, Future Generation Computer Systems, 4(1988/1989), pp. 285-291.
16. H. H. Wang. A Parallel Method for Tridiagonal Equations, ACM TOMS, 7 (1981), pp. 170-183.