Package org.apache.sysds.hops.estim
Class EstimatorBasicWorst
- java.lang.Object
- 
- org.apache.sysds.hops.estim.SparsityEstimator
- 
- org.apache.sysds.hops.estim.EstimatorBasicWorst
 
 
- 
 public class EstimatorBasicWorst extends SparsityEstimator Basic average case estimator for matrix sparsity: sp = Math.min(1, sp1 * k) * Math.min(1, sp2 * k). Note: for outer-products (i.e., k=1) this worst-case estimate is equivalent to the average case estimate and the exact output sparsity.
- 
- 
Nested Class Summary- 
Nested classes/interfaces inherited from class org.apache.sysds.hops.estim.SparsityEstimatorSparsityEstimator.OpCode
 
- 
 - 
Field Summary- 
Fields inherited from class org.apache.sysds.hops.estim.SparsityEstimatorMIN_PAR_THRESHOLD, MULTI_THREADED_BUILD, MULTI_THREADED_ESTIM
 
- 
 - 
Constructor SummaryConstructors Constructor Description EstimatorBasicWorst()
 - 
Method SummaryAll 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- 
estimpublic 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 class- SparsityEstimator
- Parameters:
- root- DAG root node
- Returns:
- output data characteristics
 
 - 
estimpublic double estim(MatrixBlock m1, MatrixBlock m2) Description copied from class:SparsityEstimatorEstimates the output sparsity for a single matrix multiplication.- Specified by:
- estimin class- SparsityEstimator
- Parameters:
- m1- left-hand-side operand
- m2- right-hand-side operand
- Returns:
- sparsity
 
 - 
estimpublic 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 class- SparsityEstimator
- Parameters:
- m1- left-hand-side operand
- m2- right-hand-side operand
- op- operator code
- Returns:
- sparsity
 
 - 
estimpublic double estim(MatrixBlock m, SparsityEstimator.OpCode op) Description copied from class:SparsityEstimatorEstimates the output sparsity for a given unary operation.- Specified by:
- estimin class- SparsityEstimator
- Parameters:
- m- left-hand-side operand
- op- operator code
- Returns:
- sparsity
 
 
- 
 
-