Repository: systemml Updated Branches: refs/heads/master 6bb136911 -> 2f4bce92a
[MINOR] Added references for bitset / layered graph sparsity estimators Project: http://git-wip-us.apache.org/repos/asf/systemml/repo Commit: http://git-wip-us.apache.org/repos/asf/systemml/commit/2f4bce92 Tree: http://git-wip-us.apache.org/repos/asf/systemml/tree/2f4bce92 Diff: http://git-wip-us.apache.org/repos/asf/systemml/diff/2f4bce92 Branch: refs/heads/master Commit: 2f4bce92aea3eba72b8de6dc61cb69765be32ec1 Parents: 6bb1369 Author: Matthias Boehm <[email protected]> Authored: Thu Jul 12 22:02:49 2018 -0700 Committer: Matthias Boehm <[email protected]> Committed: Thu Jul 12 22:03:19 2018 -0700 ---------------------------------------------------------------------- .../java/org/apache/sysml/hops/estim/EstimatorBitsetMM.java | 7 ++++++- .../org/apache/sysml/hops/estim/EstimatorLayeredGraph.java | 7 +++++++ 2 files changed, 13 insertions(+), 1 deletion(-) ---------------------------------------------------------------------- http://git-wip-us.apache.org/repos/asf/systemml/blob/2f4bce92/src/main/java/org/apache/sysml/hops/estim/EstimatorBitsetMM.java ---------------------------------------------------------------------- diff --git a/src/main/java/org/apache/sysml/hops/estim/EstimatorBitsetMM.java b/src/main/java/org/apache/sysml/hops/estim/EstimatorBitsetMM.java index 652a4a1..07507ff 100644 --- a/src/main/java/org/apache/sysml/hops/estim/EstimatorBitsetMM.java +++ b/src/main/java/org/apache/sysml/hops/estim/EstimatorBitsetMM.java @@ -28,10 +28,15 @@ import org.apache.sysml.runtime.matrix.data.MatrixBlock; import org.apache.sysml.runtime.matrix.data.SparseBlock; /** - * This estimator implements naive but rather common approach of boolean matrix + * This estimator implements a naive but rather common approach of boolean matrix * multiplies which allows to infer the exact non-zero structure and thus is * also useful for sparse result preallocation. * + * For example, the following paper indicates that this approach is used for sparse + * spGEMM in NVIDIA cuSPARSE and Intel MKL: + * Weifeng Liu and Brian Vinter. An Efficient GPU General Sparse Matrix-Matrix + * Multiplication for Irregular Data. In IPDPS, pages 370â381, 2014. + * */ public class EstimatorBitsetMM extends SparsityEstimator { @Override http://git-wip-us.apache.org/repos/asf/systemml/blob/2f4bce92/src/main/java/org/apache/sysml/hops/estim/EstimatorLayeredGraph.java ---------------------------------------------------------------------- diff --git a/src/main/java/org/apache/sysml/hops/estim/EstimatorLayeredGraph.java b/src/main/java/org/apache/sysml/hops/estim/EstimatorLayeredGraph.java index fc4a7b9..9b25a74 100644 --- a/src/main/java/org/apache/sysml/hops/estim/EstimatorLayeredGraph.java +++ b/src/main/java/org/apache/sysml/hops/estim/EstimatorLayeredGraph.java @@ -27,6 +27,13 @@ import java.util.ArrayList; import java.util.Arrays; import java.util.List; +/** + * This estimator implements an approach based on a so-called layered graph, + * introduced in + * Edith Cohen. Structure prediction and computation of sparse matrix + * products. J. Comb. Optim., 2(4):307â332, 1998. + * + */ public class EstimatorLayeredGraph extends SparsityEstimator { private static final int ROUNDS = 128;
