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 <mboe...@gmail.com>
Authored: Thu Jul 12 22:02:49 2018 -0700
Committer: Matthias Boehm <mboe...@gmail.com>
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;

Reply via email to