Abstract
This article deals with the definition of a new method for the automatic parallelisation of sequential programs working on dense matrices for generating a parallel counterpart working on sparse matrices.
Chapter PDF
References
R. Adle: Outils de parallélisation automatique des programmes denses pour les structures creuses’, PhD’s thesis, University of Evry, 1999. In French. (ftp://ftp.lami.univ-evry.fr/pub/publications/reports/index.html)
R. Adle and M. Aiguier and F. Delaplace: Automatic parallelization of sparse matrix computations: a static analysis, Preliminary version appeared as Report LaMI-42-1999, University of Evry, december 1999. (ftp://ftp.lami.univ-evry.fr/pub/publications/reports/1999/index.html)
A.-J.-C. Bik and H.-A.-G. Wijshoff: Automatic Data Structure Selection and Transformation for Sparse Matrix Computation, IEEE Transactions on Parallel and Distributed Systems, vol. 7, pp. 1–19, 1996.
I.-S. Duff and A.-M. Erisman and J.-K. Reid: Direct methods for sparse matrices, Oxford Science Publications, 1986.
M. Heath and E. Ng and B. Peyton: Parallel algorithm for sparse linear systems, Siam Review, 33(3), pp. 420–460, 1991.
V. Kotlyar and K. Pingali and P. Stodghill: Compiling Parallel Code for Sparse Matrix Applications, SuperComputing, ACM/IEEE, 1997.
W. Pugh and D. Wonnacott: An Exact Method for Analysis of Value-based Data Dependences, Sixth Annual Workshop on Programming Languages and Compilers for Parallel Computing, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adle, R., Aiguier, M., Delaplace, F. (2000). Automatic Parallelization of Sparse Matrix Computations: A Static Analysis. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_45
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive