Abstract
We report on numerical experiments that we conducted with a direct algorithm, the single width sparator algorithm, to solve diagonally dominant banded linear systems. With detailed estimations of computation and communication cost we quantitatively analyze their influence on the parallel performance of the algorithm. We report on numerical experiments executed on an Intel Paragon XP/S-22MP.
Chapter PDF
References
E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users' Guide. SIAM, Philadelphia, PA, 1992.
P. Arbenz and W. Gander. A survey of direct parallel algorithms for banded linear systems. Tech. Report 221, ETH Zürich, Computer Science Department, November 1994. ftp://ftp.inf.ethz.ch/pub/publications/tech-reports/2xx/221.ps.
David H. Bailey. RISC microprocessors and scientific computing. In Supercomputing '93, pages 645–654, Los Alamitos, CA, 1993. IEEE Computer Society Press.
J. M. Conroy. Parallel algorithms for the solution of narrow banded systems. Appl. Numer. Math., 5:409–421, 1989.
J. J. Dongarra. Performance of various computers using standard linear equation software equations software. Tech. Report CS-89-85, University of Tennessee, Computer Science Department, Knoxville, TN, November 1995.
J. J. Dongarra and L. Johnsson. Solving banded systems on a parallel processor. Parallel Computing, 5:219–246, 1987.
J. J. Dongarra and A. H. Sameh. On some parallel banded system solvers. Parallel Computing, 1:223–235, 1984.
G. H. Golub and C. F. van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, MD, 2nd edition, 1989.
M. Hegland. Divide and conquer for the solution of banded linear systems. Research report, Computer Sci. Lab. and Centre Math. Appl, Australian National University, Canberra, Australia, 1995. To be published in the Proceedings of the 4th EuroMicro Workshop on Parallel and Distributed Processing, Braga, Portugal, 24–26 January, 1996.
R. W. Hockney and C. R. Jesshope. Parallel Computers 2. Adam Hilger, Bristol, 1988.
S. L. Johnsson. Solving narrow banded systems on ensemble architectures. ACM Trans. Math. Softw., 11:271–288, 1985.
A. Sameh. Parallel algorithms for structured sparse linear systems. Talk at the ICIAM'95, Hamburg, 3.–7. July 1995.
A. Sameh and D. Kuck. On stable parallel linear system solvers. J. ACM, 25:81–91, 1978.
S. J. Wright. Parallel algorithms for banded linear systems. SIAM J. Sci. Stat. Comput., 12:824–842, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arbenz, P. (1996). On experiments with a parallel direct solver for diagonally dominant banded linear systems. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024679
Download citation
DOI: https://doi.org/10.1007/BFb0024679
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive