Package org.apache.sysds.hops.estim
Class EstimatorLayeredGraph
- java.lang.Object
-
- org.apache.sysds.hops.estim.SparsityEstimator
-
- org.apache.sysds.hops.estim.EstimatorLayeredGraph
-
public class EstimatorLayeredGraph extends SparsityEstimator
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.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static classEstimatorLayeredGraph.LayeredGraph-
Nested classes/interfaces inherited from class org.apache.sysds.hops.estim.SparsityEstimator
SparsityEstimator.OpCode
-
-
Field Summary
-
Fields inherited from class org.apache.sysds.hops.estim.SparsityEstimator
MIN_PAR_THRESHOLD, MULTI_THREADED_BUILD, MULTI_THREADED_ESTIM
-
-
Constructor Summary
Constructors Constructor Description EstimatorLayeredGraph()EstimatorLayeredGraph(int rounds)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description DataCharacteristicsestim(MMNode root)Estimates the output sparsity of a DAG of matrix multiplications for the given operator graph of a single root node.doubleestim(MatrixBlock m, SparsityEstimator.OpCode op)Estimates the output sparsity for a given unary operation.doubleestim(MatrixBlock m1, MatrixBlock m2)Estimates the output sparsity for a single matrix multiplication.doubleestim(MatrixBlock m1, MatrixBlock m2, SparsityEstimator.OpCode op)Estimates the output sparsity for a given binary operation.
-
-
-
Method Detail
-
estim
public DataCharacteristics estim(MMNode root)
Description copied from class:SparsityEstimatorEstimates the output sparsity of a DAG of matrix multiplications for the given operator graph of a single root node.- Specified by:
estimin classSparsityEstimator- Parameters:
root- DAG root node- Returns:
- output data characteristics
-
estim
public double estim(MatrixBlock m1, MatrixBlock m2, SparsityEstimator.OpCode op)
Description copied from class:SparsityEstimatorEstimates the output sparsity for a given binary operation.- Specified by:
estimin classSparsityEstimator- Parameters:
m1- left-hand-side operandm2- right-hand-side operandop- operator code- Returns:
- sparsity
-
estim
public double estim(MatrixBlock m, SparsityEstimator.OpCode op)
Description copied from class:SparsityEstimatorEstimates the output sparsity for a given unary operation.- Specified by:
estimin classSparsityEstimator- Parameters:
m- left-hand-side operandop- operator code- Returns:
- sparsity
-
estim
public double estim(MatrixBlock m1, MatrixBlock m2)
Description copied from class:SparsityEstimatorEstimates the output sparsity for a single matrix multiplication.- Specified by:
estimin classSparsityEstimator- Parameters:
m1- left-hand-side operandm2- right-hand-side operand- Returns:
- sparsity
-
-