Skip to main content
SpringerLink
Log in
Book cover

International Conference on Vector and Parallel Processing

VECPAR 2000: Vector and Parallel Processing — VECPAR 2000 pp 344–354Cite as

Parallelization of a Recursive Decoupling Method for Solving Tridiagonal Linear Systems on Distributed Memory Computer

  • Conference paper
  • First Online:

  • 2726 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1981))

Abstract

This work presents a parallelization of a recursive decoupling method for solving tridiagonal linear system on distributed memory computer. We study the fill-in in the algorithm to optimize the execution of the scalar algorithm and to perform the communications. Finally, we evaluate the algorithm through specific test on the Fujitsu AP3000.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amor, M., López, J., Argüello, F., Zapata, E. L.: Mapping Tridiagonal System Algorithms onto Mesh Connected Computers. International Journal of High Speed Computing 9 (1997) 101–126

    Article  Google Scholar 

  2. Amodio, P., Brugnano, L.: The Parallel QR Factorization Algorithm for Tridiagonal Linear System. Parallel Computing 21 (1995) 1097–1110

    Article  MATH  MathSciNet  Google Scholar 

  3. Climent, J.-J., Tortosa, L., Zamora, A.: “A Recursive Decoupling Method for solving Tridiagonal Linear System in a BSP Computer”. Proceedings in X Jornadas de Paralelismo (1999) 73–78

    Google Scholar 

  4. Cox, C. L., Knisley, J. A.: A Tridiagonal System Solver for Distributed Memory Parallel Processors with Vector Nodes. Journal of Parallel and Distributed Computing 13 (1991) 325–331

    Article  Google Scholar 

  5. Dodson, D. S., Levin, S. A.: A Tricyclic Tridiagonal Equation Solver. SIAM J. Matrix Anal. Appl. 13 (1992) 1246–1254

    Article  MATH  MathSciNet  Google Scholar 

  6. Eğecioğlu, Ö., Koç, Ç. K., Laub, A. J.: A Recursive Doubling Algorithm for Solution of Tridiagonal System on Hypercube Multiprocessor. J. of Computational and Applied Mathematics 27 (1985) 95–108

    Google Scholar 

  7. Golub, G. H., Van Loan, C. F.: Matrix Computations. The Johns Hopkins University Press (1989)

    Google Scholar 

  8. Groen, P. P. N. de: Base-p-Cyclic Reduction for Tridiagonal System of Equations. Applied Numerical Mathematics 8 (1991) 117–125

    Article  MATH  Google Scholar 

  9. Hockney, R. W., Jesshope, C. R.: Parallel Computers. Adam Hilger (1988)

    Google Scholar 

  10. Krechel, A., Plum, H.-J., Stüben, K.: Parallelization and Vectorization Aspects of the Solution of Tridiagonal Linear System. Parallel Computing 14 (1990) 31–49

    Article  MATH  MathSciNet  Google Scholar 

  11. Lin, F. C., Chung, K. L.: “A Cost-Optimal Parallel Tridiagonal solver”. Parallel Computing 15 (1990) 189–199.

    Article  MATH  MathSciNet  Google Scholar 

  12. Lin, W.-Y., Chen, C.-L.: A Parallel Algorithm for Solving Tridiagonal Linear Systems on Distributed-Memory Multiprocessors. International Journal of High Speed Computing, 6 (1994) 375–386

    Article  Google Scholar 

  13. Ishihata, H., Takahashi, M., Sato, H.: Hardware of AP3000 Scalar Parallel Server. FUJITSU Sci. Tech. J. 33(1) (1997) 24–30

    Google Scholar 

  14. Mattor, N., Williams, T. J., Hewett, D. W.: Algorithm for Solving Tridiagonal Matrix Problems in Parallel. Parallel Computing 21 (1995) 1769–1782

    Article  MathSciNet  Google Scholar 

  15. Müller, S. M., Scheerer, D.: A Method to Parallelixe Tridiagonal Solvers. Parallel Computing, 17 (1991) 181–188

    Article  MATH  Google Scholar 

  16. Spaletta, G., Evans, D. J.: The Parallel Recursive Decoupling Algorithm for Solving Tridiagonal Linear Systems. Parallel Computing. 19 (1993) 563–576

    Article  MATH  Google Scholar 

  17. Wang, X., Mou, Z. G.: The Parallel Recursive Decoupling Algorithm for Solving Tridiagonal Linear Systems. Proceedings of the third IEEE Symposium of Parallel and Distributed Processing (1991) 810–817

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Systems, University of A Coruña, E-15071, La Coruña, Spain

    Margarita Amor

  2. Department of Electronics and Computation, University of Santiago de Compostela, E-15706, Santiago de Compostela, Spain

    Francisco Argüello

  3. Department of Computer Architecture, University of Málaga, E-29071, Málaga, Spain

    Juan López & Emilio L. Zapata

Authors
  1. Margarita Amor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Argüello
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan López
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Emilio L. Zapata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    José M. L. M. Palma

  2. Department of Computer Science, University of Tennessee, 37996-1301, Knoxville, TN, USA

    Jack Dongarra

  3. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camino de Vera, s/n, Apartado 22012, E-46020, Valencia, Spain

    Vicente Hernández

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amor, M., Argüello, F., López, J., Zapata, E.L. (2001). Parallelization of a Recursive Decoupling Method for Solving Tridiagonal Linear Systems on Distributed Memory Computer. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-44942-6_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41999-0

  • Online ISBN: 978-3-540-44942-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation