BCYCLIC: A parallel block tridiagonal matrix cyclic solver

Journal of Computational Physics

Volumn 229, Issue 18, 2010, Pages 6392-6404

  Hirshman, S P ^a   Perumalla, K S ^a   Lynch, V E ^a   Sanchez, R ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Block matrix; Cyclic reduction; Dense blocks; Parallel computing; Thomas algorithm; Tridiagonal matrix

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); INVERSE PROBLEMS; MAGNETOHYDRODYNAMICS; MATRIX ALGEBRA; SUPERCOMPUTERS;

BLOCK MATRIX; BLOCK TRIDIAGONAL MATRIX; CYCLIC REDUCTION; DENSE BLOCK; MINIMAL FILL; NUMBER OF BLOCKS; PARALLEL COM- PUTING; REDUCTION ALGORITHMS; THOMAS ALGORITHM; TRIDIAGONAL MATRICES;

SCALABILITY;

EID: 77954142447     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.04.049     Document Type: Article

References (25)

1. Hirshman S.P., van Rij W.I., Merkel P. Comput. Phys. Commun. 1986, 43:143.
2. S.P. Hirshman, R. Sanchez, V.E. Lynch, E.F. D'Azevedo, J.C. Hill, SIESTA: an scalable iterative equilibrium solver for toroidal applications, in: Proceedings of the 35th European Physical Society Conference on Plasma Physics, vol. 32, Hersonissos, 9-13 June, 2008, p. 1044.
3. Brambilla M. Quasilinear wave equations in toroidal geometry with applications to fast wave propagation and absorption at high harmonics of the ion cyclotron frequency. Plasma Phys. Controlled Fusion 2005, 45:1411.
4. L.H. Thomas, Elliptic problems in linear difference equations over a network, Watson Sci. Comput. Lab. Rept., Columbia University, New York, 1949.
5. A.C. Hindmarsh, Solution of Block-Tridiagonal Systems of Algebraic Equations, UCID-30150, Lawrence Livermore Laboratory, Livermore, California, 1977.
6. Sweet R.A. SIAM J. Numer. Anal. 1977, 14:706-719.
7. W. Gander, G.H. Golub, in: Proceedings of the Workshop on Scientific Computing, Hong Kong, 10-12 March, 1997.
8. Stone H.S. Parallel tridiagonal equation solvers. ACM Trans. Math. Softw. 1975, 1:289.
9. Heller D. Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems. SIAM J. Numer. Anal. 1976, 13(4):484-496.
10. Swarztrauber P.N., Sweet R.A. Efficient Fortran subprograms for the solution of elliptic equations. ACM Trans. Math. Softw. 1979, 5:352-364.
11. P. Garaud, J.-Didier Garaud, A Friendly and Free Parallel Block-Tridiagonal Solver: User Manual. http://www.soe.ucsc.edu/research/report?ID=487.
12. ScaLAPACK Users' Guide, SIAM, 1997, ISBN: 0-89871-397-8.
13. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, R. Whaley, ScaLAPACK: a linear algebra library for message-passing computers, in: Proceeding of 1997 SIAM Conference on Parallel Processing, May 1997.
14. A. Cleary, J. Dongarra, Implementation in ScaLAPACK of Divide-and-Conquer Algorithms for Banded and Tridiagonal Linear Systems, Center for Research on Parallel Computation, Technical Report No. CRPC-TR97717, 1997.
15. Wang H.H. ACM Trans. Math. Softw. 1981, 7(2):170-183.
16. T. Rossi, J. Toivanen, A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension, University of Jyvaskyla, Department of Mathematics, Report 21, 1996.
17. Y. Bai, R.C. Ward, A Parallel Symmetric Block-Tridiagonal Divide-and-Conquer Algorithm, Technical Report UT-CS-05-571, 2005. http://www.cs.utk.edu/~library/2005.html.
18. Jungpyo Lee, The Parallelization of a Block-Tridiagonal Matrix System for an Electromagnetic Wave Simulation in TOKAMAK(TORIC) by MPI Fortran, MIT Department of Nuclear Engineering, Final Report-18.337, 2009.
19. Li Xiaoye S., Demmel James W. SuperLU_DIST: a scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Trans. Math. Softw. 2003, 29(2):110-140.
20. Satish Balay, William D. Gropp, Lois Curfman McInnes, Barry F. Smith, Efficient management of parallelism in object oriented numerical software libraries, in: E. Arge, A.M. Bruase, H.P. Langtangen (Eds.), Modern Software Tools in Scientific Computing, p. 163, 1997.
21. SGI/CRAY Scientific Computing Software Library. http://www.sgi.com/products/software/irix/scsl.html.
22. IBM ESSL Manual. http://publib.boulder.ibm.com/infocenter/clresctr/vxrx/topic/com.ibm.cluster.essl.doc/esslbooks.html.
23. SMOKY, Oak Ridge National Laboratory Center for Computational Science. http://www.nccs.gov/computing-resources/smoky/.
24. http://www.tacc.utexas.edu/resources/software/gotoblasfaq.php.
25. Chapman Barbara, Jost Gabriele, van der Pas Ruud Using OpenMP: Portable Shared Memory Parallel Programming 2007, MIT Press.