Logo image
Sampling and Analytical Techniques for Data Distribution of Parallel Sparse Computation
Conference paper

Sampling and Analytical Techniques for Data Distribution of Parallel Sparse Computation

Tyng-Ruey Chuang, Rong-Guey Chang and Jenq Kuen Lee
Semantic Scholar Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, p.1554
1997

Abstract

Sparse Matrices;Sparse Application;Target Machine;Diicult;Distribution Scheme
We present a compile{time method to select compression and distribution schemes for sparse matrices which are computed using Fortran 90 array intrinsic operations. The selection process samples input sparse matrices to determine their sparsity structures. It is also guided by cost functions of various sparse routines as measured from the target machine. The Fortran 90 array expression is then transformed into a sparse array expression that calls the selected compression and distribution routines.

Metrics

1 Record Views

Details

Logo image