Skip to main content
SpringerLink
Log in
Book cover

European Parallel Virtual Machine / Message Passing Interface Users’ Group Meeting

EuroPVM/MPI 1998: Recent Advances in Parallel Virtual Machine and Message Passing Interface pp 304–311Cite as

A PVM-based library for sparse matrix factorizations

  • Conference paper
  • First Online:

  • 144 Accesses

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

Abstract

We present 3LM, a C Linked List Management Library for parallel sparse factorizations on a PVM environment which takes into account the fill-in, an important drawback of sparse computations. It is restricted to a mesh topology and is based on an SPMD paradigm. Our goal is to facilitate the programming in such environments by means of a set of list and vector-oriented operations. The result is a pseudo-sequential code, in which the interprocessor communications and the sparse data structures are hidden from the programmer.

This work was supported by the Ministry of Education of Spain (project CICYT TIC96-1125-C03), Xunta de Galicia (XUGA20605B96) and by the Training and Mobility of Researchers Programme of the EU (ICARUS project at CINECA, Italy)

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Choi, J., Demmel, J., Dhillon, I., Dongarra, J., Ostrouchov, S., Petitet, A., Stanley, K., Walker, D., Whaley, R.C.: ScaLAPACK: a Portable Linear Algebra Library for Distributed Memory Computers-Design Issues and Performance. Tech. Report CS-95-283, Dep. Computer Science, University of Tennessee (1995).

    Google Scholar 

  2. Doallo, R., Fraguela, B.B., Touriño, J., Zapata, E.L.: Parallel Sparse Modified Gram-Schmidt QR Decomposition. In Int'l Conference on High-Performance Computing and Networking, HPCN'96, Brussels. Lecture Notes in Computer Science, Vol. 1067, Springer-Verlag (1996) 646–653.

    Google Scholar 

  3. Duff, I.S., Grimes, R.G., Lewis, J.G.: User's Guide for the Harwell-Boeing Sparse Matrix Collection. Tech. Report TR-PA-92-96, CERFACS (1992).

    Google Scholar 

  4. Golub, G.H., van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, second edition (1989).

    Google Scholar 

  5. Remington, K.A., Pozo, R.: NIST Sparse BLAS User's Guide. National Institute of Standards and Technology (1996).

    Google Scholar 

  6. Touriño, J.: Parallelization and Compilation Issues of Sparse QR Algorithms. PhD Thesis, Dep. of Electronics and Systems, University of A Coruna, Spain (1998).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dep. of Electronics and Systems, University of A Coruña, Spain

    Juan Touriño & Ramón Doallo

Authors
  1. Juan Touriño
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramón Doallo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Vassil Alexandrov Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Touriño, J., Doallo, R. (1998). A PVM-based library for sparse matrix factorizations. In: Alexandrov, V., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1998. Lecture Notes in Computer Science, vol 1497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056589

Download citation

  • DOI: https://doi.org/10.1007/BFb0056589

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65041-6

  • Online ISBN: 978-3-540-49705-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation