Sampling and Analytical Techniques for Data Distribution of Parallel Sparse Computation

[[abstract]]©1997 SIAM-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[[department]]資訊工程學